Optimization of the modified PDS-algorithm to minimize total tasks delay

Pavlov A.A., Misyura O.B., Khalus O.A., Kostik D.Y., Lysetskyi T.M.

The logic diagram for algorithm of the total tardiness minimization, new truncation and decomposition rules for the algorithm to decrease the total calculation time, and the statistics of the tasks solution are given.

Full text (pdf)