车间作业调度中矩阵耦合问题求解

A Method of Solving Matrix Coupling in Job Shop Scheduling

针对使用普通编码方式求解车间作业调度问题时出现的矩阵耦合问题,提出了一种基于遗传算法的新型编码方式。采用无延迟作业调度方法,不仅能避免死锁现象,而且显著提高了遗传迭代的速度。最终,仿真结果证明了本调度算法的有效性。

Aiming at solving matrix coupling problem that often appears in job shop scheduling with the ordinary coding mode, a new method of coding based on genetic algorithm which can resolve this problem is proposed. A scheduling method without postponement is applied, which not only keep from badscheduling happening but also promote genetic iteration speed to a great extent. Finally, simulation results demonstrate the effectiveness of the proposed method.