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

Abstract

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