Premium
Job shop scheduling with modified due dates
Author(s) -
Baker Kenneth R.,
Kanet John J.
Publication year - 1983
Publication title -
journal of operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.649
H-Index - 191
eISSN - 1873-1317
pISSN - 0272-6963
DOI - 10.1016/0272-6963(83)90022-0
Subject(s) - tardiness , due date , computer science , scheduling (production processes) , job shop , covert , operations research , operations management , job shop scheduling , mathematical optimization , mathematics , flow shop scheduling , economics , queue , schedule , linguistics , philosophy , programming language , operating system
This paper introduces a new dispatching rule to job shop scheduling, extending earlier results to a multi‐machine environment. This new rule, which uses modified due dates is compared to other popular dispatching methods over a range of due date tightnesses at two utilization levels. The results for mean tardiness indicate that the modified operation due date (MOD) rule compares very favorably with other prominent dispatching methods. The modified due date is a job's original due date or its early finish time, whichever is larger. For an individual operation, it is the operation's original due date or the operation's early finish time, whichever is larger. A comparison of the job‐based version with the operation‐based version indicated that the operation‐based version tended to be more effective at meeting due dates. The main performance measure was mean job tardiness, although the proportion of tardy jobs was also reported, and the two measures together imply the conditional mean tardiness. The MOD rule was compared to several well‐known tardiness‐oriented priority rules, such as minimum slack‐per‐operation (S/OPN), smallest critical ratio (SCR), and COVERT. The MOD rule tended to achieve lower levels of mean tardiness than the other rules, except under conditions where due dates were quite loose. In this situation, very little tardiness occurs for any of the rules. The MOD rule appeared to be more robust than the other rules to changes in the tightness of due dates, and similar results occurred at both high and low utilizations.