| 带恶化工件的PFS调度的混合遗传算法北大核心CSSCI |
| |
| 引用本文： | 轩华,秦莹莹,王薛苑,张百林.带恶化工件的PFS调度的混合遗传算法北大核心CSSCI[J].工业工程与管理,2017(3):1-6. |
| |
| 作者姓名： | 轩华 秦莹莹 王薛苑 张百林 |
| |
| 作者单位： | 1.郑州大学管理工程学院450001;2.浪潮电子信息产业股份有限公司250101; |
| |
| 基金项目： | 教育部人文社会科学研究项目(15YJC630148)；国家自然科学基金资助项目(U1604150)；郑州大学优秀青年教师发展基金资助项目(1421326092) |
| |
| 摘 要： | 研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶化率,以最小化最大完工时间为目标,建立数学规划模型,进而提出了一种混合遗传算法来求解。该算法引入一种启发式规则以产生m-1条染色体改进初始种群的40%,结合遗传算法的初始种群产生方法共同生成种群,设计遗传参数自适应调节。仿真实验测试和对比了启发式法、遗传算法和混合遗传算法三种求解方法,实验结果表明所提出的混合遗传算法能更有效地求解这类NP-hard问题。
|
| 关 键 词： | 置换流水车间 恶化工件 最大完工时间 启发式规则 混合遗传算法 |
| 本文献已被 维普 等数据库收录！ |
|
