一种基于混合遗传算法的车间生产调度的研究

摘要：

车间生产调度问题(Job-shop scheduling problem,JSSP)属于NP完全问题,现在多使用现代优化算法来解决此类问题.本文将模拟退火算法、禁忌搜索算法的思想融入到遗传算法中,提出了模拟退火-交叉机制和禁忌搜索-变异机制,形成了一种适用于解决车间调度方面问题的新的混合遗传算法.三种算法取长补短,使得遗传算法局部搜索能力差和易早熟的缺点得以改善.同时运用这种混合遗传算法对经典车间调度问题进行了仿真.

关键词：混合遗传算法、遗传算法、模拟退火算法、禁忌搜索算法、车间生产调度

分类号：TP301(计算技术、计算机技术)

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

页数：共4页

页码：33-35,59