Рolynomial component PDС-algorithm tasks solving the scheduling theory

Abstract

УДК 519.854.2 поЛіноміаЛьна СкЛадоВа пдС-аЛГоритму роЗВ'яЗання однієї ЗадаЧі теорії роЗкЛадіВ Розглянуто властивості задачі календарного планування виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм максимізації моменту запуску приладів за умови, що усі завдання не запізнюються. Застосовуючи методологію побудови ПДС-алгоритмів на основі ознак оптимальності розкладів визначена множина перестановок, що дозволяють послідовно покращувати значення критерію. Ці перестановки покладені в основу розробленої ПДС-складової алгоритму розв'язання задачі.