Дослідження ефективності алгоритму складання розкладів сумарного випередження і запізнення із налагодженнями, що залежать від послідовності

Abstract

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