Priority Rules for Job Shops with Weighted Tardiness Costs

Ari P. J. Vepsalainen and Thomas E. Morton
Additional contact information
Ari P. J. Vepsalainen: Department of Decision Sciences, The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Thomas E. Morton: Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania 15213

Management Science, 1987, vol. 33, issue 8, 1035-1047

Abstract: Mainstream research in priority dispatching has considered jobs with equal delay penalties, thereby ruling out strategic differentiation of customer orders. We develop and test efficient dispatching rules for the weighted tardiness problem with job-specific due dates and delay penalties. Our approach builds on previous greedy heuristics which assign the priority on the basis of the expected tardiness cost per immediate processing requirements. In multi-machine applications, estimates of the remaining leadtime are needed to determine local operation due dates and to evaluate the adequacy of the job's slack. Two slightly different "look-ahead" features are identified, and the corresponding priority rules are tested in job shop experiments with a variety of load conditions. The results indicate that the new rules are not only superior to competing rules for minimizing weighted tardiness penalties but are also robust for several other criteria, such as the number of tardy jobs and the costs of in-process inventories.

Keywords: production/scheduling; job shop; deterministic (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (63)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.33.8.1035 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:33:y:1987:i:8:p:1035-1047

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().