考虑序列相关调整时间的多目标置换流水车间调度算法

摘要：

针对带有序列相关调整时间的多目标置换流水车间调度问题,将传统的迭代贪婪算法与非支配排序相融合,提出一种多目标迭代贪婪算法.设计了混合多种策略的启发式初始化方法,以得到综合性能较优的初始解集;设计了与问题规模以及非支配解在解空间的分布特点相适应的重启机制,能够在算法进化到一定程度时扩展搜索广度,从而提高算法性能.通过对多个不同规模的标准案例进行测试,验证了改进算子和所提算法的有效性.

关键词：置换流水车间调度;序列相关;调整时间;多目标优化;迭代贪婪算法;非支配排序

所属期刊栏目：44

分类号：TH186;TP18

资助基金：国家自然科学基金资助项目51875421

在线出版日期：2021-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：452-458