IIE Transactions
Volume 32, Number 5, 445-448, DOI: 10.1023/A:1007644826949

Error bound for common due date assignment and job scheduling on parallel machines

Jeffrey E. Diamond and T.C.E. Cheng

View Related Documents

Abstract

We consider a heuristic which has been applied to assign a common due date to a set of n jobs and schedule them on a set of m parallel and identical machines so that the weighted sum of the due date, earliness and tardiness is approximately minimized. We alter the heuristic slightly and show that the revised version is asymptotically optimal as n rarr infin.

Fulltext Preview

Image of the first page of the fulltext document