2 Алгоритмизация функционирования системы массового

обслуживания

2.1 Разработка gpss – программы

Для определения алгоритма функционирования исследуемой СМО необходимо установить соответствующие параметры системы. Итак, исходя из ранее определенного, в исследуемой СМО один обслуживающий аппарат, число мест в очереди ограниченно, поток заявок пуассоновский с интенсивностью λ=6,54, время обслуживания распределено по экспоненциальному закону с параметром μ=6,76. Заявка, поступившая в момент, когда устройство занято, становится в очередь, если ее длина не превышает 16. В противном случае заявка получает отказ и покидает систему необслуженной. Клиент, находящийся в очереди больше 15 минут также покидает систему без обслуживания.

Разработка с алгоритма функционирования СМО в GPSS-программе. Схема включает блоки – модели входа, модели выхода, блоки, обеспечивающие многократную реализацию процесса обслуживания, блоки, обеспечивающие накопление и обработку результатов моделирования. Остальные блоки составляют формализованную схему процесса.

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

Рисунок 2 – Блок-диаграмма GPSS

Для создания имитационной модели процесса самообслуживания клиентов магазина «СамБери» в пределах соответствующей зоны была определена следующая задача: имитируется функционирование СМО с одним обслуживающим прибором при ограничении на длину очереди. Среднее время между поступлением заявок составляет 0,1529 часа (величина 1/λ). Среднее время обслуживания составляет 0,1479 часа (величина, определяемая как 1/µ). Если в момент прибытия клиента (заявки) длина очереди составила 15, то клиент (заявка) покидает систему без обслуживания.

Моделирование потока клиентов магазина было выполнено с помощью оператора GENERATE. Количество узлов обслуживания определяется оператором STORAGE. Далее осуществляем проверку длины очереди на соответствие её максимальной заявленной длины (блок TEST). При превышении порогового значения клиент покидает систему без обслуживания. Занятие очереди определяется посредством оператора QUEUE в совокупности с соответствующим оператором DEPART (сбор статистической информации о работе моделируемой очереди). В качестве операнда зададим имя очереди (SamBeri). Далее проводим проверку длины очереди, с помощью оператора TEST, если длина очереди превышает 15 человек, то клиент не обслуживается. Далее вводим пару операторов ENTER/LEAVE, которые определяют занятость устройства, и при его освобождении очередное требование выходит из очереди и идет в устройство. Выход клиента из очереди к узлу обслуживания фиксируем оператором DEPART с соответствующим названием очереди (SamBeri). Далее моделируем время пребывания клиента, непосредственно обслуживаемого узла. Для моделирования этого процесса используем оператор ADVANCE. После обслуживания клиент покидает систему. Для моделирования данного действия используем оператор TERMINATE: систему обслуживания клиенты покидают по одному (в поле операнда определяем число 1). Для начала моделирования вводим команду START. Число клиентов для моделирования работы системы зоны самообслуживания – 10000 (поле операнда).

На рисунке 3 приведена программа, позволяющая имитировать моделируемый процесс обслуживания.

Рисунок 3 – программа GPSS/World