Завдання складання допустимого розкладу з максимально пізнім моментом запуску виконання ідентичними паралельними приладами робіт із загальним директивним терміном

Павлов О.А., Жданова О.Г., Сперкач М.О.

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


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