Составление допустимого расписания выполнения работ на одном приборе оптимального по критерию минимизации суммарного опережения работ
Анотація
Рассмотрена задача составления допустимого расписания выполнения независимых работ с различными
длительностями и директивными сроками одним прибором, при котором минимизируем суммарное опере-
жение директивных сроков. Предложен ПДС – алгоритм нахождения оптимального расписания по крите-
рию минимизации суммарного опережения.
Посилання
Згуровский М. З. Принятие решений в сетевых системах с ограниченными ресурсами [Текст]: моногра-
фия / М. З. Згуровский, А. А. Павлов. – К.: Наукова думка, 2010.– 573 с.
Павлов А.А. Исследование свойств задачи календарного планирования для одного прибора по критерию
минимизации суммарного опережения заданий при условии допустимости расписании / А. А. Павлов,
Е.Б. Мисюра, О.А. Халус // Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна тех-
ніка». – К.: “ВЕК+”, 2012. – №56.– С. 98–102.
Згуровский М.З. Задача построения допустимого расписания с максимально поздним моментом запуска
и минимальным суммарным опереженем / М.З.Згуровский, А. А. Павлов, О.А. Халус // // Системні до-
слідження та інформаційні технології. — 2014. — № 3. — 12 с.
Павлов А.А. ПДС-алгоритмы решения задач составления расписаний по критерию опереже-
ния/запаздывания на одном приборе [Текст] / А.А. Павлов, Е.Б. Мисюра // Вісник НТУУ “КПІ”. Серія
«Інформатика, управління та обчислювальна техніка». – К.: “ВЕК+”, 2014. – №60. – 16 с.
