A Survey of Scheduling Rules

In the past two decades researchers in the field of sequencing and scheduling have analyzed several priority dispatching rules through simulation techniques. This paper presents a summary of over 100 such rules, a list of many references that analyze them, and a classification scheme.

[1]  James R. Jackson,et al.  Simulation research on job shop production , 1957 .

[2]  Roger L. Sisson,et al.  Methods of Sequencing in Job Shops---A Review , 1959 .

[3]  Ross T. Nelson,et al.  A PRE-COMPUTATIONAL REPORT ON JOB SHOP SIMULATION RESEARCH , 1959 .

[4]  C. T. Baker,et al.  Simulation of a Simplified Job Shop , 1960 .

[5]  William L. Maxwell,et al.  Network Dispatching by the Shortest-Operation Discipline , 1962 .

[6]  Richard Walter Conway,et al.  An Experimental Investigation of Priority Assignment in a Job Shop , 1964 .

[7]  J. William Gavett,et al.  Three Heuristic Rules for Sequencing Jobs to a Single Production Facility , 1965 .

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

[9]  John L. Colley,et al.  Load Forecasting, Priority Sequencing, and Simulation in a Job Shop Control System , 1966 .

[10]  Colin L. Moodie,et al.  EXPERIMENTS WITH PRIORITY DISPATCHING RULES IN A PARALLEL PROCESSOR SHOP , 1967 .

[11]  R. M. Hodgson,et al.  JOB SHOPS SCHEDULING WITH DUE DATES , 1967 .

[12]  R. H. Hollier.  A Simulation Study of Sequencing in Batch Production , 1968 .

[13]  Samuel Eilon,et al.  A MODIFIED SI RULE IN JOB SHOP SCHEDULING , 1968 .

[14]  William L. Maxwell,et al.  Multiple‐factor rules for sequencing with assembly constraints , 1968 .

[15]  Robert G. Brown.  Simulations to explore alternative sequencing rules , 1968 .

[16]  Jon K. Wilbrecht,et al.  The Influence of Setup Time on Job Shop Performance , 1969 .

[17]  A. Alan B. Pritsker,et al.  Sequencing n Products Involving m Independent Jobs on m Machines , 1971 .

[18]  Bruce A. McCarl,et al.  An investigation of a cost-based rule for job-shop scheduling , 1973 .

[19]  John S. Fryer.  Operating Policies in Multiechelon Dual-Constraint Job Shops , 1973 .

[20]  C. A. Komar,et al.  The Effectiveness of Three Heuristic Rules for Job Sequencing in a Single Production Facility , 1973 .

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

[22]  Charles A. Holloway,et al.  Job Shop Scheduling with Due Dates and Variable Processing Times , 1974 .

[23]  Jon Frye.  Labor Flexibility in Multiechelon Dual-Constraint Job Shops , 1974 .