基于工序矩阵编码遗传算法的车间作业调度优化

Optimization of the job shop scheduling problem based on operation matrix encoding genetic algorithm

本文设计了一种求解车间作业调度的工序矩阵编码遗传算法。用一个矩阵表示一条染色体,矩阵中的基因值不重复,每一个基因值表示一个工序的加工顺序号,从而在解码时避免了编码转换操作。为了避免不可行解的产生,针对该矩阵编码的特点,设计了与编码方法相适应的初始解产生方法,以及两种交叉和变异方法。通过几个标准实例对本文改进遗传算法进行了测试,并和其他两种方法进行了对比,结果证明了该工序矩阵编码遗传算法的有效性。