基于遗传算法的车间作业调度

A job shop scheduling method based on genetic algorithms

提出了一种基于遗传算法的车间作业调度算法 ,详细讨论了染色体编码方法和遗传算法的设计 ,并构造了该算法的基本模型 。

This paper presents a kind of job shop scheduling method based on genetic algorithms. The chromosome coding method and the operator of genetic algorithms are discussed in detail. We build up a basic model for the genetic algorithms. Finally, an example of simulation shows the effectiveness of the genetic algorithms.