Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine


  • A. A. Pavlov
  • E. B. Misura


The effective exact algorithm is presented in this article for total tardiness problem solution when processing independent tasks with due dates on one machine. The algorithm is based on the new approach to the solution of problems with due dates, the main point of the approach is the optimal utilization of untardy jobs' slack times. The algorithm allows to get solutions that are qualitatively grater than known results.

Author Biographies

A. A. Pavlov

Pavlov A.A.

E. B. Misura

Misura E.B.



Automated control systems