Наукова періодика України Information, computing and intelligent systems


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

Цитованість авторів публікації:
  • Павлов А.
  • Мисюра Е.

  • Бібліографічний опис для цитування:

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

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського