Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling*

Depending on the techniques employed, the due date assignment, release, and sequencing procedures in job shop scheduling may depend on one another. This research investigates the effects of these interactions with a simulation model of a dynamic five-machine job shop in which early shipments are prohibited. Performance of the system is measured primarily in terms of the total cost (work-in-process cost, finished goods holding cost, and late penalty) incurred by the shop, but a number of non-cost performance measures are also reported. The results support existence of a three-way interaction between the due date, release, and sequencing procedures as well as interaction between shop utilization and procedure combination. Statistical tests are used to identify those rules that perform best both overall and in combination with other rules.

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

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

[3]  John J. Kanet,et al.  Manufacturing systems with forbidden early shipment: implications for choice of scheduling rules , 1990 .

[4]  T. Cheng.  Integration of priority dispatching and due-date assignment in a job shop , 1988 .

[5]  Jwm Will Bertrand,et al.  A comparison of due-date selection rules , 1981 .

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

[7]  P. M. Bobrowski,et al.  Work release strategies in a dual resource constrained job shop , 1989 .

[8]  Vincent A. Mabert,et al.  AN EVALUATION OF ORDER RELEASE MECHANISMS IN A JOB-SHOP ENVIRONMENT , 1988 .

[9]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

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

[11]  John J. Kanet,et al.  Manufacturing systems with forbidden early shipment: Implications for setting manufacturing lead times , 1989 .

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

[13]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

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

[15]  Jerzy Kyparisis,et al.  Single machine scheduling research , 1987 .

[16]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[17]  Tapan Sen,et al.  A state-of-art survey of static scheduling research involving due dates , 1984 .

[18]  Allen H. Spinner.  Sequencing theory – development to date† , 1968 .

[19]  Hiroshi Awane,et al.  Input scheduling and load balance control for a job shop , 1984 .

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

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

[22]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

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

[24]  James K. Weeks,et al.  A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop , 1976 .

[25]  John J. Kanet,et al.  Note-On Anomalies in Dynamic Ratio Type Scheduling Rules: A Clarifying Analysis , 1982 .

[26]  Gary L. Ragatz,et al.  A framework for the study of due date management in job shops , 1984 .

[27]  Gary D. Scudder,et al.  The use of value-based priorities when early shipments are forbidden , 1989 .

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

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

[30]  Steven A. Melnyk,et al.  Order review/release: research issues and perspectives , 1989 .

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

[32]  Jwm Will Bertrand,et al.  The use of workload information to control job lateness in controlled and uncontrolled release production systems , 1983 .

[33]  Bernard Monjardet.  Hypergraphs and Sperner's theorem , 1973, Discret. Math..