Heuristics for multimachine scheduling problems with earliness and tardiness costs
We consider multimachine scheduling problems with earliness and tardiness costs. We first analyze problems in which the cost of a job is given by a general nondecreasing, convex function F, of the absolute deviation of its completion time from a (common) unrestrictive due-date, and the objective is to minimize the sum of the costs incurred for all N jobs. (A special case to which considerable attention is given to the completion time variance problem.)