Simulation studies in job shop sheduling—I a survey

Abstract The dynamic job shop scheduling problem has been studied extensively during the last two decades. Because of the complexity of the dynamic job shop scheduling problem, numerous simulation studies have been conducted and published in the area. These studies fall into one of the following categories: the studies comparing and/or developing scheduling rules which will give good shop performance under a given set of job and shop parameters, and the studies investigating sensitivity of shop performance to job and shop parameters under a given set of scheduling rules. In the literature, shop performance has been evaluated in terms of (1) criteria based on job completion times, (2) criteria based on due dates, (3) criteria based on costs. This paper discusses approaches taken in major simulation studies of dynamic job shop scheduling problem according to the above classification.

[1]  James E. Day,et al.  Review of sequencing research , 1970 .

[2]  Onur M. Ulgen.  Application of system methodologies to scheduling , 1979 .

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

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

[5]  Nabil R. Adam,et al.  Priority Update Intervals and Anomalies in Dynamic Ratio Type Job Shop Scheduling Rules , 1980 .

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

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

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

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

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

[11]  Charles A. Holloway,et al.  Centralized Scheduling and Priority Implementation Heuristics for a Dynamic Job Shop Model , 1977 .

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

[13]  James E. Day,et al.  The impact of advancing due dates in a pure job shop , 1975 .

[14]  Jean-Louis Malouin,et al.  Evaluation of the Shortest Processing Time Scheduling Rule with Truncation Process , 1973 .

[15]  Richard H. Deane,et al.  A Loading and Balancing Methodology for Job Shop Control , 1974 .

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

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

[18]  Michael P. Hottenstein,et al.  Expediting in Job-Order-Control Systems: A Simulation Study , 1970 .

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

[20]  Said Ashour,et al.  A GASP simulation study of job-shop scheduling , 1972 .

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

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

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

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

[25]  William L. Berry,et al.  Priority Scheduling and Inventory Control in Job Lot Manufacturing Systems , 1972 .

[26]  Milton L. Smith,et al.  Seqential approach in job shop scheduling , 1978 .

[27]  Bruce A. McCarl,et al.  The development and evaluation of a cost‐based composite scheduling rule , 1974 .

[28]  Salah E. Elmaghraby,et al.  The machine sequencing problem – review and extensions , 1968 .

[29]  Abraham Seidmann,et al.  Due date selection procedures for job-shop simulation , 1983 .

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

[31]  Earl LeGrande.  The Development of a Factory Simulation System Using Actual Operating Data , 1963 .

[32]  Milton L. Smith,et al.  Scheduling Work Centers With Multiple Jobs. , 1978 .

[33]  C. L. Moodie,et al.  A Dispatching Methodology for Balancing Workload Assignments in a Job Shop Production Facility , 1972 .

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