Selecting allowance policies for improved job shop performance

Relatively little job shop scheduling research has focused on improved due-date setting procedures. This simulation study of. a multi-machine, dynamic shop demonstrates methods of setting due dates which result in substantial improvement in shop performance for the lateness measures studied. For methods of setting due dates which use both job characteristics and shop congestion information, the iterative regression procedure described in this paper offers benefits large enough to have practical importance for potential shop performance.

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

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

[3]  John J. Kanet.  Job shop scheduling to meet due dates: a simulation study , 1979 .

[4]  T.C.E. Cheng.  Simulation study of job shop scheduling with due dates , 1988 .

[5]  John J. Kankt,et al.  Manufacturing systems with forbidden early order departure , 1984 .

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

[7]  Phillip L. Carter,et al.  Scheduling, sequencing, and dispatching: Alternative perspectives , 1986 .

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

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

[10]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

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

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

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

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

[15]  Shigeji Miyazaki,et al.  Combined scheduling system for reducing job tardiness in a job shop , 1981 .