可重入混合流水车间调度的改进遗传算法

• 作者: 王薛苑 罗书敏 轩华
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 可重入混合流水车间调度 改进遗传算法 NEH启发式 自适应调节
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 18-23,35
• 页数: 7页
• 分类号: TB49
• 字数: 5167字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2019.02.004

摘要

研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机.考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型.在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题.分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	轩华	郑州大学管理工程学院	42	228	9.0	12.0
2	罗书敏	郑州大学管理工程学院	2	5	1.0	2.0
3	王薛苑	郑州大学管理工程学院	16	35	4.0	5.0