Premium
Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling *
Author(s) -
Ahmed Imtiaz,
Fisher Warren W.
Publication year - 1992
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1992.tb00409.x
Subject(s) - job shop , flow shop scheduling , computer science , scheduling (production processes) , operations research , job shop scheduling , due date , order (exchange) , holding cost , operations management , business , economics , mathematics , schedule , operating system , finance
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.