Reactive recovery of job shop schedules - A review

Abstract

In the recent past, a great deal of time and effort has been devoted to the development of job shop schedules. These schedules are able to cope with the dynamic and stochastic nature of job shops that consist of the uncertainties both at the planning stages and on on-line execution. Deviations from predictive schedules occur when the job shop experiences both external disturbances (e.g. urgent job arrivals) and internal disruptions (e.g. machine breakdowns). To avoid complete rescheduling of the job shop a repair and recovery strategy for the schedule becomes essential. This paper provides a comprehensive review of the literature on the reactive recovery of job shop schedules and proposes further research work in this area.