Информация о статье журнала "Информатика"
Минимизация максимального временного смещения для одного прибора в условиях неопределенности директивных сроков'
Шафранский Я. М.
1
,
Следнев Д. С.
- Объединенный институт проблем информатики Минск, Сурганова, 6
- Lund University
УДК: УДК 519.8
Статья поступила: 01.08.2012
Реферат:
Рассматривается задача минимизации максимального временного смещения в условиях неоп-ределенности директивных сроков при наличии ограничений предшествования и обслуживании тре-бований одним прибором 1|prec; dj?[ ]|Lmax. Формулируются необходимые и достаточ-ные условия оптимальности расписания в детерминированном случае, а также необходимые и дос-таточные условия глобальной оптимальности расписания в случае с неопределенными директивными сроками, предлагается алгоритм построения глобально оптимального расписания.
|