Dynamic rescheduling using a simulation‐based expert system

The development of a rule‐based expert system (ES), driven by a discrete event simulation model, that performs dynamic shop scheduling is described. Based on a flowtime prediction heuristic that has been developed and base‐line runs to establish the efficacy of scheduling strategies such as shortest processing time (SPT), critical ratio, total work, etc., a rescheduling‐based dispatching strategy is investigated in a dynamic job shop environment. The results are discussed and analyzed.

[1]  Farzad Mahmoodi,et al.  An investigation of dynamic group scheduling heuristics in a job shop manufacturing cell , 1990 .

[2]  Haruki Matsuura,et al.  Sequencing, dispatching and switching in a dynamic manufacturing environment , 1993 .

[3]  James K. Weeks.  A Simulation Study of Predictable Due-Dates , 1979 .

[4]  Ki-Young Jeong,et al.  Conceptual frame for development of optimized simulation-based scheduling systems , 2000 .

[5]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[6]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[7]  Amit Garg,et al.  On the Simulation Run Length: A Step towards Real Time Control in an FMS , 1990 .

[8]  Robert M. O'Keefe,et al.  Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base , 1992 .

[9]  A. G. Lockett,et al.  Job shop scheduling heuristics and frequency of scheduling , 1982 .

[10]  Samuel Eilon,et al.  Due dates in job shop scheduling , 1976 .

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

[12]  Michael Jeng-Ping Shaw.  Knowledge-based scheduling in flexible manufacturing systems: an integration of pattern-directed inference and heuristic search , 1988 .

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

[14]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[15]  R. Roy,et al.  Short term scheduling and control in the batch process industry using hybrid knowledge based simulation , 1996 .

[16]  Yoke San Wong,et al.  Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules , 2000 .

[17]  E. Bensana,et al.  OPAL: A Knowledge-Based System for Industrial Job-Shop Scheduling , 1988 .

[18]  Kostas S. Metaxiotis,et al.  GENESYS: an expert system for production scheduling , 2002, Ind. Manag. Data Syst..

[19]  G. Ragatz,et al.  A simulation analysis of due date assignment rules , 1984 .

[20]  Warren W. Fisher,et al.  Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling* , 1992 .

[21]  Robert E. Shannon.  Knowledge based simulation techniques for manufacturing , 1988 .

[22]  Timothy D. Fry,et al.  A simulation study of processing time dispatching rules , 1988 .

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