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

Study on job-shop scheduling based on hybrid genetic algorithm

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