(НТУ "ХПИ", 2011) Куимова, А. С.; Федосенко, Ю. С.
Вводится модель однофазного обслуживания детерминированного потока объектов. Формулируется бикритериальная задача синтеза стратегий обслуживания. Показано, что учет ограничений на структуру стратегий обслуживания выводит задачу из класса NP-трудных и позволяет построить полиномиальный алгоритм синтеза стратегий, оптимальных по Парето. Приводится пример. Библиогр.: 8 назв.