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