TY - JOUR T1 - ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ РАСПИСАНИЙ ПРИ НАЗНАЧЕНИИ ДИРЕКТИВНЫХ СРОКОВ JF - Информатика AU - Гордон В. С., AU - Смотряев В. Н., AU - Тарасевич А. А., Y1 - 2019-01-30 UR - https://www.academjournals.by/publication/19108 N2 - Приведен обзор методов решения задач теории расписании, в которых, в отличие от традиционных формулировок, директивные сроки обслуживания требований не заданы априори, а являются параметрами, значения которых необходимо отыскать. Основное внимание уделяется полиномиальным алгоритмам решения задач построения оптимальных расписаний с назначением директивных сроков для систем с одним прибором.