文献类型：期刊文章

作　　者：宋存利[1]

SONG Cunli(College of Software, Dalian Jiaotong University, Dalian 116028, China)

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《系统工程与电子技术》

基　　金：辽宁省自然科学基金(201602130;20170540141;20170540125);辽宁省教育厅项目(JDL2017017)资助课题

年　　份：2019

卷　　号：41

期　　号：5

起止页码：1079-1086

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。

关 键 词：混合流水车间调度 贪婪遗传算法  正序和逆序解码  最小化最大完工时间  

分 类 号：TP36]