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

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


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

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

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

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

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

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

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

Павлов А.

Мисюра Е.

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

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

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

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

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