[发明专利]一种车间调度方法、装置及设备

权利要求书

1.一种车间调度方法，其特征在于，包括：

获取订单的工序级批次信息，包括：计算每一个工序级批次的理论批量；根据所述理论批量对订单进行分批处理，得到工序级批次的实际批量；比较所述工序级批次的实际批量与理论批量的大小，得到比较结果；根据所述比较结果，确定所述工序级批次的批量，其中，若所述比较结果表示所述实际批量与所述理论批量相同，则确定所述实际批量为所述工序级批次的批量；若所述比较结果表示所述实际批量小于所述理论批量，且所述实际批量小于总批次数量，则删除所述工序级批次，将实际批量小于理论批量的工序级批次中的工件分配到其他工序级批次中进行加工，并通过公式N_ijs′＝N_ijs+1计算其他工序级批次的批量，N_ijs′为订单i的第j道工序的第s批次的批量，N_ijs为订单i的第j道工序的第s批次的理论批量；

根据订单工艺路线，在所述工序级批次信息中选择可调度的工序级批次；

利用病毒进化遗传算法对所述可调度的工序级批次进行处理，得到处理结果；

根据所述处理结果将所述可调度的工序级批次进行调度；

所述计算每一个工序级批次的理论批量的步骤中：通过公式：计算得到工序级批次的理论批量；其中，N_ijk为订单i的第j道工序的第k批次的理论批量，S_ij为订单i的第j道工序的加工准备时间，T_ij为订单i的第j道工序的单件加工工时，α为设计效率系数。

2.根据权利要求1所述的车间调度方法，其特征在于，根据订单工艺路线，在所述工序级批次信息中选择可调度的工序级批次的步骤包括：

获取所述工序级批次中未调度的工序级批次的集合；

在所述集合中选取可调度的工序级批次。

3.根据权利要求1所述的车间调度方法，其特征在于，利用病毒进化遗传算法对所述可调度的工序级批次进行处理，得到处理结果的步骤包括：

初始化主群体和病毒群体；

计算初始化的所述主群体的适应度值；

根据所述适应度值对所述主群体进行交叉、变异操作，生成第一主群体；

利用所述病毒群体对所述第一主群体进行感染操作，生成第二主群体。

4.根据权利要求3所述的车间调度方法，其特征在于，利用病毒进化遗传算法对所述可调度的工序级批次进行处理，得到处理结果的步骤还包括：

对所述病毒群体进行有向性进化。

5.根据权利要求3所述的车间调度方法，其特征在于，初始化主群体和病毒群体的步骤包括：

对所述可调度的工序级批次进行编码，生成包括多个基因的主群体个体；

在所述主群体个体中加入通配符，形成病毒个体；其中，所述病毒个体与所述主群体个体的编码长度相同。

6.根据权利要求3所述的车间调度方法，其特征在于，计算初始化的所述主群体的适应度值的步骤包括：

计算设备的瓶颈程度；

根据所述瓶颈程度计算所述主群体中个体的适应度值。

7.根据权利要求6所述的车间调度方法，其特征在于，计算设备的瓶颈程度的步骤包括：

通过公式：BN₁＝LE₁+∑(S_ij+T_ij·N_ijk)，计算设备的瓶颈程度；

其中，LE₁表示设备M₁上最后一道工序的结束时间，S_ij表示可以在设备M₁上加工的未调度的订单i的第j道工序的加工准备时间，T_ij表示订单i的第j道工序的单件加工工时，N_ijk表示订单i的第j道工序的第k批次的批量，BN₁表示设备M₁的瓶颈程度。