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...