Минимизация суммарного запаздывания при наличии заданий с отрицательными значениями директивных сроков

Павлов, А. А.; Мисюра, Е. Б.; Костик, Д. Ю.


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

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

Рассмотрена задача составления расписания выполнения независимых заданий с общим директивным сроком и равными весами при произвольных моментах запуска приборов. Предложен ПДС-алгоритм решения задачи, сформулированы признаки оптимальности полиномиальной составляющей алгоритма, получена оценка отклонения получаемых решений от оптимального. Приведен пример решения задачи.

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

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

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

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

Павлов А.

Мисюра Е.

Костик Д.

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

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

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

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

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