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