Система массового обслуживания: определение и понятие

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

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

Заявки поступают в СМО обычно не регулярно, а случайно, образуя так называемый случайный поток заявок (требований). Обслуживание заявок, вообще говоря, также продолжается какое-то случайное время. Случайный характер потока заявок и времени обслуживания приводит к тому, что СМО оказывается загруженной неравномерно: в какие-то периоды времени скапливается очень большое количество заявок (они либо становятся в очередь, либо покидают СМО необслуженными), в другие же периоды СМО работает с недогрузкой или простаивает.

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

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

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

СМО с ожиданием подразделяются на разные виды в зависимости от того, как организована очередь: с ограниченной или неограниченной длиной очереди, с ограниченным временем ожидания и т.п.

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

55.

Классификация систем массового обслуживания Большинство экономических задач связано с системами массового обслуживания. Системы, в которых, с одной стороны, возникают массовые запросы (требования) на выполнение каких-либо видов услуг, а с другой стороны, происходит удовлетворение этих запросов, называются системами массового обслуживания. Система массового обслуживания включает следующие элементы: источник требований, входящий поток требований, очередь, обслуживающее устройство (обслуживающий аппарат, канал обслуживания), выходящий поток требований. Системы массового обслуживания классифицируют по разным признакам. К таким признакам относятся условия ожидания требования начала обслуживания. В соответствии с этим признаком системы подразделяются на следующие виды: - системы массового обслуживания с потерями (отказами); - системы массового обслуживания с ожиданием; - системы массового обслуживания с ограниченной длиной очереди; - системы массового обслуживания с ограниченным временем ожидания. Системы массового обслуживания, у которых требования, поступающие в момент, когда все приборы обслуживания заняты, получают отказ и теряются, называются системами с потерями или отказами. Системы массового обслуживания, у которых возможно появление как угодно длинной очереди требований к обслуживающему устройству, называются системами с ожиданием. Системы массового обслуживания, допускающие очередь, но с ограниченным числом мест в ней, называются системами с ограниченной длиной очереди. Системы массового обслуживания, допускающие очередь, но с ограниченным сроком пребывания каждого требования в ней, называются системами с ограниченным временем ожидания. По числу каналов или приборов системы делятся на одноканальные и многоканальные. По месту нахождения источника требований системы массового обслуживания делятся на разомкнутые, когда источник находится вне системы, и замкнутые, когда источник находится в самой системе. К последнему виду относится, например, станочный участок, в котором станки являются источником неисправностей, а следовательно, и требований на их обслуживание. Одной из форм классификации систем массового обслуживания является кодовая (символьная) классификация Д.Кендалла. При этой классификации характеристику системы записывают в виде трех, четырех или пяти символов, например А \ В\ S, где А — тип распределения входящего потока требований, В — тип распределения времени обслуживания, S — число каналов обслуживания. Для экспоненциального распределения принимают символ М, для любого (произвольного) распределения — символ G. Запись G / М / 3 означает, что входящий поток требований пуассоновский (простейший), время обслуживания распределено по экспоненциальному закону, в системе имеется три канала обслуживания. Четвертый символ указывает допустимую длину очереди, а пятый — порядок отбора (приоритета) требований.