Павлов О.А., Місюра О.Б.
ПДС-алгоритм розв’язання задачі мінімізації сумарного зваженого запізнювання заснований на спрямованих перестановках, що реалізують використання запізнюваними завданнями резервів незапізнюваних завдань. У даній статті викладені властивості та ознаки оптимальності розв’язків, одержуваних у процесі виконання алгоритму. Описані типи перестановок і обгрунтовані правила їх виконання, що дозволяють значно скоротити область пошуку оптимального розв’язку і виключити безперспективні варіанти розв’язків.
