Efficient dispatching rules for dynamic job shop scheduling

This study attempts to provide efficient dispatching rules for dynamic job shop scheduling by combining different dispatching rules. A dispatching rule is used to select the next job to be processed from a set of jobs awaiting service. A job shop will be treated as dynamic, when conditions such as continuously arriving new jobs and deviations from current schedule need to be accommodated, and a job shop should be treated as an integrated part of a manufacturing system. The discussion includes a simulation technique which uses ARENA 4.0. software to simulate the dynamic model of a job shop under various rules and performance measures . Results of the simulation show that, for most of the performance measures, combined rules perform well. In this study, the combined rules MWKR_FIFO and TWKR_SPT do well under most conditions.

[1]  C. Jones.  An Economic Evaluation of Job Shop Dispatching Rules , 1973 .

[2]  S. T. Enns,et al.  A dynamic forecasting model for job shop flowtime prediction and tardiness control , 1995 .

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

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

[5]  Soumen Ghosh,et al.  An evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling , 1993 .

[6]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[7]  K. T. Yeo,et al.  An expert neural network system for dynamic job shop scheduling , 1994 .

[8]  B. M. Worrall,et al.  Application of dynamic scheduling rules in maintenance planning and scheduling , 1980 .

[9]  Yih-Long Chang,et al.  Schedule generation in a dynamic job shop , 1990 .

[10]  Charles A. Holloway,et al.  Alternative Formulation of the Job Shop Problem with Due Dates , 1973 .

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

[12]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[13]  George S. Fishman,et al.  Estimating Sample Size in Computing Simulation Experiments , 1971 .

[14]  Douglas A. Elvers,et al.  The Sensitivity of the Relative Effectiveness of Job Shop Dispatching Rules with Respect to Various Arrival Distributions , 1974 .

[15]  Hans Ziegler,et al.  Improving job shop performance by coordinating dispatching rules , 1997 .

[16]  Roberto Cigolini,et al.  Order review and release strategies ina job shop environment: A review and a classification , 1997 .

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

[18]  Li Lin,et al.  A dynamic job shop scheduling framework: a backward approach , 1994 .