10.3969/j.issn.1009-0134.2011.9(s).12
一种基于混合遗传算法的车间生产调度的研究
车间生产调度问题(Job-shop scheduling problem,JSSP)属于NP完全问题,现在多使用现代优化算法来解决此类问题.本文将模拟退火算法、禁忌搜索算法的思想融入到遗传算法中,提出了模拟退火-交叉机制和禁忌搜索-变异机制,形成了一种适用于解决车间调度方面问题的新的混合遗传算法.三种算法取长补短,使得遗传算法局部搜索能力差和易早熟的缺点得以改善.同时运用这种混合遗传算法对经典车间调度问题进行了仿真.
混合遗传算法、遗传算法、模拟退火算法、禁忌搜索算法、车间生产调度
TP301(计算技术、计算机技术)
2012-01-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
33-35,59