组合缓冲约束下的多目标混合流水线节能调度

摘要

为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题，考虑不相关并行机和多时间约束建立数学模型，结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的矩阵编码方案，利用基于Tent混沌映射的混合初始化策略生成初始元胞数组，全局优化算子应用基于参数的自适应遗传策略改进的非支配排序遗传算法，局部增强搜索算子应用一种融合自适应选择邻域搜索和多目标模拟退火的搜索策略以提高算法搜索能力。通过24种不同规模问题的算例实验，验证了所提算法求解该问题的有效性和优越性。实验结果表明：改进多目标模因算法在平均运行时间241.26 s内得到的平均IGD值为47.89,平均SP值为857.25,均低于其他3种对比算法。改进多目标模因算法所求解集具有较好的收敛性、多样性和分布性。

关键词

混合流水线 / 改进多目标模因算法 / 组合缓冲约束 / 不相关并行机 / 多目标优化 / 节能调度