基于改进多目标遗传算法求解混合流水车间调度问题

• 作者: 张志鹏 黄明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 混合流水车间调度 遗传算法 粒子群算法 多目标优化
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算 法
• 页码范围: 291-293,314
• 页数: 4页
• 分类号: TP278
• 字数: 2728字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.10.069

摘要

为解决混合流水车间调度问题（HFSP），基于多目标遗传算法和粒子群算法的优点，提出一种多目标混合算法。该算法引入一种扩展的基于工序的编码，将两种算法产生的最优解分别作为彼此的初始因子，增强了遗传算法的进化速度，有效避免了粒子群算法陷入局部最优，并实现了不同加工路线的生产车间的灵活性调度。最后通过实例的数值仿真验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	张志鹏	大连交通大学软件学院	4	16	2.0	4.0