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

ЗАДАЧИ МАССОВОГО ОБСЛУЖИВАНИЯ [queueing problems] — класс задач исследования операций, заключающихся в нахождении оптимальных параметров систем массового обслуживания. Слова “оптимальные параметры” здесь можно понимать двояко: как характеристики структуры системы (выбор числа каналов обслуживания, их последовательности, пропускной способности) и как характеристики функционирования системы (формирование входящего потока, выбор наилучшей дисциплины обслуживания и т. п.). Важнейшими частными критериями качества систем массового обслуживания являются: вероятность удовлетворения заявки (требования) или задержки в обслуживании; математическое ожидание числа удовлетворенных (задержанных) заявок за фиксированное время; математическое ожидание числа занятых каналов обслуживания; математическое ожидание длины очереди. В целом же можно считать, как это указано в ст. “Теория массового обслуживания”, что наиболее важным критерием оптимальности в таких задачах должно быть среднее суммарное время ожидания требований, с одной стороны, и простоя каналов обслуживания — с другой. Аналитическим путем решаются лишь задачи наиболее простые, на практике все шире применяются методы статистического моделирования, особенно метод Монте-Карло (пример, показывающий, как решаются подобные задачи, приведен в ст., посвященной этому методу).