基于总加权完成时间的可重入混合流水车间调度问题

• 作者: 李冰 王薛苑 罗书敏 轩华
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 总加权完成时间 可重入混合流水车间调度 运输时间 NEH-IGA算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 2218-2226
• 页数: 9页
• 分类号: TB49
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2017.0907

摘要

研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算法陷入早熟及扩大解的搜索空间,给出IGA的遗传参数自适应调整策略,最终形成NEH-IGA融合求解策略.针对不同规模问题分别用传统GA、基于遗传参数自适应调整的IGA、NEH启发式、NEH-IGA算法进行仿真测试,仿真结果表明NEH启发式和遗传参数自适应动态调整策略的引入有效改善了原有GA的求解能力,NEH-IGA算法在求解RHFS-TWC问题方面优势明显.

作者信息

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