ANALYZING THE CONSEQUENCES OF DISRUPTIONS ON SCHEDULES: A SCHEDULING GRAPH

Abstract In this paper, we are interested in studying the behavior of schedules in disrupted conditions and in evaluating their performances. We focus on expected disruptions and how can slack times limit their effects on planned schedules. In the related literature, the evaluation of schedules is generally carried out through different possible measures. In mis paper, we propose a more interactive and graphical viewpoint. Emphasis is mainly put on flow shop scheduling problems. The scheduling graph we propose, based on various slack measures, can assist the decision maker in analyzing the consequences of possible disruptions. An example illustrates the benefits of this graphical approach and highlights the role and the usefulness of each slack measure.