[发明专利]一种考虑可用加工时段的实时重新调度方法

权利要求书

1.一种考虑可用加工时段的实时重新调度方法，其特征在于，包括以下步骤：

S1、导入已有的生产计划和工序的截止时间信息；

S2、暂定已有生产计划不变，识别出正在进行加工或者已经处理结束的工序；所有原定开始加工时间不晚于当前时间的工序都属于正在进行加工或者已经处理结束的工序；

S3、根据任务交货时间和工序的加工效率及计划生产数量，计算实时新增的任务的各个工序的截止时间；工序的截止时间w从任务交货时间起逆向推算；工序的截止时间不得大于同一任务下一工序的开始时间；工序的截止时间w与开始时间s之间的可用加工时段{[g₁,h₁],[g₂,h₂],…,[g_n,h_n]}满足以下关系：

其中，p是工序的加工效率，u是计划生产数量，n是截止时间w与开始时间s之间可用加工时段的数量，g_i,h_i分别是其中第i段可用加工时段的起始时刻和终止时刻；

S4、构建不等长序列的集合V，记录实时新增任务的各个工序的截止时间；集合V包含若干个不等长的序列，每个序列对应一个新增的任务，序列中对应任务的所有工序按加工先后次序排列；

S5、选择集合V的各个序列中截止时间最近的工序，为其安排加工时段；

S6、从集合V的对应序列中删去被选中的工序，如果该序列不再包含任何工序，则从集合V中删去该序列；

S7、重复步骤S5～S6直至集合V为空集；

S8、企业制造执行系统(MES)载入重新调度得到的生产计划，按照生产计划执行尚未处理的工序。

2.根据权利要求1中所述的一种考虑可用加工时段的实时重新调度方法，其特征在于，步骤S5具体包括以下步骤：

S5.1、对于被选中工序的所有可用机台，若在截止时间之前存在尚未被分配且时长足以完成被选中工序的生产过程的加工时段，则将被选中工序的开始时间设为该加工时段的起始时间，跳至步骤S6；否则进行步骤S5.2；

S5.2、判断被选中工序的加权截止时间是否小于部分已分配工序的加权截止时间，若是，则将被选中工序安排在其中加权截止时间最大的工序之前，并将因此受到影响的工序作为独立序列加入到集合V中，否则将被选中的工序安排在其中结束时间最小的工序之后。

3.根据权利要求2中所述的一种考虑可用加工时段的实时重新调度方法，其特征在于，步骤S5.2中，加权截止时间的计算公式如下：

其中，t是当前时刻，m是工序所属任务的工序总数，l是其后置工序的序号，u_j是任务第j个工序的计划生产数量，p_j是任务第j个工序的生产效率。