Methods for Online Scheduling

This chapter considers how schedules are generated and to be modified in online scheduling environments. We first categorize the online scheduling into two types, dispatching and schedule revisions. Second, we overview the procedure of dispatching and the well-known rules of scheduling, and then discuss the schedule revision to understand that a so-called right-shift operation and an iterative schedule revision are effective to cope with uncertainty caused by dynamic changes in manufacturing environments. We also glance at knowledge-based approaches which have played an important role in online scheduling.

[1]  Chandrasekharan Rajendran,et al.  A comparative study of dispatching rules in dynamic flowshops and jobshops , 1999, Eur. J. Oper. Res..

[2]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[3]  Elizabeth Szelke,et al.  Artificial Intelligence in Reactive Scheduling , 1995, IFIP Advances in Information and Communication Technology.

[4]  Sinan Gürel,et al.  Parallel machine match-up scheduling with manufacturing cost considerations , 2010, J. Sched..

[5]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[6]  Jorge Pinho de Sousa,et al.  Metaheuristics: Computer Decision-Making , 2010 .

[7]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[8]  V. V. S. Sarma,et al.  Knowledge-Based Approaches to Scheduling Problems: A Survey , 1991, IEEE Trans. Knowl. Data Eng..

[9]  Reha Uzsoy,et al.  Analysis of periodic and event-driven rescheduling policies in dynamic shops , 1992 .

[10]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[11]  Kazuo Miyashita,et al.  CABINS: A Framework of Knowledge Acquisition and Iterative Revision for Schedule Improvement and Reactive Repair , 1995, Artif. Intell..

[12]  Stephen F. Smith,et al.  Reactive Scheduling Systems , 1995 .

[13]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[14]  P. Brunn,et al.  Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment , 1999 .

[15]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[16]  Michael J. Shaw.  Introduction to the Special Issue on Information-Based Manufacturing , 1998 .

[17]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..

[18]  Satish K. Tripathi,et al.  Reactive scheduling for a single machine: problem definition, analysis, and heuristic solution , 1990 .

[19]  Michael J. Shaw,et al.  Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge§ , 1992 .

[20]  Christian Bierwirth,et al.  Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.

[21]  P. Brunn,et al.  Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach , 1999 .

[22]  Joseph Geunes,et al.  Predictive-reactive scheduling on a single resource with uncertain future jobs , 2008, Eur. J. Oper. Res..