[发明专利]一种基于改进遗传算法的单件车间调度方法

权利要求书

1.一种基于改进遗传算法的单件车间调度方法，其特征是：

操作步骤如下：

步骤1：确定运行参数，

步骤2：改进型的初始种群生成，

步骤3：个体适应度计算，

步骤4：选择操作，

步骤5：交叉操作，

步骤6：变异操作，

步骤7：终止判别。

2.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤1）中运行参数为种群规模M，交叉概率Pc，变异概率Pm和迭代次数T。

3.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤2）中初始种群生成是：采用基于工序编码的方法得到工序码，产生个体，与采用最小最早完工时间法得到的个体一起组成改进型的初始种群。

4.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤3）中个体适应度计算是：根据最早完工时间准则，对个体中各工件工序选择机器进行安排，并计算总完工时间，以总完工时间的倒数作为适应度值；显然完工时间越短，适应度值越高。

5.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤4）中选择操作采用轮盘赌选择方法。

6.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤5）中的交叉操作采用POX交叉方法对工序码进行操作。

7.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤6）中的变异操作是对工序码进行逆序变异操作。

8.根据权利要求1所述的一种基于改进遗传算法的单件车间调度方法，其特征在于：所述步骤7）中的终止判别是：判断世代数是否满足终止条件，满足则停止，输出最优调度方案；否则转到步骤3）。