A Simulation Study of Due-date Assignment Rules in a Dynamic Job Shop

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a multi-machine job shop. The workload information of a job is used in different forms to evaluate the shop performance based on three measures: mean job lateness, percentage of tardy jobs and lateness variance. Different combinations of due-date assignment methods and sequencing rules are compared based on specific performance criteria. The results indicate that using the cumulative distribution function of workload information can yield a better performance than using a proportional function of workload information or ignoring shop congestion information. A few situations are identified in which workload information is not critical.

[1]  Jwm Will Bertrand,et al.  A dynamic priority rule for scheduling against due-dates , 1982 .

[2]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

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

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

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

[6]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[7]  Alan J. Mayne,et al.  Introduction to Simulation and SLAM , 1979 .

[8]  T.C.E. Cheng,et al.  A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines , 1989 .

[9]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[10]  S. S. Panwalkar,et al.  Optimal assignment of due-dates for a single processor scheduling problem , 1981 .

[11]  Timothy D. Fry,et al.  Due Date Assignment in a Multistage Job Shop , 1989 .

[12]  Jack C. Hayya,et al.  Priority dispatching with operation due dates in a job shop , 1982 .

[13]  K. R. Baker,et al.  An investigation of due-date assignment rules with constrained tightness , 1981 .

[14]  William L. Berry,et al.  Critical Ratio Scheduling with Queue Waiting Time Information: An Experimental Analysis , 1976 .

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

[16]  Kenneth R. Baker,et al.  Job shop scheduling with modified due dates , 1983 .

[17]  Bernard J. Schroer,et al.  Just-In-Time (JIT), with Kanban, manufacturing system simulation on a microcomputer , 1985 .

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

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