Створення розкладу виконання незалежних завдань ідентичними паралельними приладами, моменти запуску яких менше спільного директивного терміну

Павлов А.А., Мисюра Е.Б., Лисецький Т.Н.

Розглядається задача планування виконання завдань паралельними приладами рівний продуктивності для випадку різних моментів запуску приладів Ti на виконання робіт за умови Ti < d. Критерій оптимізації: мінімізація сумарного запізнювання щодо загального директивного терміну. Запропоновано ПДС - алгоритм її вирішення. Сформульовано ознаки оптимальності поліноміальної складової алгоритму. Наведено приклад рішення задачі.


Завантажити (pdf)