Preview

Информатика

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

СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ

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

Аннотация

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

Об авторе

Ю. Н. Сотсков

Россия


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


Сотсков Ю.Н. СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ. Информатика. 2004;(1(01)):37-44.

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


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


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