Time completion for various dispatching rules in job shops

This study investigates the relative priority of various job shop dispatching rules for various shop utilization levels under both deterministic and stochastic assumptions with regard to processing times. The primary criterion for evaluation is that of percentage on time completion. The results indicate that an assumption of accurately predetermining actual operation times in most cases is not likely to weaken the analysis and impact of research studies which are performed using such an assumption. Also conclusions indicate that the ranking of dispatching rules according to their effectiveness varies significantly with shop utilization levels.

[1]  D. Quade.  Using Weighted Rankings in the Analysis of Complete Blocks with Additive Block Effects , 1979 .

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

[3]  A. R. Jonckheere,et al.  A DISTRIBUTION-FREE k-SAMPLE TEST AGAINST ORDERED ALTERNATIVES , 1954 .

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

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

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

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

[8]  John Aitchison,et al.  THE GENERALIZATION OF PROBIT ANALYSIS TO THE CASE OF MULTIPLE RESPONSES , 1957 .

[9]  James K. Weeks,et al.  A Methodology for Assigning Minimum Cost Due-Dates , 1977 .

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

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

[12]  James C. Goodwin,et al.  Overtime usage in a job shop environment , 1978 .

[13]  R. T. Nelson.  Labor and Machine Limited Production Systems , 1967 .

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

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

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

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

[18]  Donald C Carroll,et al.  Heuristic sequencing of single and multiple component jobs. , 1965 .