Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

Пример 4.8

TRANSFER BOTH,LL1,LL2

LL1 SEIZE PRI1

LL2 SEIZE PRI2

Транзакт сначала пытается перейти в блок с меткой LL1. Если устройство PRI1 занято, транзакт пытается войти в блок с меткой LL2. Если транзакт не может войти и в этот блок (устройство PRI2 также занято), он остается в списке текущих событий и повторяет эти попытки при каждом просмотре списка до тех пор, пока не выйдет из блока TRANSFER.

1. Не путайте метку блока SEIZE с именем соответствующего этому блоку устройства.

2. Если бы меткой LL1 был помечен блок QUEUE, а не блок SEIZE, то все транзакты были бы направлены по метке LL1, так как в отличие от блока SEIZE блок QUEUE всегда готов принять тран­закты.

Задания для самостоятельной работы:

1. На некотором станке четыре работника по очереди обрабаты­вают детали. Время обработки детали - 15±2мин, Промоделируйте работу станка на протяжении 8 часов (транзакты - работники).

2. На станцию технического обслуживания, которая состоит из бокса для ремонта и бокса для техосмотра, каждые 25±10 минут посту­пают автомобили. Из них 73% требуют ремонта, который продолжается 45±15 минут, а 27% проходят техосмотр (17±8 минут). Промоделируйте 40 часов работы станции технического обслуживания.

3. В магазине работают два кассира, один из которых более про­ворный, поэтому покупатели и отдают ему предпочтение. Покупате­ли заходят в магазин каждые 7±2 минут. Первый кассир обслуживает покупателя за 2±1 мин, а второй - за 3±2 мин. Промоделируйте рабо­ту магазина на протяжении 40 часов.

4. Выполните задание 1 из главы 7.

4.10. Моделирование многоканальных устройств

Устройство в GPSS используют для моделирования одиночного устройства обслуживания. Два или более обслуживающих устройст­ва, работающих параллельно, могут моделироваться в GPSS двумя или более одноканальными устройствами. Обычно это необходимо, когда отдельные устройства являются разнородными, например, имеют различную интенсивность обслуживания.

Однако очень часто параллельно работающие устройства явля­ются одинаковыми, и GPSS предоставляет для их моделирования объект, называемый многоканальным устройством (МКУ).

Количество устройств, которое моделируется каждым из МКУ, определяется пользователем. В этом смысле употребляют термин «емкость МКУ». Эта емкость заранее должна быть определена поль­зователем, чтобы интерпретатор знал, сколько устройств использует данное МКУ.

Блоки ENTER (ВОЙТИ) и LEAVE (ВЫЙТИ). Использование МКУ аналогично использованию одиночного устройства. Элементом, который занимает и использует МКУ, является транзакт. При моде­лировании МКУ события происходят в следующем порядке:

1) транзакт ожидает своей очереди, если это необходимо;

2) транзакт занимает устройство;

3) устройство осуществляет обслуживание на протяжении неко­торого интервала времени;

4) транзакт освобождает устройство.

Блоки ENTER и LEAVE моделируют события 2 и 4.

Формат блоков:

ENTER A[,B] LEAVE А[,В]

Когда транзакт входит в блок ENTER, интерпретатор выполня­ет следующие действия:

1) увеличивает счетчик входов МКУ на значение операнда В;

2) увеличивает текущее содержимое МКУ на значение операнда В;

3) уменьшает доступную емкость МКУ на значение операнда В. Когда транзакт входит в блок LEAVE, интерпретатор выполняет обратные действия:

1) уменьшает текущее содержимое МКУ на значение операнда В;

2) увеличивает доступную емкость МКУ на значение операнда В.

Операнду В можно присвоить значение, отличное от единицы. Например, пусть транзакт моделирует корабль, а МКУ - причалы в порту. В зависимости от размера корабль может занимать нескольких причалов, т.е. В>1.

Если в модели используются объекты типа МКУ, то в файле стандартной статистики об этих объектах будет представлена такая информация:

Поле STORAGE определяет имя или номер МКУ.

Поле САР. определяет емкость МКУ, заданную оператором STORAGE.

Поле REMAIN определяет количество единиц свободной емкости МКУ в конце периода моделирования.

Поле MIN определяет минимальное количество используемой емкости МКУ за период моделирования.

Поле МАХ определяет максимальное количество используемой емкости МКУ за период моделирования.

Поле ENTRIES определяет количество входов в МКУ за период моделирования.

Поле AVL. определяет состояние готовности МКУ в конце пе­риода моделирования: 1 - МКУ готов, 0 - не готов.

Поле AVE.C определяет среднее значение занятой емкости за период моделирования.

Поле UTIL. определяет средний коэффициент использования всех устройств МКУ.

Поле RETRY определяет количество транзактов, ожидающих специальных условий, зависящих от состояния МКУ.

Поле DELAY определяет количество транзактов, ожидающих возможности входа в блок ENTER.

Для GPSS/PC статистику о работе МКУ можно наблюдать в ок­не МКУ, перейдя в это окно с помощью клавиш [ALT+S], а для GPSS World - в окне Storages Window.

Определение емкости МКУ. Все используемые в модели МКУ должны быть заранее описаны, т.е. должно быть определено количе­ство однотипных устройств, входящих в МКУ. Для этого использует­ся оператор STORAGE (ХРАНИЛИЩЕ или ПАМЯТЬ), определяю­щий емкость МКУ. Название STORAGE становится понятным, если представить себе, что МКУ это автоматизированный склад или мно­гоэтажный гараж с определенным числом мест, которое и задает этот оператор. В таких случаях МКУ определяет не количество одинаковых устройств для обслуживания, а количество одинаковых мест для хранения.

Формат оператора задания емкости МКУ:

Таблица 4.11

Пример 4.9

Пусть система состоит из восьми механиков и десяти подъем­ных кранов, тогда в GPSS-модель могут быть введены такие МКУ:

MECHANICIAN STORAGE 8 LIFTING_CRANE STORAGE 10

Существует возможность периодически переопределять емкость МКУ при необходимости выполнения нескольких прогонов за один этап моделирования. Это делается введением в программу между операторами START предыдущего прогона и оператором START по­следующего прогона нового определения емкостей.

Пример 4.10

Необходимо найти наилучшую комбинацию среди значений пар «количество механиков - количество кранов» за один этап моделиро­вания. Для этого нужно использовать следующую последователь­ность операторов STORAGE и команд START:

MECHANICIAN STORAGE <значение 1.1> LIFTING_CRANE STORAGE <значение 1.2> < текст GPSS- прoграммы >

START 1

RESULT REZ.TXT,1,1112

CLEAR

MECHANICIAN STORAGE <значение 2.1>

LIFTING_CRANE STORAGE <значение 2.2>

START 1

RESULT REZ.TXT,1,2122

CLEAR

MECHANICIAN STORAGE <значение 3.1> LIFTING_CRANE STORAGE <значение 3.2>

START 1

RESULT REZ.TXT,1,3132

CLEAR

Действия, выполняемые оператором CLEAR описаны в пара­графе 4.27. Команда RESULT используется только в GPSS/PC. Отме­тим, что второй параметр команды RESULT указывает на ячейку со­храняемых величин, в которой хранится значение критерия, по кото­рому сравнивают комбинации пар значений.

Задания для самостоятельной работы:

1. В магазине одновременно может находиться лишь 15 покупа­телей. Они остаются в магазине на протяжении 15±5 мин. Напишите сегмент GPSS-программы.

2. Морские суда прибывают в порт каждые 20±5 часа. В порту имеется 10 причалов. Каждый корабль по длине занимает три прича­ла и находится в порту 10±3 часа. Промоделируйте работу порта на протяжении 500 часов. Напишите сегмент GPSS-программы.

3. Выполните задания 2, 3, 4 из главы 7.

4.11. Примеры построенияGpss-моделей

Пример 4.11 [10]

Интервалы прихода клиентов в парикмахерскую с одним крес­лом распределены равномерно на- интервале 18 ±6 мин. Время стрижки также распределено равномерно на интервале 16 ±4 мин. Клиенты приходят в парикмахерскую, стригутся в порядке очереди: «первым пришел - первым обслужился». Необходимо построить GPSS-модель парикмахерской, которая должна обеспечить сбор ста­тистических данных об очереди. Промоделируйте работу парик­махерской в течение 8 часов.

Построение модели

Порядок блоков в модели соответствует порядку фаз, в которых клиент оказывается при движении в реальной системе:

1) клиент приходит;

2) если необходимо, ждет своей очереди;

3) садится в кресло парикмахера;

4) парикмахер обслуживает клиента;

5) клиент уходит из парикмахерской.

Единица модельного времени - 1 минута. Программа:

; MODEL SEGMENT 1

GENERATE 18,6 ; Приход клиентов QUEUE BARBERQ ; Присоединение к очереди

SEIZE BARBER ; Переход в кресло парикмахера DEPART BARBERQ ; Выход из очереди ADVANCE 16,4 ; Обслуживание у парикмахера

RELEASE BARBER ; Освобождение парикмахера

TERMINATE 0 ; Уход из парикмахерской ; MODEL SEGMENT 2

GENERATE 480 ; Транзакт-таймер

TERMINATE 1 ; Завершение прогона

START 1

Пример 4.12 [10]

В парикмахерскую с одним креслом приходят клиенты двух ти­пов. Клиенты первого типа желают только стричься. Распределение интервалов их прихода - 35±10 мин. Клиенты второго типа желают постричься и побриться. Распределение интервалов их прихода -60±20 мин. Парикмахер обслуживает клиентов в порядке «первым пришел - первым обслужился». Время, затраченное на стрижку, со­ставляет 18±6мин, а на бритье - 10±2 мин. Написать GPSS-модель парикмахерской, обеспечив сбор данных об очереди клиентов.

Построение модели

Необходимо реализовать отличие в обслуживании клиентов, ко­торые только стригутся, и клиентов, которые стригутся и бреются.

Такую систему можно промоделировать с помощью двух сег­ментов. Один из них моделирует обслуживание только стригущихся клиентов, а второй - стригущихся и бреющихся. В каждом из сегмен­тов пара QUEUE-DEPART должна описывать одну и ту же очередь. Таким же образом пара блоков SEIZE-RELEASE должна описывать в каждом из двух сегментов одно и то же устройство и моделировать работу парикмахера.