考虑多时间因素的绿色可重入混合流水车间调度问题 |
| |
引用本文: | 耿凯峰,叶春明.考虑多时间因素的绿色可重入混合流水车间调度问题[J].计算机集成制造系统,2023(1):75-90. |
| |
作者姓名: | 耿凯峰 叶春明 |
| |
作者单位: | 1.上海理工大学管理学院200093;2.南阳理工学院信息化建设与管理中心473004; |
| |
基金项目: | 国家自然科学基金资助项目(71840003);上海理工大学科技发展基金资助项目(2018KJFZ043);2018年度河南省科技攻关资助项目(182102210113)。 |
| |
摘 要: | 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子。大量仿真实验表明,HMA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性。
|
关 键 词: | 可重入混合流水车间调度 绿色调度 顺序相关调整时间 运输时间 多时间因素 |
本文献已被 维普 等数据库收录! |