主权项 |
一种应用于动态环境下的制造系统派工信息修正方法,用于在设备发生故障时修正派工方案,其特征在于,包括以下步骤:1)获取原始派工方案,检测故障设备上是否有正在进行加工的任务,若是,则更新各任务的结束时间,若否,则执行步骤2);2)获取故障设备k<sub>d</sub>的修正终点<img file="FDA0000664976920000011.GIF" wi="78" he="84" />和修正任务集<img file="FDA0000664976920000012.GIF" wi="102" he="77" />3)获取其他设备的修正终点<img file="FDA0000664976920000013.GIF" wi="80" he="85" />和修正任务集ζ<sub>k</sub>,其中,k=1,2,...,m且k≠k<sub>d</sub>,m为设备总台数;4)根据步骤2)和3)获取最终的修正终点T<sub>p</sub>和修正任务集ζ;5)根据各设备的修正任务集,计算相应的任务空闲时间idleTime;6)判断T<sub>p</sub>是否大于T<sub>max</sub>,T<sub>max</sub>为最大修正终点时间点,若是,则执行步骤7),若否,则执行步骤12);7)判断故障设备是否同时满足以下两个条件:a)存在互替设备,b)互替设备的idleTime>故障设备的idleTime;若是,则执行步骤8),若否,则执行步骤11);8)选择故障设备上需要移动的工件、互替设备及所述工件在互替设备上的插入点;9)更新当前派工方案;10)重复步骤2)‑4),获得新的修正终点T<sub>p</sub>′,判断T<sub>p</sub>′是否小于T<sub>p</sub>,若是,则返回步骤5),若否,则执行步骤11);11)采用右移重调度方法,依次更新修正任务集中的所有任务,更新方式为:ST<sub>new</sub>=ST<sub>old</sub>+T<sub>d</sub>,ST<sub>new</sub>为任务新的开始时间,ST<sub>old</sub>为任务原来的开始时间,T<sub>d</sub>为故障持续时间,执行步骤13);12)更新修正任务集中任务的开始时间和结束时间,执行步骤13);13)结束。 |