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