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