[发明专利]一种可重入型制造系统批处理机调度控制方法

权利要求书

1.一种可重入型制造系统批处理机调度控制方法，包括基于拉式规则的主调度控制方法、基于拉式规则的满批下的子调度控制方法和基于拉式规则的非满批下的子调度控制方法，其特征在于，在基于拉式规则的主调度控制方法程序中，根据重入工件在加工约束时间内是否达到满批情况，实施调用基于拉式规则的满批下的子调度控制方法或基于拉式规则的非满批下的子调度控制方法。

2.根据权利要求1所述的一种可重入型制造系统批处理机调度控制方法，其特征在于，所述基于拉式规则的主调度控制方法，具体实施步骤如下：

步骤1，初始化数据，派工开始；

步骤2，计算研究对象模型中设备机组一(3)和设备机组二(5)中各个加工机台的完工时间；

步骤3，在考虑产品最大停滞时间限制的现实要求下，计算重入工件(9)在设备机组一(3)上最早加工时间，在考虑保证设备机组二(5)能连续加工的拉动需求下，计算重入工件(9)在设备机组一(3)上最迟加工时间，构建重入工件(9)的加工约束时间矩阵；

步骤4，基于拉式规则，通过设备机组二(5)中最早空闲可用机台拉动设备机组一(3)的缓冲器一(2)中前道工件(8)和重入工件(9)的派工；

步骤5，计算当设备机组二(5)中最早空闲可用机台在可以派工时，缓冲器二(4)中工件是否达到满批可用产品类型，如果达到满批可用产品类型，那么调用“基于拉式规则的满批下的子调度控制方法”，否则调用“基于拉式规则的非满批下的子调度控制方法”；

步骤6，“基于拉式规则的满批下的子调度控制方法”或“基于拉式规则的非满批下的子调度控制方法”执行完毕，执行重入工件(9)向设备机组一(3)中空闲可用机台派工；

步骤7，判断设备机组一(3)中是否可以派工前道工件(8)，在能够设备机组二(5)保证连续加工下，如果设备机组一(3)的空闲可用时间不小于前道工件(8)的加工时间，那么执行前道工件(8)向设备机组一(3)中空闲可用机台派工，否则前道工件(8)不被派工；

步骤8，设备机组二(5)中所计算的最早空闲可用机台等待派工，从缓冲器二(4)中选取符合条件的组批向其派工；

步骤9，判断是否达到终止条件，如果条件满足，那么整个调度控制方法结束，否则更新设备机组一(3)和设备机组二(5)工作状态并跳转到步骤2。

3.根据权利要求1所述的一种可重入型制造系统批处理机调度控制方法，其特征在于，所述基于拉式规则的满批下的子调度控制方法，具体实施步骤如下：

步骤1，对重入工件(9)中d个满批按到达满批的时间先后进行排序；

步骤2，记录设备机组一(3)中最早完工机台的完工时间t¹_g*；

步骤3，记录d个满批中第1满批(i＝1)的时间t₁；

步骤4，如果t¹_g*和t_i中较大值满足第i个满批中工件的加工约束时间，那么记录第i个满批中工件等待被派工，跳出基于拉式规则的满批下的子调度控制方法，否则令i＝i+1；

步骤5，如果i>d，那么记录第1个满批中工件等待被派工，跳出基于拉式规则的满批下的子调度控制方法，否则记录满批中第i满批的时间t_i，跳转至步骤4。

4.根据权利要求1所述的一种可重入型制造系统批处理机调度控制方法，其特征在于，所述基于拉式规则的非满批下的子调度控制方法，具体实施步骤如下：

步骤1，记录缓冲器一(2)中重入工件(9)中各产品工件的动态到达时间点；

步骤2，构建重入工件凑满批对，并计算该满批对的等待成本C_f，共r对凑满批按等待成本非减排序；记录第f对凑满批的重入工件所对应的时间点t_f；

步骤3，记录设备机组一(3)中最早完工机台的完工时间t¹_g^*；

步骤4，记录r对凑满批中第1对凑满批(f＝1)的所对应的时间点t₁；

步骤5，如果t¹_g^*和t_f中较大值满足第i个中工件的加工约束时间，那么记录第f对凑满批中工件等待被派工，跳出非基于拉式规则的满批下的子调度控制方法，否则令f＝f+1；

步骤6，如果f>r，那么记录第1对凑满批工件等待被派工，跳出基于拉式规则的非满批下的子调度控制方法，否则记录第f对凑满批的所对应的时间点t_f，跳转至步骤5。