Згуровський М.З., Павлов О.А., Місюра Є.Б., Мельников О.В., Муха І.П., Ліщук К.І.

Розглядається NP-важка в сильному сенсі задача комбінаторної оптимізації за критерієм мінімізації сумарного зваженого запізнення, що входить до складу математичного забезпечення четвертого рівня чотирирівневої моделі планування (включаючи оперативне) і прийняття рішень. На основі дослідження властивостей раніше розробленого ПДС-алгоритму розв’язання задачі і трудомісткості окремих його процедур створено новий евристичний алгоритм, що дозволяє вирішувати завдання реальної практичної розмірності. Досліджено його ефективність.

Завантажити (pdf)