RT - article
SR - Electronic
T1 - СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ
JF - Информатика
SP - 2019-01-30
A1 - Сотсков Ю. Н., 
YR - 2004
UL - https://www.academjournals.by/publication/19110
AB - Приведен аналитический обзор известных результатов относительно асимптотической сложности задач теории расписаний при условии, что число требований не превосходит числа приборов. Рассматриваются многостадийные системы обслуживания, в которых маршруты требований не фиксированы либо заданы одинаковыми или различными на этапе построения оптимального расписания, а также системы смешанного типа, в которых маршруты части требований заданы, а маршруты остальных требований не фиксированы.