求解混合流水车间调度的改进贪婪遗传算法

• 作者: 宋存利
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 混合流水车间调度 贪婪遗传算法 正序和逆序解码 最小化最大完工时间
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 系统工程
• 页码范围: 1079-1086
• 页数: 8页
• 分类号: TP36
• 字数: 7258字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2019.05.21

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋存利	大连交通大学软件学院	14	73	7.0	8.0