Heuristics for minimizing mean tardiness for m parallel machines

Johnny C. Ho and Yih‐Long Chang

Naval Research Logistics (NRL), 1991, vol. 38, issue 3, 367-381

Abstract: The concept of parallel operations has been widely used in manufacturing and data processing. However, not many efficient methods have been proposed to reduce job tardiness. This article proposes an efficient heuristic to minimize the mean tardiness of a set of tasks with known processing times and due dates for single and m parallel machines. For the single‐machine case, the proposed heuristic is compared with the well‐known Wilkerson and Irwin algorithm; for the m parallel machine case, it is compared with an extension of the Wilkerson‐Irwin algorithm. We also introduce a simple dispatching rule, and it is compared with some existing dispatching rules. The comprehensive simulation results show that the proposed heuristic performs better than the Wilkerson‐Irwin algorithm at a significantly reduced computational time.

Date: 1991
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199106)38:33.0.CO;2-I

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:wly:navres:v:38:y:1991:i:3:p:367-381

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().