Survey of the selection and evaluation for dispatching rules in dynamic job shop scheduling problem

Dispatching rule is an effective method for solving dynamic job shop scheduling problem in practical production. The development, classification and characteristics of dispatching rules were reviewed in this paper, and the research hotspots of dispatching rules including the selection and evaluation methods were summarized. The selection methods of dispatching rules were introduced in detail which includes the popular steady state simulation method and the effective artificial intelligence method. The research results and conclusions of simulation methods, expert system, machine learning methods and artificial neural network methods that were applied to the selection of dispatching rules were presented. In addition, the evaluation of dispatching rules including indicators and methods were illustrated. Finally the direction of future research was pointed out aiming at the shortcomings of the existing dispatching rules.

[1]  Jürgen Branke,et al.  Evolutionary search for difficult problem instances to support the design of job shop dispatching rules , 2011, Eur. J. Oper. Res..

[2]  Nhu Binh Ho,et al.  Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems , 2008, Comput. Ind. Eng..

[3]  Ashok Srivastava,et al.  Machine Learning Methods , 2012 .

[4]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[5]  Kenneth R. Currie,et al.  Development of an expert system for scheduling work content in a job shop environment , 1993 .

[6]  Alberto Gómez,et al.  A review of machine learning in dynamic scheduling of flexible manufacturing systems , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[7]  Ahmed El-Bouri,et al.  A neural network for dispatching rule selection in a job shop , 2006 .

[8]  Suraj M. Alexander.  An expert system for the selection of scheduling rules in a job shop , 1987 .

[9]  Yuehwern Yih,et al.  An intelligent controller for manufacturing cells , 1996 .

[10]  Siddhartha Bhattacharyya,et al.  A review of machine learning in scheduling , 1994 .

[11]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[12]  Timothy I. Matis,et al.  A flexible dispatching rule for minimizing tardiness in job shop scheduling , 2013 .

[13]  Yeong-Dae Kim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1993 .

[14]  Homa Atabakhsh,et al.  A survey of constraint based scheduling systems using an artificial intelligence approach , 1991, Artif. Intell. Eng..

[15]  Chandrasekharan Rajendran,et al.  Efficient jobshop dispatching rules: Further developments , 2000 .

[16]  Sabah U. Randhawa,et al.  An Investigation of the Applicability of Expert Systems to Job Shop Scheduling , 1990, Int. J. Man Mach. Stud..

[17]  Bernd Scholz-Reiter,et al.  Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems , 2013 .

[18]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[19]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[20]  Joseph J. Talavage,et al.  A transient-based real-time scheduling algorithm in FMS , 1991 .

[21]  R. M. Kerr,et al.  Implementation of an expert system for production scheduling , 1988 .

[22]  H. Pierreval,et al.  Dynamic scheduling selection of dispatching rules for manufacturing system , 1997 .

[23]  Chandrasekharan Rajendran,et al.  Efficient dispatching rules for scheduling in a job shop , 1997 .

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

[25]  William S. Gere.  Heuristics in Job Shop Scheduling , 1966 .

[26]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[27]  Ethem Alpaydin,et al.  Introduction to Machine Learning (Adaptive Computation and Machine Learning) , 2004 .

[28]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[29]  Henri Pierreval,et al.  Expert system for selecting priority rules in flexible manufacturing systems , 1992 .

[30]  Jwm Will Bertrand,et al.  A dynamic priority rule for scheduling against due-dates , 1982 .

[31]  Kenneth Alan Pasch,et al.  Heuristics for job-shop scheduling , 1988 .

[32]  Henri Pierreval,et al.  Training a neural network to select dispatching rules in real time , 2010, Comput. Ind. Eng..

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

[34]  Peter O'Grady,et al.  An intelligent cell control system for automated manufacturing , 1988 .

[35]  Minheekim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1994 .