Складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну
Ключові слова:
календарне планування; розклад; паралельні пристрої; директивний термін; ПДС-алгоритм; мінімізація максимального відхилення від директивного терміну
Анотація
У статті розглянуто дослідження властивостей задачі складання допустимого розкладу виконання завдань паралельними пристроями з метою мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Згідно методології побудови ПДС-алгоритмів, розроблені достатні ознаки оптимальності розкладів; визначено множину перестановок, що дозволяють послідовно покращувати значення критерію. Розроблено поліноміальна складова ПДС-алгоритму розв'язання задачі. Наведена оцінка відхилення від оптимуму. Розглянуто практичне застосування розробленого алгоритму.
Завантаження
##plugins.generic.usageStats.noStats##
Посилання
Senthil Kumar, Selladarui V., Raja K., Eleganova K. Ant Colony Approach for Makespan Minimization on Unrelated Parallel Machines: International Journal of Engineering Science & Technology, 2012, Volume 3, Issue 6.
Vairam S., Selladurai V. Permutation genetic algorithm based encoding method for parallel machine scheduling and balancing. Applied Mechanics & Materials, 2014, Issue 573, p. 368.
Павлов О.А. Поліноміальна складова ПДС-алгоритму розв’язання однієї задачі теорії розкладів / О. А. Павлов, О.Г. Жданова, О.Б. Місюра, М.О. Сперкач// Технологический аудит и резервы производства, 2013. — №6/3 (14). — С.47—52.
Павлов О.А., Жданова О.Г., Сперкач М.О. Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань / О.А. Павлов, М.О. Сперкач, О.Г. Жданова // Математичне та комп’ютерне моделювання. Серія «Технічні науки». – Кам’янець-Подільський.:Кам’янець-Подільський національний університет імені Івана Огієнка, 2014. – Вип. 10. – с. 148 – 158.
Vairam S., Selladurai V. Permutation genetic algorithm based encoding method for parallel machine scheduling and balancing. Applied Mechanics & Materials, 2014, Issue 573, p. 368.
Павлов О.А. Поліноміальна складова ПДС-алгоритму розв’язання однієї задачі теорії розкладів / О. А. Павлов, О.Г. Жданова, О.Б. Місюра, М.О. Сперкач// Технологический аудит и резервы производства, 2013. — №6/3 (14). — С.47—52.
Павлов О.А., Жданова О.Г., Сперкач М.О. Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань / О.А. Павлов, М.О. Сперкач, О.Г. Жданова // Математичне та комп’ютерне моделювання. Серія «Технічні науки». – Кам’янець-Подільський.:Кам’янець-Подільський національний університет імені Івана Огієнка, 2014. – Вип. 10. – с. 148 – 158.
Опубліковано
2015-05-29
Як цитувати
Жданова, Е. Г., Павлов, А. А., & Сперкач, М. О. (2015). Складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 26(1156), 92-106. вилучено із https://periodicals.karazin.ua/mia/article/view/14218
Номер
Розділ
Статті
