Preview

Информатика

Расширенный поиск

ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ РАСПИСАНИЙ ПРИ НАЗНАЧЕНИИ ДИРЕКТИВНЫХ СРОКОВ

Полный текст:

Аннотация

Приведен обзор методов решения задач теории расписании, в которых, в отличие от традиционных формулировок, директивные сроки обслуживания требований не заданы априори, а являются параметрами, значения которых необходимо отыскать. Основное внимание уделяется полиномиальным алгоритмам решения задач построения оптимальных расписаний с назначением директивных сроков для систем с одним прибором.

Об авторах

В. С. Гордон
Объединенный институт проблем информатики НАН Беларуси
Беларусь


В. Н. Смотряев
Объединенный институт проблем информатики НАН Беларуси
Беларусь


А. А. Тарасевич
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Для цитирования:


Гордон В.С., Смотряев В.Н., Тарасевич А.А. ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ РАСПИСАНИЙ ПРИ НАЗНАЧЕНИИ ДИРЕКТИВНЫХ СРОКОВ. Информатика. 2004;(1(01)):17-27.

Просмотров: 130


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)