Schedule Revision Based on Cumulative Delay under Dynamic Environment

Abstract

We have proposed a new schedule revision policy under a reactive scheduling strategy, which considers timing of schedule revision based on the concept of a control limit policy. Under the proposed policy, schedule revision is carried out based on cumulative job/task delay which can be a measure to determine suitable timing of schedule revision. This paper extends our previous work to single-machine dynamic scheduling with sequence-dependent setup. Computational experiments demonstrate the effectiveness of our delay-directed schedule revision policy by comparing it with event-driven rescheduling policy.