工件混流方式下的调度算法设计研究

Studying of Schedule Algorithm of the Job-Shop

工件混流方式类型的调度问题是一个 NP难题 ,近年来用人工智能法特别是将遗传算法来研究工件混流方式调度问题比较多 ,在遗传算子操作中如何保持染色体的合法性是一个难点。文章给出了一个新的染色体编码方式 ,结合到动态调度算法来解决工件混流方式调度问题 ,并利用调度与优化分开的原则 ,来提高整个算法对数据环境的适应性。计算机的仿真表明该算法对残缺数据环境具有灵活的适应性 ,而且其效果也是良好的。

Introduce the study state of job shop scheduling problem at first,put forth the difficulty of solving job shop scheduling by genetic algorithm.Then,amathematical model of this problem is established,and a new chromosome code is given out.Base on this model and code,a new genetic schedule algorithm including gene algorithm schedule algorithm is put forward.The results of computer simulation experiment indicate that the algorithm not only overcomes the drawback of tradition genetic algorithm,but also can solve this problem well.