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

作     者：姚康 唐秋华 张子凯 蒙凯 Yao Kang;Tang Qiuhua;Zhang Zikai;Meng Kai

作者机构：武汉科技大学冶金装备及其控制教育部重点实验室湖北武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室湖北武汉430081 

出 版 物：《武汉科技大学学报》 (Journal of Wuhan University of Science and Technology)

年 卷 期：2021年第44卷第6期

页      面：452-458页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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