ТЕМА (1086517), страница 8

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

Рис.2А.6 Описание элементов, показанных на рисунке 2А.3, е.

QUEUE	MAXIMUM	AVERAGE	TOTAL	ZERO
	CONTENTS	CONTENTS	ENTRIES	ENTRIES
JOEQ	1	.160	27	12
PERCENT	AVERAGE	SAVERAGE	TABLE	CURRENT
ZEROS	TIME/TRANS	TIME/TRANS		CONTENS
44.4	2.851	5.133	NUMBER	1

Описание элементов, показанных на рисунке 2А.3, е
Колонка	Значение
1	Имена(символические или числовые) очередей, используемых в модели
2	Наибольшее значение содержимого очереди, зарегистрированное в течение моделирования
3	Среднее значение содержимого очереди
4	Общее число входов в очередь
5	Общее число входов в очередь без последующего ожидания (нулевые входы)
6	Процент нулевых входов от общего числа входов
7	Среднее время, проведенное в очереди с учетом всех входов(нулевые входы также включаются в среднее)
8	Среднее время, проведенное в очереди(нулевые входы исключаются из среднего)
9	Имя (символическое или числовое) таблицы,GPSS, в которой представлено распределение времени ожидания для этой очереди
10	Текущее значение содержимого очереди

Замечание: В ЭВМ единой серии, на которых реализована система GPSS/360, вместо символа $ следует использовать символ Д.

1. TOTALENTRIES (ОБЩЕЕ ЧИСЛО ВХОДОВ) - это число элементов содержимого, вошедших в очередь. Более точно, TOTAL ENTRIES - зто значение счетчика, сброшенного в ноль в начале и модифицируемого назначение, равное значению операнда В блока QUEUE при каждом использовании блока. Исключением является случай, когда операнд В блока QUEUE равен 1; в общемслучае значение счетчика не равно общему числу транзактов, являющихся элементами очереди в течение моделирования.

2. ZERO ЕХТRIES (НУЛЕВЫЕ ВХОДЫ) - это число элементов содержимого,котороенаходилось в очереди нуль времени. Точнее, ZЕRО ENTRIES - это значение счетчика, в начале сброшенного в нуль, к которому добавлялось значение, равноезначению операнда В блока DEPART каждый раз при выполнении подпрограммы блока, если время нахождения транзакта в очереди равнялось нулю. Исключением является случай, когда операнд В блока DEPART равен 1;в общем случае значение счетчика не совпадает с числом транзактов, являющихся элементами очереди, проведшими нуль времени в очереди.

3. AVERAGE TIME/TRANS (СРЕДНЕЕ ВРЕМЯ/ТРАНЗ.) -это среднее время нахождения в очереди на единицу содержимого. Это значение совпадает со значением среднего времени нахождения транзактов в очереди, если предполагать, что каждый транзакт, проходя очередь, вычитает из счетчика текущего содержимого то же число,которое было прибавлено к счетчику текущего содержимого ранее. Если это не так,то величина AVERAGE TIME/TRANS означает нечто иное.

4. Аналогично МАХIMUM CONTENTS (МАКСИМАЛЬНОЕ СОДЕРЖИМОЕ), AVERAGE CONTENTS (СРЕДНЕЕ СОДЕРЖИМОЕ),PERCENT ZEROS (ПРОЦЕНТ НУЛЕВЫХ), $AVERAGE TIME/TRANS (СРЕДНЕЕ ВРЕМЯ/ТРАНЗ.) и CURRENT CONTENTS (ТЕКУЩЕЕ СОДЕРЖИМОЕ) должны интерпретироваться в соответствии с концепцией элементов содержимого,а не транзактов, за исключением использования операнда В блоков QUEUE и DEPART,равного единице.

Уточним значение некоторых элементов статистических данных об очереди и приборе. Если прибор в момент завершения моделирования занят, то очевидно занижение данных, называемых AVERAGE TIME/TRANS. Это возможно, посколькуAVERAGE TIME/TRANSвычисляется делением полного модельного времени занятости прибора на значение NUMBER ENTRIES (ЧИСЛО ВХОДОВ).

Если существует транзакт, который еще не обслужен до завершения моделирования, то неполное время занятости включается в статистические данные AVERAGE TIME/TRANS. То же самое можно сказать относительно величиныAVERAGE TIME/ TRANS, рассчитанной для очереди делением общеговремени нахождения в очереди на значение TOTALENTRIES (ОБЩЕЕ ЧИСЛО ВХОДОВ).

Если очередь имеет CURRENT C0NTENTS (ТЕКУЩЕЕ СОДЕРЖИМОЕ) в момент завершения моделирования, то еще не учтено полное время нахождения в очереди. В результате величины AVERAGE TIME/TRANS и $ AVERAGE TIME/TRANS занижены. И, наконец, самое раннее значение модельного времени, при котором может начаться движение транзактов, равно 1.Это означает, что на интервале времени 0 - 1 содержимое очередей в модели равно нулю, все приборы свободны и т.д.Поскольку такие данные статистики, как среднее содержимое очереди, нагрузка приборов и т.п. вычисляются от значения модельного времени,равного 0,существует незначительное отклонение этих данных от истинных.

УПРАЖНЕНИЯ §10

"Пример моделирования 2А. Система с одним прибором и очередью "

1. a). Используя среднее значение интервала времени приходов, указанное на рис. 2А.1, определите, сколько клиентов может прийти в парикмахерскую в течение восьмичасового рабочего дня. Сравните это число с фактическим числом приходов, указанным в счетчике числа входов для первого блока GENERATE (см. рис. 2А.3, г).

б). Используя среднее значение интервала времени приходов и среднее значение времени обслуживания, показанные на рис. 2A.1, подсчитайте нагрузку парикмахера в примере моделирования 2А. Сравните ее со статистическим значением нагрузки на рис. 2А.З, д.

в). На рис. 2А.З, д показано рассчитанное значение AVERAGE UTILIZATION (НАГРУЗКА) при заданных NUMBER ENTRIES (ЧИСЛО ВХОДОВ) и AVERAGE TINE/TRANS на заданном интервале моделирования. Совпадает ли независимо рассчитанное вами значени с 0,860, как показано на рис. 2А.З, д?

г). По информации на рис. 2А.З, е дайте оценку вероятности того, что клиенту придется ждать обслуживания в очереди.

д). На рис. 2А.З, е показано рассчитанное значение AVERAGE CONTENTS при заданных TOTAL ENTRIES и AVERAGE TIME/TRANS на заданном интервале моделирования. Совпадает ли независимо рассчитанное вами значение с 0,160, как показано на рис. 2А.З, е?

е). На рис. 2А.З, е показано, рассчитанное значение величины $ AVERAGE TIME/TRANS при заданных AVERAGE TIME/TRANS, TOTAL ENTRIES и ZERO ENTRIES. Совпадает ли рассчитанное вами значение с числом 5,133, показанным на рис. 2А.3, е?

ж). Может ли в статистических данных об очереди PERCENT ZEROS быть равным 100,0 при значении MAXIMUM CONTENTS, равном 1? Поясните ответ.

1. Измените в модели на рис. 2А.2 распределение интервалов времени прихода на 15 - - 4 мин.
   Выполните моделирование на интервале 480 мин.
   Сравните нагрузку парикмахера, число приходов в парикмахерскую клиентов и число нулевых входов в очередь с соответствующими значениями, показанными на рис. 2А.З.
   Продумайте и объясните полученное различие изменением распределения интервалов прихода.

2. Измените модель, изображенную на рис. 2А.2, таким образом, чтобы единицей времени была не 1 мин, а 1 с. Выполните моделирование системы на интервале в 8 ч. Сравните нагрузку парикмахера, число входов клиентов в парикмахерскую и число нулевых входов в очередь с данными, приведенными на рис. 2A.З. Объясните различия полученных чисел, если они есть.

3. а). В модели на рис. 2А.1 число обслуживаемых клиентов является случайной переменной, т.е. это число будет различным для разных дней. Сделайте так, чтобы это число обрывалось сразу после того, как будет обслужен 25-й клиент.

Указание: уберите сегмент таймера, состоящий из двух блоков.

Выполните моделирование. В какой момент времени произошло завершение моделирования [чему равно К ELATIVE CLOCK (ОТНОСИТЕЛЬНОЕ ВРЕМЯ) в распечатке? ].
Заметьте, что число обслуженных клиентов в модели равно в точности 25, а время завершения моделирования является случайным числом. В модели же на рис. 2А.1 время завершения детерминировано, а число обслуженных клиентов является случайным.

б). Покажите, как надо изменить модель, чтобы завершение моделирования произошло в раннем из двух случаев: 1 - модельное время достигло значения 480; 2 - обслужено в точности 25 клиентов.

1. Рабочие приходят в кладовую через каждые 300 - 250 с. Здесь они получают детали для неисправных станков. Кладовщику требуется 280+-150 с.на поиск необходимой детали для одного рабочего.
   а). Напишите модель на GPSS для этого случая, выполните моделирование на интервале 8 ч модельного времени. Пусть стоимость потерь из-за поломки станка и простоя рабочего в очереди составляет 0,5 цента в секунду (т. е. 18 долларов в час). Каков в этом случае ущерб , предприятию в течение восьмичасового рабочего дня в модели?
   б). Предположим, что кладовщик получает 4 доллара в час. Он может быть заменен другим кладовщиком, получающим 4,5 доллара в час, но зато выполняющим заявки рабочих за 280 + - 50 с. Выполните моделирование и рассчитайте ущерб из-за простоев рабочих в этом случае.
   Что лучше: оставить старого или нанять нового кладовщика?
   Насколько точен в данном случае (моделирование восьмичасового рабочего дня) результат сравнения двух решений?
   Какие меры следует предпринять, чтобы сделать вывод более точным?

Рис. 2А.1. Блок-схема для примера моделирования 2А

Рис. 2А.2.Пример моделирования 2A. Модель и распечатка программы:

а -заполненный бланк для перфорации модели;

б - распечатка программы для модели, представленной в части а. На бланке показаны поля имени (LOCATION), операции (OPERATION) и операндов (помечено символами А, В, С, D,Е, F, G). На распечатке поле имени отмечено символами * LOC.
а)

LOCATION

OPERATION

A,B,C,D,E,F ------------------------>

1

2

3

4

5

6

7

8

9

1 0

1 1

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

2 0

2 1

2 2

2 3

2 4

2 5

2 6

2 7

2 8

2 9

3 0

3 1

3 2

3 3

3 4

3 5

3 6

3 7

3 8

3 9

4 0

4 1

4 2

4 3

4 4

4 5

4 6

S

I

M

U

L

A

T

E

*

*

M

O

D

E

L

S

E

G

M

E

N

T

1

*

G

E

N

E

R

A

T

E

1

8

,

6

П

Р

И

Х

О

Д

К

Л

И

Е

Н

Т

О

В

Q

U

E

U

E

J

O

E

Q

П

Р

И

С

О

Е

Д

И

Н

Е

Н

И

Е

К

О

Ч

Е

Р

Е

Д

И

S

E

I

Z

E

J

O

E

П

Р

И

Х

О

Д

В

К

Р

Е

С

Л

О

П

А

Р

И

К

М

А

Х

Е

Р

А

D

E

P

A

R

T

J

O

E

Q

У

Х

О

Д

И

З

О

Ч

Е

Р

Е

Д

И

A

D

V

A

N

C

E

1

6

,

4

О

Б

С

Л

У

Ж

И

В

А

Н

И

Е

У

П

А

Р

И

К

М

А

Х

Е

Р

А

R

E

L

E

A

S

E

J

O

E

О

С

В

О

Б

О

Ж

Д

Е

Н

И

Е

П

А

Р

И

К

М

А

Х

Е

Р

А

T

E

R

M

I

N

A

T

E

У

Х

О

Д

И

З

П

А

Р

И

К

М

А

Х

Е

Р

С

К

О

Й

*

*

M

O

D

E

L

S

E

G

M

E

N

T

2

*

G

E

N

E

R

A

T

E

4

8

0

,

1

Т

А

Й

М

Е

Р

П

Р

И

Х

О

Д

И

Т

В

М

О

М

Е

Н

Т

В

Р

Е

М

Е

Н

И

,

Р

А

В

Н

Ы

Й

4

8

0

T

E

R

M

I

N

A

T

E

1

З

А

В

Е

Р

Ш

Е

Н

И

Е

П

Р

О

Г

О

Н

А

*

*

C

O

N

T

R

O

L

C

A

R

D

S

*

S

T

A

R

T

1

E

N

D

б)

BLOCK NUMBER *LOG OPERATION A,B,C,D,E,F,G COMMENTS SIMULATE * * MODEL SEGMENT 2 * 1 GENERATE 460 TIMER ARRIVES AT TIME 460 2 TERMINATE 1 SMUT OFF THE RUN * * MODEL SEGMENT 1 * 3 GENERATE 16,6 CUSTOMERS ARRIVE 4 QUEUE JOEQ ENTER THE LINE 5 SEIZE JOE CAPTURE THE BARBER 6 DEPART JOEQ LEAVE THE LINE 7 ADVANCE 16,4 USE THE BARBER 8 RELEASE JOE FREE THE BARBER 9 TERMINATE LEAVE THE SHOP * * CONTROL CARDS * START 1 START THE RUN END RETURN CONTROL TO OPERATING SYSTEM

Рис. 2А.3. Часть распечатки примера моделирования 2А:
а - ассемблированная часть;
б - словарь символов для приборов;
в - словарь символов для блоков;
д - статистические данные по приборам;
е - статистические данные по очередям.
! Русские эквиваленты названий элементов статистик, распечатываемых по-английски, приведены в описании результатов.

Выходные данные
а)

* * MODEL SEGMENT 1 * 1 GENERATE 18 6 2 QUEUE 1 3 SEIZE 1 4 DEPART 1 5 ADVANCE 16 4 6 RELEASE 1 7 TERMINATE * * MODEL SEGMENT 2 * 8 GENERATE 480 9 TERMINATE 1 * * CONTROL CARDS * START 1

б)

ACILITI SIMBOLS AND CORRESPONDING NUMBERGS 1 JOE

в)

QUEUE SYMBOLS AND CORRESPONDING NUMBERS 1 JOEQ

г)

RELATIVE CLOCK 480 ABSOLUTE CLOCK 480 BLOCK COUNTS BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL 1 0 27 2 1 27 3 0 26 4 0 26 5 1 26 6 0 25 7 0 25 8 0 1 9 0 1

д)

FACILITI AVERAG NUMBER AVERAGE SEIZING PREEMPTING UTILISATION ENTRIES TIME/TRAN TRANS. NO. TRANS. NO. JOE .860 26 15.884 3

е)

QUEUE MAXIMUM AVERAGE TOTAL ZERO PERCENT AVERAGE SAVERAGE CONTENTS CONTENTS ENTRIES ENTRIES ZEROS TIME/TRANS TIME/TRANS JOEQ 1 .160 27 12 44.4 2.851 5.133 SAVERAGE TIME/TRANS = AVERAGE TIME/TRANS EXPLODING ZERO ENTRIES

1. Эти задачи относятся к проблеме временных узлов в примере моделирования 2А.

а). В момент времени 44 на рис. 2.27 существует узел с событиями "приход клиента" и "завершение обслуживания". Интерпретатор GPSS поступает таким образом, что событие прихода всегда находится перед событием завершения обслуживания; в простом случае это означает, что транзакт "приход клиента" предшествует транзакту "завершение обслуживания" в цепи текущих событий.
Почему два рассматриваемых транзакта располагаются именно таким образом?
Попробуйте ответить в терминах реальной последовательности, в которой планируется выполнение рассматриваемых событий.

Характеристики

Список файлов книги