Файл: Инструментальная кладовая (Основная часть).pdf

список задержки - список транзактов, ожидающих занятия ОКУ в порядке приоритета;

список повторных попыток - список транзактов, ожидающих изменения состояния ОКУ.

Многоканальное устройство имеет:

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

список повторных попыток - список транзактов, ожидающих изменения состояния МКУ.

Моделирование многофазных систем.

В отсутствии условных и безусловных переходов операторы программной реализации имитационной модели GPSS World выполняются последовательно, что позволяет реализовать последовательное обслуживание входного потока заданным количеством устройств.

Моделирование ограниченных очередей обслуживания. Для моделирования объектов, обладающих определенной емкостью – очередей или памяти, используется оператор STORAGE, задающий накопитель:

имя STORAGE А

где А – емкость (количество единиц) накопителя. Для помещения заявки в накопитель используется оператор ENTER следующего формата:

ENTER имя,B

где В – число занимаемых единиц накопителя (необязательный операнд).

Для освобождения заявкой накопителя используется оператор LEAVE следующего формата:

LEAVE имя,B

где В – число освобождаемых единиц накопителя (необязательный операнд).

Условные или вероятностные переходы в процессе обслуживания. Для задания в программной реализации модели СМО условных или вероятностных переходов заявок используется оператор TRANSFER:

TRANSFER А,В,C,D

где А – режим (BOTH, ALL, PICK, FN, P, SBR, SIM); B, С – номера или метки операторов; D – приращение номера оператора (для режима ALL).

Возможные форматы использования:

- TRANSFER ,MET – безусловная передача заявки оператору с меткой (номером) MET ;

- TRANSFER BOTH,LAB1,UNN – переход к оператору с меткой LAB1, если он невозможен, то к оператору с меткой UNN , если и он невозможен, то заявка задерживается до следующего момента модельного времени, в который повторяются указанные попытки перехода;

- TRANSFER .4,AAA,LAB – заявка с вероятностью 0.4 переходит к оператору с меткой LAB и с вероятностью 0.6 к оператору с меткой AAA.

- TRANSFER .4,,LAB – заявка с вероятностью 0.4 переходит к оператору с меткой LAB и с вероятностью 0.6 к оператору, следующему сразу за оператором TRANSFER;

- TRANSFER ALL,STK7,STK21,N переход к оператору с меткой STK7, если он невозможен, то заявка направляется к следующему оператору, пропуская N операторов, и так далее, до оператора с меткой STK21. Если ни один из переходов невозможен, то заявка задерживается до следующего момента дискретного модельного времени, в который повторяются указанные попытки переходов;

- TRANSFER PICK,STK7,STK21 – равновероятный случайный переход к операторам с метками STK7, STK7+1, STK7+2, . . . , STK21. Заявка пытается перейти только к выбранному для нее оператору. Если переход сразу невозможен, то она задерживается в операторе TRANSFER до тех пор, пока не будет снято блокирующее условие;

- TRANSFER P,4,41 – переход к оператору, метка которого равна сумме значения параметра №4 заявки и числа 41;

- TRANSFER SBR,PRC,7 – переход к оператору PRC с записью в параметр №7 заявки метки данного оператора. Если такого параметра нет, он будет создан.

Для изменения маршрута движения заявки в зависимости от состояния некоторого объекта может быть использован оператор GATE:

GATE O А,В

где O – условие в виде стандартного логического атрибута; А – номер или имя проверяемого объекта (устройства, накопителя, логического ключа); В – номер или метка перемещения заявки в случае невыполнения условия.

В качестве условия чаще всего используются стандартные логические атрибуты, представленные в таблице 1.

- GATE SNF NAK,RESERVE – если накопитель с именем NAK не заполнен, то выполняется оператор, следующий за GATE; в противном случае заявка переходит к оператору с меткой RESERVE (см. Пример 4);

- GATE U Zrk – оператор не пропустит заявку, если устройство с именем Zrk не занято;

- GATE NU Bat,Oper – если устройство с именем Bat занято, то заявка будет направлена к оператору с меткой Oper.

Моделирование многоканальных систем. Для организации параллельного обслуживания в имитационной модели задаются условия передачи заявок на обслуживание в устройства многоканальной системы с использованием операторов TRASFER или GATE

Оператор GATE работает в двух режимах: отказа во входе или разрешения во входе и альтернативном выходе.

3. Листинг моделей

GENERATE 7,2 ;Время поступления заявок

TRANSFER 0.7,Och_2,Och_1 ;Переход с заданной вероятностью в 1 и 2 очереди

Och_1 QUEUE Och1 ;Занятие очереди

SEIZE Clad_1 ;Переход к кладовщику

DEPART Och1 ;Выход из очереди

ADVANCE 9,2 ; Время обслуживания кладовщиком

RELEASE Clad_1 ;Освобождение кладовщика

SAVEVALUE AVE_QUEUE,QT$Och1 ;Сохранение ср.времени пребывания в очереди

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

Och_2 QUEUE Och2 ;Занятие очереди

SEIZE Clad_2 ;Переход к кладовщику

DEPART Och2 ;Выход из очереди

ADVANCE 11,2 ; Время обслуживания кладовщиком

RELEASE Clad_2 ;Освобождение кладовщика

SAVEVALUE AVE_QUEUE,QT$Och2 ; Сохранение ср.времени пребывания в очереди

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

START 1000

start 1

3.1 Результаты моделирования

GPSS World Simulation Report - Untitled Model 1.2.1

Saturday, January 28, 2017 22:07:10

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 23489.682 16 2 0

NAME VALUE

AVE_QUEUE 10004.000

CLAD_1 10001.000

CLAD_2 10003.000

OCH1 10000.000

OCH2 10002.000

OCH_1 3.000

OCH_2 10.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 3361 0 0

2 TRANSFER 3361 0 0

OCH_1 3 QUEUE 2360 1 0

4 SEIZE 2359 0 0

5 DEPART 2359 0 0

6 ADVANCE 2359 1 0

7 RELEASE 2358 0 0

8 SAVEVALUE 2358 0 0

9 TERMINATE 2358 0 0

OCH_2 10 QUEUE 1001 0 0

11 SEIZE 1001 1 0

12 DEPART 1000 0 0

13 ADVANCE 1000 0 0

14 RELEASE 1000 0 0

15 SAVEVALUE 1000 0 0

16 TERMINATE 1000 0 0

FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

CLAD_1 2359 0.903 8.996 1 3358 0 0 0 1

CLAD_2 1001 0.468 10.980 1 3361 0 0 0 0

QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

OCH1 9 1 2360 376 1.243 12.376 14.721 0

OCH2 3 1 1001 629 0.091 2.138 5.752 0

SAVEVALUE RETRY VALUE

AVE_QUEUE 0 2.138

CEC XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE

3361 0 23488.633 3361 11 12

FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

3358 0 23493.036 3358 6 7

3362 0 23497.231 3362 0 1

4. Анализ результатов

С целью проверки корректности построенных моделей проведем сравнение случайных величин и результатов моделирования.

Из результатов моделирования видно, что требуется увеличить нагрузку второго кладовщика.

Заключение.

Выполнение курсовой работы позволило познакомиться с технологиями функционального и имитационного моделирования, которые могут принести пользу при проектировании или анализе реальных систем. Были изучены различные виды систем массового обслуживания, рассмотрены различные подходы к моделированию этих систем. Выполнено моделирование реальной системы и проведен анализ результатов.

Список литературы

1. Шрайбер Т.Дж. Моделирование на GPSS, пер. с англ. М.Машиностроение. 1980г. 592с.
2. Кудрявцев Е. М. К88 GPSS World. Основы имитационного моделирования различных систем. – М.: ДМК Пресс, 2004. – 320 с.
3. Справочное руководство по GPSS WORLD
4. А. И. Васильев Имитационное моделирование информационных и вычислительных систем с использованием GPSS , Владивосток, 2004