Pavlov A.A., Misura E.B.
The PDC-algorithm for solving the problem of minimizing total weighted tardiness of jobs is based on directed permutations implementing the use of reserves of nontardy jobs by tardy jobs. In this article the properties and signs of optimality are given for the solutions that are obtained during execution of the algorithm. The types of permutations are described and the rules of their execution are justified that allow to highly shrink the area of search for the optimal solution and to exclude the unpromising solutions.