ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ РАСПИСАНИЙ ПРИ НАЗНАЧЕНИИ ДИРЕКТИВНЫХ СРОКОВ

Abstract

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