[发明专利]一种基于遗传算法的柔性作业车间分批调度方法

权利要求书

1.一种基于遗传算法的柔性作业车间分批调度方法，其特征在于具体操作步骤为：

1）确定运行参数，

2）初始种群生成，

3）个体适应度计算，

4）选择操作，

5）交叉操作，

6）变异操作，

7）终止判别。

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

3.根据权利要求1所述的一种基于遗传算法的柔性作业车间分批调度的方法，其特征在于：所述步骤2）中初始种群产生时使用分段编码方法得到分批码和工序码，产生个体，并且其中分批码使用轮盘赌方法来产生。

4.根据权利要求1所述的一种基于遗传算法的柔性作业车间分批调度的方法，其特征在于：所述步骤3）中个体适应度计算时依据工件最早完工准则为各工件批次选择机器，计算时间，获得总完工时间，然后取总完工时间的倒数作为适应度值；显然完工时间越短，适应度值越高。

5.根据权利要求1所述的一种基于遗传算法的柔性作业车间分批调度的方法，其特征在于：所述步骤4）中选择操作采用轮盘赌选择方法，选择概率依据个体的适应度大小而定。

6.根据权利要求1所述的一种基于遗传算法的柔性作业车间分批调度的方法，其特征在于：所述步骤5）中的交叉操作，首先确定分批码和工序码的分段编码交叉操作执行准则；进行分批码或工序码的交叉，交叉结束后进行工序码的修复操作。

7.根据权利要求1所述的一种基于遗传算法的柔性作业车间分批调度的方法，其特征在于：所述步骤7）中的变异操作，首先进行分批码的多点变异，接着进行工序码的逆序变异。

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