- •Ю. М. Елизарова н. А. Тихонова Создание имитационных моделей в системе gpss world
- •Оглавление
- •Глава 1. Основы моделирования в gpss world 5
- •Глава 2. Построение имитационных моделей средствами gpss world 59
- •Введение
- •Глава 1. Основы моделирования в gpss World
- •1.1. Объекты gpss, ввод транзактов в модель и вывод их из модели Объекты gpss
- •Часы модельного времени
- •Описание операторов gpss World
- •Ввод транзактов в модель
- •Задание продолжительности моделирования
- •1.2. Задания для самостоятельного выполнения
- •1.3. Одноканальные устройства, задержка во времени, сбор статистики при ожидании, переход транзакта в блок, отличный от последующего Одноканальные устройства
- •Реализация задержки во времени
- •Сбор статистики при ожидании
- •Переход транзакта в блок, отличный от последующего
- •1.4. Задания для самостоятельного выполнения
- •1.5. Многоканальные устройства
- •1.6. Задания для самостоятельного выполнения
- •1.7. Переменные и функции Переменные
- •Функции
- •1.8. Задания для самостоятельного выполнения
- •Параметры транзактов
- •Задание и изменение значений параметров транзактов
- •Отметка времени. Транзитное время
- •1.10. Задания для самостоятельного выполнения
- •1.11. Сохраняемые величины, проверка числовых выражений, приоритет транзакта, прерывания, таблицы Сохраняемые величины
- •Сравнение сча
- •Изменение приоритета транзактов
- •Обслуживание с прерыванием
- •Определение и использование таблиц
- •1.12. Задания для самостоятельного выполнения
- •Глава 2. Построение имитационных моделей средствами gpss world
- •2.1. Анализ работы кассового зала железнодорожного вокзала станции «омск»
- •Результаты моделирования и их интерпретация
- •2.2. Анализ работы микроавтобусного парка
- •Результаты моделирования и их интерпретация
- •2.3. Анализ функционирования информационной сети
- •Результаты моделирования и их интерпретация
- •Заключение
- •Библиографический список
- •Приложение 1 диалоговые возможности gpss world
- •Статистическая информация в стандартном отчете gpss world
- •Создание имитационных моделей в системе gpss World
1.12. Задания для самостоятельного выполнения
Из трех пунктов А, В и С в систему поступают заявки с приоритетами соответственно 1, 2 и 3. Все три потока заявок являются пуассоновскими со средним значением интервалов поступления 60 с. Эти заявки поступают на ОКУ USTROYSTVO. После обслуживания этим устройством приоритеты всех заявок уравниваются и приобретают значение 5. Приведите программу, которая моделирует эту ситуацию.
Присвойте начальное значение 500-й сохраняемой величине PROFIT.
Присвойте начальное значение 10-й сохраняемой величине с номером 5.
Присвойте значение функции TIMER сохраняемой величине с номером 8.
Уменьшите значение сохраняемой величины COST на величину параметра активного транзакта MONEY.
Увеличьте значение сохраняемой величины 2 на максимальное значение длины очереди QPRIBOR.
В отделе универсама есть две кассы. Покупатели становятся в очередь в ту кассу, к которой меньше очередь. Напишите программу, моделирующую эту ситуацию.
Первые четыре часа работы парикмахерской клиенты обслуживаются одним мастером, следующие четыре – другим. Напишите программу, моделирующую эту ситуацию.
В ресторан каждые (8 ± 2) с заходят клиенты. Заказы принимают шесть кассиров. Время выполнения одного заказа – (130 ± 40) с. Соберите статическую информацию о длине очереди. Постройте гистограмму.
В одноканальную систему массового обслуживания (СМО) поступает пуассоновский поток заявок со средним значением интервалов поступления 2 мин. Время обслуживания одной заявки – (25 ± 4) с. Соберите статистическую информацию о времени пребывания заявок в системе.
В двухканальную СМО поступает пуассоновский поток заявок со средним значением интервалов поступления 3 мин. Время обслуживания одной заявки – (28 ± 6) с. Соберите статистическую информацию о времени пребывания заявок в очереди.
В сети СМО действуют три МКУ. Транзакт входит в то МКУ, номер которого помещен в параметре 2. Напишите соответствующую программу.
Глава 2. Построение имитационных моделей средствами gpss world
В этой главе приведены примеры использования системы GPSS World для моделирования различных непроизводственных процессов.
2.1. Анализ работы кассового зала железнодорожного вокзала станции «омск»
Кассовый зал (системы «Экспресс») железнодорожного вокзала на станции «Омск» производит продажу билетов на пассажирские электропоезда в восточном и западном направлениях предварительно и непосредственно в день отправления. Кассовый зал работает круглосуточно, он содержит одиннадцать ежедневно работающих касс и две кассы в резерве на случай массового пассажиропотока. Расписание работы касс представлено в табл. 2.1
Таблица 2.1
Расписание работы касс
Номер кассы |
Название |
Время работы |
Перерывы |
1 |
2 |
3 |
4 |
1 |
– |
10.00–8.30 |
13.30–14.30 |
2 |
– |
08.00–20.00 |
11.30–12.00 15.00–16.00 |
3 |
Касса разного сбора |
08.00–17.00 20.30–07.30 |
12.00–13.00 22.30–23.30 |
4 |
Справочное бюро |
09.00–19.00 |
12.00–13.00 |
5 |
Администратор |
08.00–19.30 20.00–07.30 |
11.00–11.30 13.00–16.00 23.30–24.30 03.00–04.00 |
6 |
Касса возврата и переоформления проездных документов |
08.00–20.00 |
11.00–11.30 15.00–15.30 |
7 |
Касса для инвалидов и участников ВОВ |
07.00–18.00 |
12.00–13.00 |
8 |
Касса для железнодорожников |
07.30–18.30 |
12.30–13.30 |
9 |
– |
10.00–21.00 |
12.00–13.00, 17.00–18.00 |
10 |
– |
10.30–21.30 |
12.30–13.30, 17.30–18.30 |
Окончание табл. 2.1
1 |
2 |
3 |
4 |
11 |
Касса для военнослужащих |
07.45–19.00 19.15–07.30 |
11.30–12.30 15.00–16.00 23.30–24.30 03.00–04.00 |
12 |
Резервная |
|
|
13 |
Резервная |
|
|
Необходимо провести моделирование работы кассового зала железнодорожного вокзала на станции «Омск» при помощи системы имитационного моделирования GPSS и оценить его пропускную способность, т. е. среднее число обслуженных пассажиров в течение смены (8 ч – с 10.00 до 18.00), в пик пассажиропотока при полной загрузке кассиров, если известны структура кассового зала, время обслуживания в каждой кассе, расписание работы касс и период появления клиентов. Требуется также проанализировать работу системы в течение суток (24 ч) с целью выявления «узких мест» ее структуры и дать рекомендации по улучшению работы системы.
При моделировании в системе GPSS желательно выполнить следующие действия:
– составить подробное описание объекта моделирования со всеми причинно-следственными связями, логическими взаимоотношениями и численными характеристиками;
– выбрать метод построения модели, определить структуру модели, выбрать элементы системы GPSS, необходимые для моделирования;
– составить таблицу определений (таблица определений является списком введенных элементов GPSS с их основными характеристиками);
– составить блок-схему программы;
– ввести программу, отладить ее и провести моделирование;
– оценить и интерпретировать результаты моделирования, провести эксперименты с моделью.
Первоначально выполняется концептуальное проектирование – сбор, анализ и редактирование требований к данным о предметной области. Объектом моделирования является предметная область будущей системы, а результатом этого этапа является концептуальная модель предметной области, представленная в той или иной графической форме.
На этапе концептуального проектирования осуществляются:
– исследование предметной области, изучение ее информационной структуры;
– выявление всех фрагментов предметной области, каждый из которых характеризуется пользовательским представлением, объектами и взаимосвязями друг с другом;
– моделирование и объединение всех представлений.
Графическая реализация концептуальной модели работы кассового зала железнодорожного вокзала станции «Омск» приведена на рис. 2.1.
да
Касса 7
нет
да
Касса 8
н
ет
да
Касса 11
н
ет
н
ет
нет
нет
Рис. 2.1. Концептуальная модель кассового зала
Рис. 2.2. Структурная схема программы моделирования
Для оценки эффективности работы системы и выявления элементов, оказывающих влияние на ее производительность, создана программа-имитатор, моделирующая работу системы в течение 24 ч. В ходе моделирования проанализированы коэффициенты использования элементов системы и возможные места возникновения очередей.
Модель системы включает в себя три основных сегмента. Один из них определяет время работы системы, а два других имитируют работу кассового зала (второй – работу касс, третий – перерывы). Структурная схема программы моделирования изображена на рис. 2.2. (Условные обозначения на блок-диаграммах GPSS приведены в прил. 3.)
Таблица определений для данной задачи приведена в табл. 2.2.
Таблица 2.2
Таблица определений
Элемент GPSS |
Характеристика элемента |
1 усл. ед. времени |
1 секунда |
Транзакты |
|
1-й сегмент |
Таймер |
2-й сегмент |
Пассажиры |
Одноканальные устройства |
|
KASSA1…KASSA13 |
Кассы по продаже проездных документов |
Очереди |
|
K1…K13 |
Очереди перед кассами 1–13 соответственно |
Программа моделирования на языке GPSS приведена ниже:
GENERATE 28800
TERMINATE 1
GENERATE 20,5
TRANSFER ALL,ONE,ELL,6
GENERATE 480,90,,50,1
TEST NE PR,1,SEVEN
GENERATE 280,100,,90,2
TEST NE PR,2,EIGHT
GENERATE 320,90,,80,3
TEST NE PR,3,ELL
ONE QUEUE K1
SEIZE KASSA1
DEPART K1
ADVANCE 180,60
RELEASE KASSA1
TERMINATE
TWO QUEUE K2
SEIZE KASSA2
DEPART K2
ADVANCE 180,60
RELEASE KASSA2
TERMINATE
THREE QUEUE K3
SEIZE KASSA3
DEPART K3
ADVANCE 180,60
RELEASE KASSA3
TERMINATE
FORE QUEUE K4
SEIZE KASSA4
DEPART K4
ADVANCE 180,60
RELEASE KASSA4
TERMINATE
FIVE QUEUE K5
SEIZE KASSA5
DEPART K5
ADVANCE 180,60
RELEASE KASSA5
TERMINATE
SIX QUEUE K6
SEIZE KASSA6
DEPART K6
ADVANCE 180,60
RELEASE KASSA6
TERMINATE
SEVEN QUEUE K7
SEIZE KASSA7
DEPART K7
ADVANCE 180,60
RELEASE KASSA7
TERMINATE
EIGHT QUEUE K8
SEIZE KASSA8
DEPART K8
ADVANCE 180,60
RELEASE KASSA8
TERMINATE
NINE QUEUE K9
SEIZE KASSA9
DEPART K9
ADVANCE 180,60
RELEASE KASSA9
TERMINATE
TEN QUEUE K10
SEIZE KASSA10
DEPART K10
ADVANCE 180,60
RELEASE KASSA10
TERMINATE
ELL QUEUE K11
SEIZE KASSA11
DEPART K11
ADVANCE 180,60
RELEASE KASSA11
TERMINATE
GENERATE ,,14400,1,127
SEIZE KASSA1
ADVANCE 1800,120
RELEASE KASSA1
TERMINATE
GENERATE ,,30600,1,127
SEIZE KASSA1
ADVANCE 55800
RELEASE KASSA1
TERMINATE
GENERATE ,,10800,1,127
SEIZE KASSA2
ADVANCE 1800,120
RELEASE KASSA2
TERMINATE
GENERATE ,,36000,1,127
SEIZE KASSA2
ADVANCE 43200
RELEASE KASSA2
TERMINATE
GENERATE ,,9000,1,127
SEIZE KASSA3
ADVANCE 1800,120
RELEASE KASSA3
TERMINATE
GENERATE ,,25200,1,127
SEIZE KASSA3
ADVANCE 12600,120
RELEASE KASSA3
TERMINATE
GENERATE ,,55800,1,127
SEIZE KASSA3
ADVANCE 3600,120
RELEASE KASSA3
TERMINATE
GENERATE ,,79200,1,127
SEIZE KASSA3
ADVANCE 1800,120
RELEASE KASSA3
TERMINATE
GENERATE ,,12600,1,127
SEIZE KASSA4
ADVANCE 1800,120
RELEASE KASSA4
TERMINATE
GENERATE ,,32400,1,127
SEIZE KASSA4
ADVANCE 50400,120
RELEASE KASSA4
TERMINATE
GENERATE ,,9000,1,127
SEIZE KASSA5
ADVANCE 1800,120
RELEASE KASSA5
TERMINATE
GENERATE ,,34200,1,127
SEIZE KASSA5
ADVANCE 1800,120
RELEASE KASSA5
TERMINATE
GENERATE ,,50400,1,127
SEIZE KASSA5
ADVANCE 3600,120
RELEASE KASSA5
TERMINATE
GENERATE ,,77400,1,127
SEIZE KASSA5
ADVANCE 1800,120
RELEASE KASSA5
TERMINATE
GENERATE ,,10800,1,127
SEIZE KASSA6
ADVANCE 1800,120
RELEASE KASSA6
TERMINATE
GENERATE ,,36000,1,127
SEIZE KASSA6
ADVANCE 43200
RELEASE KASSA6
TERMINATE
GENERATE ,,5400,1,127
SEIZE KASSA7
ADVANCE 1800,120
RELEASE KASSA7
TERMINATE
GENERATE ,,28800,1,127
SEIZE KASSA7
ADVANCE 46800,120
RELEASE KASSA7
TERMINATE
GENERATE ,,7200,1,127
SEIZE KASSA8
ADVANCE 1800,120
RELEASE KASSA8
TERMINATE
GENERATE ,,30600,1,127
SEIZE KASSA8
ADVANCE 46800,120
RELEASE KASSA8
TERMINATE
GENERATE ,,13500,1,127
SEIZE KASSA9
ADVANCE 3600,120
RELEASE KASSA9
TERMINATE
GENERATE ,,39600,1,127
SEIZE KASSA9
ADVANCE 46800
RELEASE KASSA9
TERMINATE
GENERATE ,,12600,1,127
SEIZE KASSA10
ADVANCE 1800,120
RELEASE KASSA10
TERMINATE
GENERATE ,,41400,1,127
SEIZE KASSA10
ADVANCE 46800,120
RELEASE KASSA10
TERMINATE
GENERATE ,,9000,1,127
SEIZE KASSA11
ADVANCE 1800,120
RELEASE KASSA11
TERMINATE
GENERATE ,,32400,1,127
SEIZE KASSA11
ADVANCE 900,120
RELEASE KASSA11
TERMINATE
GENERATE ,,48600,1,127
SEIZE KASSA11
ADVANCE 3600,120
RELEASE KASSA11
TERMINATE
GENERATE ,,77400,1,127
SEIZE KASSA11
ADVANCE 900,120
RELEASE KASSA11
TERMINATE
START 10
