mAOR: A heuristic-based reactive repair mechanism for job shop schedules

Literature on job shop scheduling has primarily focused on the development of predictive schedules that generate an allocation sequence of jobs on machines. However, in practice, frequent deviations from a predictive schedule occur when the job shop experiences either external (e.g. unexpected arrival of urgent jobs) or internal disturbances (e.g. machine breakdowns) and renders the schedules inefficient. The reactive repair of the original schedule is a better alternative to total rescheduling, as the latter is not only time consuming but also leads to shop floor nervousness. Most of the existing schedule repair heuristics handle singular disruptions only. In this paper, the typical job shop disruptions are studied and their repair processes are decomposed into four generic repair steps, which are achieved using the proposed modified AOR (mAOR) heuristic. An extensive simulation study has also been conducted to evaluate the performance of the mAOR schedule repair heuristic, and the results indicate that the mAOR heuristic is effective in repairing job shop schedules when faced with disruptions.

[1]  Jürgen Dorn,et al.  Case-based reactive scheduling , 1995 .

[2]  H. Henseler.  REAKTION: a system for event independent reactive scheduling , 1995 .

[3]  J. A. Svestka,et al.  Rescheduling job shops under random disruptions , 1997 .

[4]  Paolo Brandimarte,et al.  Conceptual modeling of an object-oriented scheduling architecture based on the shifting bottleneck procedure , 2000 .

[5]  E. Szelke,et al.  A learning reactive scheduler using CBR/L , 1997 .

[6]  Manolis A. Christodoulou,et al.  Application of a neural-network scheduler on a real manufacturing system , 2001, IEEE Trans. Control. Syst. Technol..

[7]  Jürgen Dorn,et al.  Reactive Scheduling in a Fuzzy-Temporal Framework , 1993, Knowledge-Based Reactive Scheduling.

[8]  Günter Schmidt,et al.  How to Apply fuzzy Logic to Reactive Production Scheduling , 1993, Knowledge-Based Reactive Scheduling.

[9]  G. Fozzard,et al.  Constraint-Based Reactive Rescheduling in a Stochastic Environment , 1997, ECP.

[10]  D. Harrison,et al.  The Application of Parallel Multipopulation Genetic Algorithms to Dynamic Job-Shop Scheduling , 2000 .

[11]  H. Henseler.  From reactive to active scheduling by using multi-agents , 1995 .

[12]  Elizabeth Szelke,et al.  Knowledge-based reactive scheduling , 1994 .

[13]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[14]  Yoke San Wong,et al.  Machine Selection Rules in a Dynamic Job Shop , 2000 .

[15]  Kazuo Miyashita,et al.  Case-based knowledge acquisition for schedule optimization , 1995, Artif. Intell. Eng..

[16]  Brian J. Garner,et al.  Application of Neural Network Process Models in Reactive Scheduling , 1993, Knowledge-Based Reactive Scheduling.