[发明专利]一种考虑准备时间和工件分批的柔性作业车间调度方法

权利要求书

1.一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，包括以下步骤：

步骤1：根据柔性作业车间调度特点，建立考虑准备时间和工件分批的柔性作业车间调度模型；

步骤2：采用FR分批方法对工件进行批量划分；

步骤3：采用改进的遗传算法求解模型，得到最大完工时间的最小值，所述遗传算法求解模型包括编码、解码、选择、交叉和变异。

2.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤1中考虑准备时间和工件分批的柔性作业车间调度模型中的符号定义；根据柔性作业车间工件批量加工的特点，建立约束条件，建立目标函数。

3.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤2中FR分批方法是指工件批量加工时，对工件进行批量划分的柔性分批方法。

4.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤3中编码是指用于解决工件分批和各工件子批工序调度排序问题的双层编码方法。

5.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤3中解码是指先对上层编码中的工件分批编码进行解码，再对子批工序调度编码和机器选择编码进行解码。

6.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤3中选择采用锦标赛选择方式对染色体的基因进行选择，保留种群中的最优个体。

7.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤3中交叉是指在双层编码中，对上层工序分批编码部分进行单点交叉操作。

8.根据权利要求1所述的一种考虑准备时间和工件分批的柔性作业车间调度方法，其特征在于，所述步骤3中变异是通过随机改变染色体上的某些基因以产生新的个体，增加种群的多样性。