Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком
Анотація
В статье рассмотрены исследования свойств задачи составления допустимого расписания выполнения
идентичными параллельными приборами работ с общим директивным сроком с максимально поздним мо-
ментом запуска. Применяя методологию построения ПДС-алгоритмов, разработаны признаки оптимально-
сти расписаний, на основе которых определено множество перестановок, позволяющих последовательно
улучшать значение критерия. Разработана полиномиальная составляющая ПДС-алгоритма решения задачи.
Рассмотрено практическое применение разработанного алгоритма. Проведены экспериментальные иссле-
дования алгоритма.
Посилання
Павлов, О.А. Поліноміальна складова ПДС-алгоритму розв’язання однієї задачі теорії розкладів /
О. А. Павлов, О.Г. Жданова, О.Б. Місюра, М.О. Сперкач// Технологический аудит и резервы производ-
ства, 2013. — №6/3 (14). — С.47—52.
Павлов, А.А. Признаки оптимальности допустимых решений труднорешаемых задач комбинаторной
оптимизации / А. А. Павлов// Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна
техніка». — К.: “ВЕК+”, 2013. – №59. — С.4—12.
Згуровский, М. З. Принятие решений в сетевых системах с ограниченными ресурсами [Текст]: моногра-
фия / М. З. Згуровский, А. А. Павлов. – К.: Наукова думка, 2010.– 573 с.
