-
题名求解混合流水车间调度的改进贪婪遗传算法
被引量：37
- 1
-
-
作者
宋存利
-
机构
大连交通大学软件学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2019年第5期1079-1086,共8页
-
基金
辽宁省自然科学基金(201602130
20170540141
+1 种基金
20170540125)
辽宁省教育厅项目(JDL2017017)资助课题
-
文摘
针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。
-
关键词
混合流水车间调度
贪婪遗传算法
正序和逆序解码
最小化最大完工时间
-
Keywords
hybrid flow-shop scheduling problem
greedy genetic algorithm
forward and reverse decoding
makespan
-
分类号
TP36
[自动化与计算机技术—计算机系统结构]
-
