基于知识的具有关键设备的生产调度问题遗传编码方法与算法

An Encoding Solution and Algorithms for Job Shop Scheduling Problem with Bottleneck

针对具有关键设备的调度问题，提出了基于知识的问题编码方法，包括染色体结构表示、染色体构造算法和操作序列生成算法。

Genetic algorithm is currently one of the most effective methods for solving job shop scheduling problem. Genetic encoding technique has a deep influence on genetic operation, especially on crossover operation. This paper presents an encoding solution for job shop scheduling problem with bottlenecks, including algorithms for chromosome representation, chromosome construction and operation sequence generation. A practical encoding example is also presented.