Информация о статье журнала "Информатика"
Релаксация директивных сроков при построении расписания обслуживания требований одним прибором'
Баркетов М. С.
1
- Объединенный институт проблем информатики Минск, Сурганова, 6
УДК: 519.8
Статья поступила: 15.01.2010
Реферат:
Рассматривается задача построения расписания обслуживания одним прибором требований нескольких типов при наличии директивных сроков. Минимизируется взвешенная сумма длин интервалов, на протяжении которых требования каждого типа находятся в системе. Предлагается метод релаксации директивных сроков. Разрабатывается алгоритм построения оптимального расписания, допустимого относительно релаксированных директивных сроков.
|