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