在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以“中断—可续”模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为“中断—不可续”时,适宜采取sTR_GOS实施重调度.
This paper focuses on how to conduct effective and real-time rescheduling at an open shop subject to random Machine UnAvailability for a Duration (MUAD) and its concurrent Compressions of Processing Times (CPT).In this study,efficiency is measured by the makespan,while the stability measure is associated with the sequence deviation and ending time deviation.With three typical rescheduling strategies in the literature (i.e.,right-shift rescheduling,affected operations rescheduling and total rescheduling),three specific approaches named sRSR,sAOR and sTR_GOS are proposed and implemented for the concerned MUADCPT disruption.In extensive experiments,by randomly generating various rescheduling scenarios,three initializations of previous schedules are examined and three rescheduling approaches are independently tested.The results statistically reveal that:1) sAOR is highly recommended when the MUAD disruption lasts for a short duration and Interrupt-Resume mode is adopted; 2) sTR_GOS is relatively desirable in case of late MUAD disruption,low compression rate,small instance size and Interrupt-Repeat mode.