[发明专利]一种复杂大系统环境下的有预测动态调度方法

权利要求书

1.一种复杂大系统环境下的有预测动态调度方法，其特征在于所述方法包括以下步骤：

①服务器从终端获取待动态调度设备组的待动态调度工序集合，计算每个工序的可调度时域并检验；

②服务器确定待动态调度工序集合进行动态调度优先度，且对每道工序进行判断：为紧急工序或非紧急工序；

③服务器进行动态调度计算，包括虚拟合批、判断是否可派工、更新设备状态等操作，并将最终调度结果反馈给终端，以进行设备分配。

2.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤①中工序的可调度时域指工序最早最晚可派工时刻之间的时间段。

3.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤①中检验是指判断该工序是否已经违反约束：若是，则该工序从待动态调度工序集合中删除，并插入已违反约束工序集合。

4.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤②中对待调度工序动态调度优先度是指在待动态调度设备组上待动态调度工序理想的加工顺序，工序优先度越高，越需要优先加工。

5.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤②中对判断紧急工序是指当前时刻在对应设备上若该工序不派工，而对其它工序派工，则由于该设备被其它工序占用，导致该工序过晚加工而不满足约束，并可能导致废品产生等一系列后果，紧急工序的判断是通过工序的最晚可派工时刻与一个经验阈值进行比较。

6.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤③中所述的虚拟合批是指，需要对不满足最小加工批量的工序，根据工序的派工优先度进行虚拟合批操作，即与其它工单同时占用某设备。

7.根据权利要求6所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：所述所有参与虚拟合批操作的工序，加工批量之和小于最大加工批量，加工工艺相同，加工设备相同，可调度时域的交集不为空集。

8.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤③中所述的判断是否可派工是指设备有足够的产能加工某工序，且不会因此使得设备等待时间是否超过设备组派工最大可允许空闲时间。

9.根据权利要求1所述的一种复杂大系统环境下的有预测动态调度方法，其特征在于：

该步骤③中所述的更新设备状态是指设备状态更新为从当前时刻至工序计划完工时刻都为占用状态。