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.