Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling*
通过模拟动态五机作业车间，研究交货期分配、订单释放和排序规则之间的交互作用及其对总成本的影响，为生产调度决策提供依据。
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.