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

Abstract

ABSTRACT 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.