О диспетчеризации в одном классе двухфазных систем массового обслуживания

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