一种改进的遗传算法在车间调度中的应用

被引：8

作者：

王涛

付宜利

机构：

[1] 哈尔滨工业大学现代生产技术中心

[2] 哈尔滨工业大学现代生产技术中心黑龙江哈尔滨

[3] 黑龙江哈尔滨

来源：

计算机集成制造系统-CIMS | 2002年 / 05期

关键词：

遗传算法; 负荷平衡; 车间调度;

D O I：

10.13196/j.cims.2002.05.57.wangt.013

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

研究现代生产先进制造车间调度问题 ,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题 ,是实现制造系统运筹技术、管理技术与优化技术的核心。因此 ,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上 ,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想 ,提出了面向先进制造车间的平衡遗传算法 ,并与传统的遗传调度算法进行了对比。实验表明 ,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡 ,满足了交付期的要求

引用

页码：392 / 395+420 +420

页数：5