2 Постановка задачи
Рассматривается работа столовой самообслуживания. Обеды выдают 3 повара. Количество мест за столами всегда достаточно для размещения лиц, уже получивших обед.
Длины временных промежутков между прибытиями посетителей в столовую распределены по равномерному закону на интервале (0 – 20) мин. Время обслуживания на одного посетителя описывается равномерно распределенной величиной на интервале (1 –2) мин.
На обед посетитель затрачивает время, которое распределено равномерно на интервале (15 – 25) мин.
В течение 4 часов оценить:
-
сколько в среднем требуется посетителю времени на посещение столовой,
-
среднее время, которое посетитель проводит в очереди,
-
среднее число одновременно обедающих, их максимальное и минимальное число.
3 Построение модели в gpss
Каждое СМО представляет из себя повара обслуживающего клиентов столовой, когда один из них занят обслуживанием клиент подходит ко второму. Когда все повара заняты клиент находится в очереди.
Разработка и отладка имитационной модели СМО на языке GPSS World. Модель имеет следующий вид:
GENERATE 10,10
CMO1 QUEUE 1
SEIZE 1
DEPART 1
ADVANCE 1.5,0.5
RELEASE 1
TERMINATE 0
Блок GENERATE 10,10 создает интервалы поступления заявок в интервале от 0 до 20 минут. СМО1 описывает обработку заявок в очереди. Блок QUEUE задает номер очереди в которой находятся заявки ждущие обработки. Блок SEIZE берет одну заявку из указанной очереди и отправляет её на обработку .Блок DEPART удаляет заявку из очереди и ставит в начало очереди следующую. Блок ADVANCE обрабатывает заявки поступившие из блока SIEZE, и затрачивает время определенное равномерно распределенной величиной на отрезках (1;2) минут. После обработки заявки Блок RELEASE освобождает место для принятия и обработки следующей заявки. Блок TERMINATE удаляет обработанную заявки из очереди. Блоки СМО1 обрабатывают заявки поступающие из блока GENERATE. В данной работе имитируется работа столовой в течении 4 часов.
На рисунке 3 показаны результаты моделирования системы массового обслуживания.
Рисунок 3 – Результаты работы СМО
Как показано на рисунке, СМО приняла и обработала 23 заявки, среднее время обработки одной заявки 1,516 минуты.
Заключение
Исходя из результатов работы можно сделать вывод, что данная система массового обслуживания является оптимальной. Были применены основные функции программы GPSS World. Были использованы и закреплены знания полученные за прошедший семестр.
Список использованных источников
-
Сирота, Александр Анатольевич. Компьютерное моделирование и оценка эффективности сложных систем [Текст] : учеб. пособие для вузов по специальности "Прикладная информатика (по обл. )" и др. специальностям / А. А. Сирота, 2006. - 279 с.
-
Рыжиков, Юрий Иванович. Имитационное моделирование: теория и технологии [Текст] / Ю. И. Рыжиков. - СПб. : КОРОНА принт ; М. : Альтекс-А, 2004. - 380 с.
-
Задорожный, Владимир Николаевич. Имитационное и статистическое моделирование [Текст] / В. Н. Задорожный; ОмГТУ. - Омск: Изд-во ОмГТУ, 2007. - 131 с.
Приложение А.
(Обязательно)
Текст основной программы для GPSS World.
GENERATE 10,10
CMO1 QUEUE 1
SEIZE 1
DEPART 1
ADVANCE 1.5,0.5
RELEASE 1
TERMINATE 0
CMO2 QUEUE 1
SEIZE 1
DEPART 1
ADVANCE 1.5,0.5
RELEASE 1
TERMINATE 0
CMO3 QUEUE 1
SEIZE 1
DEPART 1
ADVANCE 1.5,0.5
RELEASE 1
TERMINATE 0
GENERATE 240
TERMINATE 1
START 1