Повнотекстовий пошук
Пошуковий запит: (<.>AT=Павлов Задача составления допустимого расписания$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Павлов А. А. Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком [Електронний ресурс] / А. А. Павлов, О. Г. Жданова, М. О. Сперкач // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2014. - Вип. 61. - С. 93-104. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2014_61_12 Рассмотрены исследования свойств задачи составления допустимого расписания выполнения идентичными параллельными приборами работ с общим директивным сроком с максимально поздним моментом запуска. Применяя методологию построения ПДС-алгоритмов, разработаны признаки оптимальности расписаний, на основе которых определено множество перестановок, позволяющих последовательно улучшать значение критерия. Разработана полиномиальная составляющая ПДС-алгоритма решения задачи. Рассмотрено практическое применение разработанного алгоритма. Проведены экспериментальные исследования алгоритма.
|
|
|