Дослідження властивостей завдання календарного планування виконання завдань із загальним директивним терміном паралельними приладами за різними критеріями оптимальності
Павлов А.А., Мисюра Е.Б., Сперкач М.О.
Розглянуто властивості завдання календарного планування виконання завдань паралельними приладами рівній продуктивності за трьома критеріями оптимальності із загальним директивним терміном. Показана взаємозвязку між усіма критеріями оптимальності. Наведено алгоритм вирішення задачі знаходження мінімуму максимального моменту завершення виконання завдань, що дозволяє отримати розклад, в якому всі завдання виконуються без запізнення.