Математическое моделирование систем массового обслуживания

Элементы теории массового обслуживания

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

Согласно Т.Ю. Новгородцевой и Д.С. Матусевичу, под системой массового обслуживания понимают объект (предприятие, организация и др.), деятельность которого связана с многократной реализацией исполнения каких-то однотипных задач и операций [5, 5].

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

Требованием или заявкой называется объект, который необходимо обслужить: железнодорожные составы, проходящие через железнодорожный узел, покупатели, приобретающие товар и т.д. Как видно, объект является носителем запроса. Поэтому в дальнейшем под требованием понимается и сам запрос на обслуживание. Например, запрос на ремонт станка, запрос на продажу товара покупателю и т.д.

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

Примерами систем массового обслуживания могут служить:

посты технического обслуживания автомобилей;

персональные компьютеры, обслуживающие поступающие заявки или требования для решения тех или иных задач;

отделы налоговых инспекций, занимающиеся приемкой и проверкой текущей отчетности предприятий;

аудиторские фирмы;

телефонные станции и т.д.

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

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

Рис.1. Структура СМО.

Раскроем содержание каждого из указанных выше компонентов.

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

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