Складання розкладів сумарного випередження і запізнення із налагодженнями, що залежать від послідовності
Ващук Ф.Г., Павлов О. А., Місюра О. Б., Мельник О.О.
Розглядається задача складання розкладів за критерієм мінімізації сумарного випередження і запізнення відносно директивних строків при виконанні незалежних завдань одним приладом (МВЗ) при наявності налагоджень. Запропоновано евристичний алгоритм пошуку локального оптимального розв‘язку задачи, що розглядається. Експериментальні дослідження показали ефективність розробленого алгоритму, що дозволяє розв‘язувати задачи великої розмірності за короткий час.