基于Match-up的制造系统设备组匹配重调度方法

摘要

本发明提供一种基于Match-up的制造系统设备组匹配重调度方法，即局部重调度算法中的设备组匹配重调度(GMUR)算法；这种算法以充分利用设备空闲时间为思想，以提升重调度决策的有效性与生产线的稳定性。优点在于，这种算法优化了右移重调度算法，充分利用设备任务空闲，消除扰动对调度方案的影响，大大提高生产线在重调度后的稳定性。

主权项

一种基于Match-up的制造系统设备组匹配重调度方法，包括下列步骤：步骤1，寻找匹配点TP；步骤2，TP＞Tmax否 若是，则确定重调度任务集，更新任务开始时间和线路束时间；步骤3，若不是，选择移动工件；步骤4，选择择互替设备；步骤5，选择插入点，插入任务；步骤6，更新计算配点TP；步骤7，匹配点是否左移 若是，返回至步骤2；步骤8，若不是，右移重调度；步骤9，结束。