Open shop rescheduling under singular machine disruption

Oriented to the singular disruption of machine unavailability for a duration in open shop, how to conduct a cost-efficient rescheduling was researched. Rescheduling efficiency was measured by makespan, while the stability criterion was associated with the amount of starting time or sequence deviation. Based on three typical rescheduling strategies, three special approaches were implemented to reactively repair the original schedule or regenerate a feasible reschedule. In simulation experiments, three approaches were comparatively tested under various simulated scenarios to inspect their related performances. Experimental results statistically indicated several applicable suggestions on rescheduling approaches associated with specific rescheduling scenarios.