Job shop scheduling for missed due-date performance

Relatively little job shop scheduling research has focused on the missed due-date performance. In this paper, we investigate how two important decision factors, namely dispatching rules and due-date assignment methods, affect the missed due-date performance in job shop scheduling. A new dispatching rule and two new due-date setting models are developed in order to improve the performance criteria based on missed due dates. The new due-date models are capable of adjusting dynamically the flowtime estimation by using feedback information about current shop load conditions. Simulation results show that the proposed dynamic due-date models are significantly better than their static counterparts. The best missed due-date performance is observed when a combination of a dynamic due-date setting model and an appropriate due-date-dependent dispatching rule is employed. In addition, the new models are simple and easy to implement without preliminary runs for parameter estimation.

[1]  Jack P. C. Kleijnen,et al.  Statistical Techniques in Simulation , 1977, IEEE Transactions on Systems, Man and Cybernetics.

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

[3]  T.C.E. Cheng,et al.  Just-in-Time Manufacturing: An introduction , 1992 .

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

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

[6]  William L. Berry,et al.  Critical Ratio Scheduling: An Experimental Analysis , 1975 .

[7]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[8]  Larry R. Taube,et al.  Time completion for various dispatching rules in job shops , 1983 .

[9]  Jack P. C. Kleijnen,et al.  Statistical Techniques in Simulation , 1977, IEEE Transactions on Systems, Man and Cybernetics.

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

[11]  Godwin J. Udo.  An investigation of due-date assignment using workload information of a dynamic shop , 1993 .

[12]  Edward C. Russell.  Building Simulation Models with Simscript II.5 , 1999 .

[13]  Kevin J. Dooley,et al.  Dynamic rules for due-date assignment , 1991 .

[14]  S. T. Enns,et al.  Job shop leadtime requirements under conditions of controlled delivery performance , 1994 .

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

[16]  Charles H. Smith,et al.  Selecting allowance policies for improved job shop performance , 1993 .

[17]  S. T. Enns.  Job shop flowtime prediction and tardiness control using queueing analysis , 1993 .

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

[19]  T.C.E. Cheng.  Analysis of Job Flow-Time in a Job Shop , 1985 .

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

[21]  Edward Anderson,et al.  Two new rules to minimize tardiness in a job shop , 1990 .

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