ПДС-алгоритмы решения задач составления расписаний по критерию опережения/запаздывания на одном приборе

Павлов, А. А.; Мисюра, Е. Б.


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

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

Предложены эффективные ПДС-алгоритмы решения NP-трудной задачи опережения/запаздывания для случаев, когда момент начала выполнения заданий фиксирован или находится в интервале времени [t1, tk]. Решение основано на ПДС-алгоритме решения задачи минимизации суммарного запаздывания заданий. Разработан эвристический алгоритм определения самого позднего момента начала выполнения заданий, при котором достигается минимальное значение функционала. Приведены примеры решения задач и результаты экспериментальных исследований.

Повний текст PDF - 525.938 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Павлов А.

Мисюра Е.

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

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

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

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача