Scheduling parallel machines to minimize total weighted and unweighted tardiness

Scheduling parallel machines to minimize total weighted and unweighted tardiness

0.00 Avg rating0 Votes
Article ID: iaor1998702
Country: United Kingdom
Volume: 24
Issue: 8
Start Page Number: 775
End Page Number: 788
Publication Date: Aug 1997
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics
Abstract:

This article considers the problem of scheduling a set of n jobs on m parallel machines to minimize total weighted and unweighted tardiness. A modified due date (MDD) algorithm will be presented. The MDD algorithm of Baker and Bertrand is a special case of our algorithm. When all the jobs have a common due date, a worst case bound for the MDD rule in single machine will be given. In this case, if the weight of jobs are proportional to the processing times, the largest processing time order is optimal for the single machine problem. Computational results for the identical machines are presented. The results show that MDD rule outperforms other existing rules by a large margin. Concepts in this article can be incorporated into other rules to improve their performances.

Reviews

Required fields are marked *. Your email address will not be published.