1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.8

Реферат:

Приведен обзор методов решения задач теории расписаний, в которых, в отличие от традиционных формулировок, директивные сроки обслуживания требований не заданы априори, а являются параметрами, значения которых необходимо отыскать. Основное внимание уделяется полиноминальным алгоритмам решения задач построения оптимальных расписаний с назначением директивных сроков для систем с одним прибором.