Как определить оптимальный порядок обслуживания заявок в системах массового обслуживания?

Оптимальный порядок обслуживания заявок в системах массового обслуживания (СМО) определяется так, чтобы обеспечить минимальный суммарный штраф за задержку обслуживания всех заявок. elar.urfu.ru

Существует правило построения оптимальной последовательности: первыми должны обслуживаться заявки, имеющие меньшее время обслуживания. elar.urfu.ru

В общем случае для минимизации стоимостных затрат за время ожидания порядок обслуживания должен учитывать не только длительность обслуживания, но и «стоимость «простоя» заявки в единицу времени. cyberleninka.ru

Иногда задача имеет не единственное решение, то есть может существовать несколько последовательностей обслуживания заявок, которые обеспечивают одинаковый минимальный суммарный штраф за задержку обслуживания. elar.urfu.ru