-
题名组合缓冲约束下的多目标混合流水线节能调度
- 1
-
-
作者
轩华
耿祝新
李冰
-
机构
郑州大学管理学院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2025年第1期17-25,共9页
-
基金
河南省科技研发计划联合基金资助项目(242103810046)
河南省科技攻关计划项目(232102321093,232102321026)
河南省哲学社会科学规划项目(2023BJJ085)。
-
文摘
为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的矩阵编码方案,利用基于Tent混沌映射的混合初始化策略生成初始元胞数组,全局优化算子应用基于参数的自适应遗传策略改进的非支配排序遗传算法,局部增强搜索算子应用一种融合自适应选择邻域搜索和多目标模拟退火的搜索策略以提高算法搜索能力。通过24种不同规模问题的算例实验,验证了所提算法求解该问题的有效性和优越性。实验结果表明:改进多目标模因算法在平均运行时间241.26 s内得到的平均IGD值为47.89,平均SP值为857.25,均低于其他3种对比算法。改进多目标模因算法所求解集具有较好的收敛性、多样性和分布性。
-
关键词
混合流水线
改进多目标模因算法
组合缓冲约束
不相关并行机
多目标优化
节能调度
-
Keywords
hybrid flowline
improved multi-objective memetic algorithm
combined buffer constraints
unrelated parallel machine
multi-objective optimization
energy-saving scheduling
-
分类号
TB49
[一般工业技术]
-
