Abstract: This paper presents an intelligent scheduling optimization of Job-Shop by using genetic algorithm, provides the self-adaptive gene and defines the parameter of genetic algorithm. The use of such a coding schedule, gene and parameters make the genetic operations quite simple. Finally, it validates the effectiveness with standard samples and analyzes it briefly.

Key words: Job shop schedule; Genetic algorithm; Propertional model

摘要： 基于遗传算法对车间调度问题进行了优化，给出了自适应的遗传算子，进行了遗传算法参数设置。采用这种编码方案、遗传算子和参数使得遗传操作大大简化，能达到有效的调度作用。最后，使用标准实例对算法有效性收敛速度进行了验证，并作了简要分析。

关键词: 车间调度；遗传算法；比例选择方法