PT - JOURNAL ARTICLE
AU - Баркетов М. С., 
TI - РЕЛАКСАЦИЯ ДИРЕКТИВНЫХ СРОКОВ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ ОДНИМ ПРИБОРОМ
DP - 2018-06-08
TA - Информатика
SO - https://www.academjournals.by/publication/18781
AB - Рассматривается задача построения расписания обслуживания одним прибором требованийнескольких типов при наличии директивных сроков. Минимизируется взвешенная сумма длин интервалов, на протяжении которых требования каждого типа находятся в системе. Предлагается метод релаксации директивных сроков. Разрабатывается алгоритм построения оптимального расписания, допустимого относительно релаксированных директивных сроков.