Наукова періодика України | Information, computing and intelligent systems | ||
Згуровский М. З. Минимизация лексикографического критерия для допустимого расписания на параллельных приборах с произвольными директивными сроками / М. З. Згуровский, А. А. Павлов, Е. Б. Мисюра // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2014. - Вип. 61. - С. 4-17. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2014_61_3 Разработаны ПДС-алгоритмы решения задач составления расписаний выполнения независимых работ с директивными сроками параллельными приборами равной и разной производительности по векторному (лексикографическому) либо скалярному критерию максимизации минимального момента начала работы приборов. На основе созданных ранее признаков оптимальности допустимых решений разработаны алгоритмы, реализующие полиномиальную составляющую ПДС-алгоритма и полиномиальную аппроксимацию точного алгоритма решения рассматриваемых задач - эвристические или приближенные алгоритмы с оценкой отклонения от оптимального решения. Цитованість авторів публікації: Бібліографічний опис для цитування: Згуровский М. З. Минимизация лексикографического критерия для допустимого расписания на параллельных приборах с произвольными директивными сроками / М. З. Згуровский, А. А. Павлов, Е. Б. Мисюра // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2014. - Вип. 61. - С. 4-17. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2014_61_3.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |