Задачи массового обслуживания

Задачи массового обслуживания  [queueing problems] — класс задач исследования операций, заключающихся в нахождении оптимальных параметров систем массового обслуживания.

Слова «оптимальные параметры» здесь можно понимать двояко: как характеристики структуры системы (выбор числа каналов обслуживания, их последовательности, пропускной способности) и как характеристики функционирования системы (формирование входящего потока, выбор наилучшей дисциплины обслуживания и т.п.).

Важнейшими частными критериями качества систем массового обслуживания являются:

вероятность удовлетворения заявки (требования) или задержки в обслуживании;

математическое ожидание числа удовлетворенных (задержанных) заявок за фиксированное время;

математическое ожидание числа занятых каналов обслуживания;

математическое ожидание длины очереди.

В целом же можно считать, как это указано в статье Теория массового обслуживания, что наиболее важным критерием оптимальности в таких задачах должно быть среднее суммарное время ожидания требований, с одной стороны, и простоя каналов обслуживания — с другой.

Аналитическим путем решаются лишь задачи наиболее простые, на практике все шире применяются методы статистического моделирования, особенно метод Монте-Карло (пример, показывающий, как решаются подобные задачи, приведен в статье, посвященной этому методу).