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

• 作者: 姚康 唐秋华 张子凯 蒙凯
• 来源期刊: 武汉科技大学学报（自然科学版）
• 关键词: 置换流水车间调度 序列相关 调整时间 多目标优化 迭代贪婪算法 非支配排序
• 年，卷（期）: 2021,（6）
• 页码范围: 452-458
• 页数: 7页
• 分类号: TH186|TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2021.06.008

摘要

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