[发明专利]一种应用于动态环境下的制造系统派工信息修正方法

摘要

本发明涉及一种应用于动态环境下的制造系统派工信息修正方法，用于在设备发生故障时修正派工方案，包括以下步骤获取最终的修正终点Tp和修正任务集ζ；判断Tp是否大于Tmax，若是，则寻找互替设备，选择故障设备上需要移动的工件、互替设备及所述工件在互替设备上的插入点；采用右移重调度方法，依次更新修正任务集中的所有任务，并更新修正任务集中任务的开始时间和结束时间，获得新的派工方案。与现有技术相比，本发明具有充分利用设备的空闲时间、有效提高生产线稳定性等优点。

主权项

一种应用于动态环境下的制造系统派工信息修正方法，用于在设备发生故障时修正派工方案，其特征在于，包括以下步骤：1)获取原始派工方案，检测故障设备上是否有正在进行加工的任务，若是，则更新各任务的结束时间，若否，则执行步骤2)；2)获取故障设备kd的修正终点和修正任务集3)获取其他设备的修正终点和修正任务集ζk，其中，k＝1,2,...,m且k≠kd，m为设备总台数；4)根据步骤2)和3)获取最终的修正终点Tp和修正任务集ζ；5)根据各设备的修正任务集，计算相应的任务空闲时间idleTime；6)判断Tp是否大于Tmax，Tmax为最大修正终点时间点，若是，则执行步骤7)，若否，则执行步骤12)；7)判断故障设备是否同时满足以下两个条件：a)存在互替设备，b)互替设备的idleTime>故障设备的idleTime；若是，则执行步骤8)，若否，则执行步骤11)；8)选择故障设备上需要移动的工件、互替设备及所述工件在互替设备上的插入点；9)更新当前派工方案；10)重复步骤2)‑4)，获得新的修正终点Tp′，判断Tp′是否小于Tp，若是，则返回步骤5)，若否，则执行步骤11)；11)采用右移重调度方法，依次更新修正任务集中的所有任务，更新方式为：STnew＝STold+Td，STnew为任务新的开始时间，STold为任务原来的开始时间，Td为故障持续时间，执行步骤13)；12)更新修正任务集中任务的开始时间和结束时间，执行步骤13)；13)结束；所述步骤8)中，选择故障设备上需要移动的工件时，先选择故障设备任务集靠前的任务；选择互替设备时，先将任务移动到任务空闲时间idleTime最大的设备上；选择工件在互替设备上的插入点时，所选择的互替设备先加工移入的任务。