Предмет и задачи

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

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

Общей особенностью всех задач, связанных с массовым обслуживанием, является случайный характер исследуемых явлений. Количество требований на обслуживание, временные интервалы между их поступлениями и длительность обслуживания случайны. Поэтому основным аппаратом описания систем обслуживания оказывается аппарат теории случайных процессов, в частности, Марковских. Для исследования процессов, происходящих в этих системах, применяются методы имитационного моделирования.

Обслуживающие системы

Система - совокупность элементов, связей между ними и цели функционирования.
Любой системе массового обслуживания характерна структура, которая определяется составом элементов и функциональными связями.
Основные элементы системы следующие:

1. Входящий поток требований;

2. Приборы обслуживания;

3. Очередь требований;

4. Выходящий поток требований.

Примеры входящих потоков: поток информации; поток клиентов в мастерской по ремонту; поток прибывающих в аэропорт самолетов...

Классификация обслуживающих систем по составу

1. Одноканальные системы;

2. Многоканальные системы (много приборов обслуживания).

Классификация по времени пребывания
требований в системе до начала обслуживания

1. Системы с неограниченным временем ожидания;

2. Системы с отказами (вновь поступившее требование, застав все приборы занятыми, покидает систему);

Системы смешанного типа (поступившее требование становится в очередь, но, в отличие от (1), оно в очереди может находиться ограниченное время, после чего, не дождавшись обслуживания, покидает систему.