考虑多时间因素的绿色可重入混合流水车间调度问题

TP18; 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型.针对GRHFSP-MTF的特点,提出一种混合文化基因算法(H MA).首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子.大量仿真实验表明,H MA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 29; no. 1; pp. 75 - 90
Main Authors 耿凯峰, 叶春明
Format Journal Article
LanguageChinese
Published 南阳理工学院 信息化建设与管理中心,河南 南阳 473004%上海理工大学 管理学院,上海 200093 31.01.2023
上海理工大学 管理学院,上海 200093
Subjects
顺序相关调整时间
多时间因素
绿色调度
可重入混合流水车间调度
运输时间
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2023.01.007

Cover

More Information
Summary:TP18; 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型.针对GRHFSP-MTF的特点,提出一种混合文化基因算法(H MA).首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子.大量仿真实验表明,H MA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性.
ISSN:1006-5911
DOI:10.13196/j.cims.2023.01.007