改进遗传算法求解柔性job-shop调度问题

摘要：

本文提出了一种改进遗传算法用于求解柔性作业调度问题(FJSP).针对工序在不同的机器上加工的差异性,我们提出了用能力系数来表征机器的加工能力,不仅可以简化处理而且也较为符合实际情况.该改进算法通过轮换的方法,将加工任务分配到不同的并行机器上去执行,有利于机器的负载平衡.同时,在方法的实现过程中,利用面向对象的思想,将问题进行抽象,用不同的类封装车间,机器和工序信息,这不仅符合现代编程风格,简化编程,也有利于系统的扩展和重构.仿真结果表明,不仅整个加工过程的执行时间得到了优化,而且各类机器完成的操作数相同,使用的时间也较为平均,达到了设计目标.同时该方法的计算速度也较快,适用于较大规模作业车间调度问题的求解.

关键词：遗传算法、生产调度、柔性job-shop调度

所属期刊栏目：33

分类号：TP273(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划2002AA412610;浙江省科技计划012047;国家自然科学基金

在线出版日期：2004-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：120-123