可重入混合流水车间调度的改进遗传算法 |
| |
引用本文: | 轩华,罗书敏,王薛苑.可重入混合流水车间调度的改进遗传算法[J].现代制造工程,2019(2). |
| |
作者姓名: | 轩华 罗书敏 王薛苑 |
| |
作者单位: | 郑州大学管理工程学院,郑州,450001;郑州大学管理工程学院,郑州,450001;郑州大学管理工程学院,郑州,450001 |
| |
基金项目: | 国家自然科学基金;教育部人文社会科学研究项目 |
| |
摘 要: | 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。
|
关 键 词: | 可重入混合流水车间调度 改进遗传算法 NEH启发式 自适应调节 |
本文献已被 CNKI 万方数据 等数据库收录! |
|