Pavlov A.A., Sperkach M.O.
In the article the properties of the problem are researched to build a feasible schedule of tasks execution with a common due date for parallel machines with two simultaneous criteria of optimality: total earliness minimization regarding the due date and the tasks’ start time execution maximization. The sufficient conditions of schedule’s optimality are developed. The PDC-algorithm for the solution of the problem is given.