An approach to predictive-reactive scheduling of parallel machines subject to disruptions

• Published in: Annals of operations research Vol. 159; no. 1; pp. 65 - 82
• Main Authors: Duenas, Alejandra, Petrovic, Dobrila
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.03.2008; Springer Nature B.V
• Subjects: Breakdowns; Business and Management; Ceramics; Combinatorics; Control theory; Employment; Fuzzy sets; Job shops; Operations research; Operations Research/Decision Theory; Parallel processing; Schedules; Scheduling; Studies; Theory of Computation; Parallel Machine; Longe Processing Time; Completion Time; Schedule Problem; Idle Time
• ISSN: 0254-5330; 1572-9338
• DOI: 10.1007/s10479-007-0280-3

In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive schedule that absorbs the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage, described by the number of disruption occurrences and disruption repair period. These parameters are specified imprecisely and modelled using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is carried out. This approach has been applied to solving a real-life scheduling problem of a pottery company.