Автор: Пользователь скрыл имя, 03 Октября 2011 в 16:48, курсовая работа
В многофазную систему массового обслуживания поступают заявки по равномерному закону распределения через А +/- В минут. Обработка заявок осуществляется в три фазы, две из которых представляют параллельное соединение двух приборов обслуживания.. (см. пример) Поступление заявок в тот или иной канал для этих фаз происходит с вероятностью и .
1.Исходные данные 3
2. Моделирование Q-схем с фазовой структурой 4
2.1 Теоретическая часть 4
2.2 Результаты проведения экспериментов 7
3. Планирование и проведение машинного эксперимента многофазной Q-схемы 28
3.1 Теоретические сведения 28
3.2 Матрица планирования эксперимента 32
3.3 Результаты проведения машинного эксперимента 35
4. Обработка результатов машинного эксперимента и определение режимов функционирования системы 43
4.1 Расчёт коффициентов уравнения и дисперсии воспроизводимости 43
4.2.Оценка значимости коэффициентов уравнения регрессии по критерию Стьюдента 47
4.3 Проверка адекватности полученного уравнения регрессии по критерию Фишера 48
4.4 Оптимизация полученного уравнения для нахождения оптимального режима функционирования 48
Список использованной литературы 50
Наличие приоритетов при выборе заявок на обслуживание каналов. По отношению к каналу могут быть рассмотрены заявки с абсолютным и относительным приоритетами. Заявки с абсолютным приоритетом при выборе из очереди в накопитель вытесняют из канала заявки с более низким классом приоритета, которые при этом снова поступают в накопитель (в начало или конец очереди) или считаются потерянными, а заявки с относительным приоритетом дожидаются окончания обслуживания каналом предыдущей заявки. Эти особенности учитываются в моделирующих алгоритмах приоритетных
Q-схем,
при определении времени
2.
Ограничение по времени
3.
Выход элементов системы из
строя и их дальнейшее
Рассмотренные моделирующие алгоритмы и способы их модификации могут быть использованы для моделирования широкого класса систем. Однако эти алгоритмы будут отличаться по сложности реализации, затратам машинного времени и необходимого объема памяти ЭВМ.
Детерминированный
и асинхронный циклический
В стохастическом синхронном алгоритме рассматриваются прошлые изменения состояний элементов Q-схемы, которые произошли с момента предыдущего просмотра состояний, что несколько усложняет логику этих алгоритмов.
Асинхронный спорадический алгоритм позволяет просматривать при моделировании только те элементы Q-схемы, изменения состояний которых могли иметь место на данном интервале системного времени, что приводит к некоторому упрощению этих моделирующих алгоритмов по сравнению с синхронными алгоритмами и существенному уменьшению затрат машинного времени по сравнению с детерминированными и циклическими алгоритмами.
Затраты необходимой оперативной памяти ЭВМ на проведение имитации могут быть значительно уменьшены при построении блочных моделей, когда отдельные блоки (модули) Q-схемы реализуются в виде процедур (подпрограмм).
Рассмотренные моделирующие алгоритмы позволяют практически отразить всевозможные варианты многофазных и многоканальных Q-схем, а также провести исследование всего спектра их вероятностно-временных характеристик, различных выходных характеристик, интересующих исследователя или разработчика системы S.
При моделировании систем, формализуемых в виде Q-схем, с использованием языка имитационного моделирования GPSS, отпадает необходимость выбора принципа построения моделирующего алгоритма, так как механизм системного времени и просмотра состояний уже заложен в систему имитации дискретных систем, т. е. в язык GPSS.
Код
программы на языке GPSS будет выглядеть
следующим образом (для исходных
параметров T11, Т12, Т21, Т22, Т3):
SIMULATE
L1 STORAGE 10
L2 STORAGE 10
EXPON FUNCTION RN1,C24
0,0/.1,.104/.2,.222/.3,.355/.
GENERATE 5,FN$EXPON
GATE SNF L1,OTK
ENTER L1
TRANSFER BOTH,KAN11,KAN12
KAN11 SEIZE 1
LEAVE L1
GATE SNF L2
RELEASE 1
TRANSFER ,NAK2
KAN12 SEIZE 2
LEAVE L1
GATE SNF L2
RELEASE 2
NAK2 ENTER L2
TRANSFER BOTH,KAN21,KAN22
KAN21 SEIZE 3
LEAVE L2
GATE NU 5
RELEASE 3
TRANSFER ,KAN31
KAN22 SEIZE 4
LEAVE L2
GATE NU 5
RELEASE 4
KAN31 SEIZE 5
RELEASE 5
TRANSFER ,T
OTK SAVEVALUE 1+,1
T TERMINATE 1
start 100
81 эксперимент для 3-х фазной схемы
№ | |||||
1 | 2 | 2 | 1 | 1 | 1.5 |
2 | 2 | 2 | 1 | 1.15 | 1.5 |
3 | 2 | 2 | 1 | 0.85 | 1.5 |
4 | 2 | 2 | 1.15 | 1 | 1.5 |
5 | 2 | 2 | 1.15 | 1.15 | 1.5 |
6 | 2 | 2 | 1.15 | 0.85 | 1.5 |
7 | 2 | 2 | 0.85 | 1 | 1.5 |
8 | 2 | 2 | 0.85 | 1.15 | 1.5 |
9 | 2 | 2 | 0.85 | 0.85 | 1.5 |
10 | 2 | 2.3 | 1 | 1 | 1.5 |
11 | 2 | 2.3 | 1 | 1.15 | 1.5 |
12 | 2 | 2.3 | 1 | 0.85 | 1.5 |
13 | 2 | 2.3 | 1.15 | 1 | 1.5 |
14 | 2 | 2.3 | 1.15 | 1.15 | 1.5 |
15 | 2 | 2.3 | 1.15 | 0.85 | 1.5 |
16 | 2 | 2.3 | 0.85 | 1 | 1.5 |
17 | 2 | 2.3 | 0.85 | 1.15 | 1.5 |
18 | 2 | 2.3 | 0.85 | 0.85 | 1.5 |
19 | 2 | 1.7 | 1 | 1 | 1.5 |
20 | 2 | 1.7 | 1 | 1.15 | 1.5 |
21 | 2 | 1.7 | 1 | 0.85 | 1.5 |
22 | 2 | 1.7 | 1.15 | 1 | 1.5 |
23 | 2 | 1.7 | 1.15 | 1.15 | 1.5 |
24 | 2 | 1.7 | 1.15 | 0.85 | 1.5 |
25 | 2 | 1.7 | 0.85 | 1 | 1.5 |
26 | 2 | 1.7 | 0.85 | 1.15 | 1.5 |
27 | 2 | 1.7 | 0.85 | 0.85 | 1.5 |
28 | 2.3 | 2 | 1 | 1 | 1.5 |
29 | 2.3 | 2 | 1 | 1.15 | 1.5 |
30 | 2.3 | 2 | 1 | 0.85 | 1.5 |
31 | 2.3 | 2 | 1.15 | 1 | 1.5 |
32 | 2.3 | 2 | 1.15 | 1.15 | 1.5 |
33 | 2.3 | 2 | 1.15 | 0.85 | 1.5 |
34 | 2.3 | 2 | 0.85 | 1 | 1.5 |
35 | 2.3 | 2 | 0.85 | 1.15 | 1.5 |
36 | 2.3 | 2 | 0.85 | 0.85 | 1.5 |
37 | 2.3 | 2.3 | 1 | 1 | 1.5 |
38 | 2.3 | 2.3 | 1 | 1.15 | 1.5 |
39 | 2.3 | 2.3 | 1 | 0.85 | 1.5 |
40 | 2.3 | 2.3 | 1.15 | 1 | 1.5 |
41 | 2.3 | 2.3 | 1.15 | 1.15 | 1.5 |
42 | 2.3 | 2.3 | 1.15 | 0.85 | 1.5 |
43 | 2.3 | 2.3 | 0.85 | 1 | 1.5 |
44 | 2.3 | 2.3 | 0.85 | 1.15 | 1.5 |
45 | 2.3 | 2.3 | 0.85 | 0.85 | 1.5 |
46 | 2.3 | 1.7 | 1 | 1 | 1.5 |
47 | 2.3 | 1.7 | 1 | 1.15 | 1.5 |
48 | 2.3 | 1.7 | 1 | 0.85 | 1.5 |
49 | 2.3 | 1.7 | 1.15 | 1 | 1.5 |
50 | 2.3 | 1.7 | 1.15 | 1.15 | 1.5 |
51 | 2.3 | 1.7 | 1.15 | 0.85 | 1.5 |
52 | 2.3 | 1.7 | 0.85 | 1 | 1.5 |
53 | 2.3 | 1.7 | 0.85 | 1.15 | 1.5 |
54 | 2.3 | 1.7 | 0.85 | 0.85 | 1.5 |
55 | 1.7 | 2 | 1 | 1 | 1.5 |
56 | 1.7 | 2 | 1 | 1.15 | 1.5 |
57 | 1.7 | 2 | 1 | 0.85 | 1.5 |
58 | 1.7 | 2 | 1.15 | 1 | 1.5 |
59 | 1.7 | 2 | 1.15 | 1.15 | 1.5 |
60 | 1.7 | 2 | 1.15 | 0.85 | 1.5 |
61 | 1.7 | 2 | 0.85 | 1 | 1.5 |
62 | 1.7 | 2 | 0.85 | 1.15 | 1.5 |
63 | 1.7 | 2 | 0.85 | 0.85 | 1.5 |
64 | 1.7 | 2.3 | 1 | 1 | 1.5 |
65 | 1.7 | 2.3 | 1 | 1.15 | 1.5 |
66 | 1.7 | 2.3 | 1 | 0.85 | 1.5 |
67 | 1.7 | 2.3 | 1.15 | 1 | 1.5 |
68 | 1.7 | 2.3 | 1.15 | 1.15 | 1.5 |
69 | 1.7 | 2.3 | 1.15 | 0.85 | 1.5 |
70 | 1.7 | 2.3 | 0.85 | 1 | 1.5 |
71 | 1.7 | 2.3 | 0.85 | 1.15 | 1.5 |
72 | 1.7 | 2.3 | 0.85 | 0.85 | 1.5 |
73 | 1.7 | 1.7 | 1 | 1 | 1.5 |
74 | 1.7 | 1.7 | 1 | 1.15 | 1.5 |
75 | 1.7 | 1.7 | 1 | 0.85 | 1.5 |
76 | 1.7 | 1.7 | 1.15 | 1 | 1.5 |
77 | 1.7 | 1.7 | 1.15 | 1.15 | 1.5 |
78 | 1.7 | 1.7 | 1.15 | 0.85 | 1.5 |
79 | 1.7 | 1.7 | 0.85 | 1 | 1.5 |
80 | 1.7 | 1.7 | 0.85 | 1.15 | 1.5 |
81 | 1.7 | 1.7 | 0.85 | 0.85 | 1.5 |
1) T11=2; T12=2; T21=1; T22=1; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 73 0.302 1.995 1 0 0 0 0
2 29 0.137 2.284 1 0 0 0 0
3 81 0.205 1.221 1 101 0 0 0
4 21 0.095 2.189 1 100 0 0 0
5 100 0.326 1.575 1 0 0 0 2
2) T11=2; T12=2; T21=1; T22=1.15; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 73 0.298 1.965 1 0 0 0 0
2 29 0.139 2.313 1 0 0 0 0
3 80 0.206 1.238 1 101 0 0 0
4 22 0.108 2.367 1 100 0 0 0
5 100 0.325 1.564 1 0 0 0 2
3) T11=2; T12=2; T21=1; T22=0.85; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 74 0.298 1.979 1 0 0 0 0
2 28 0.141 2.478 1 0 0 0 0
3 81 0.193 1.171 1 101 0 0 0
4 21 0.086 2.026 1 100 0 0 0
5 100 0.314 1.545 1 0 0 0 2
4) T11=2; T12=2; T21=1.15; T22=1; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 75 0.316 2.010 1 0 0 0 0
2 27 0.137 2.416 1 0 0 0 0
3 79 0.237 1.434 1 101 0 0 0
4 23 0.091 1.882 1 100 0 0 0
5 100 0.330 1.575 1 0 0 0 2
5) T11=2; T12=2; T21=1.15; T22=1.15; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 75 0.312 1.981 1 0 0 0 0
2 27 0.139 2.447 1 0 0 0 0
3 78 0.236 1.441 1 101 0 0 0
4 24 0.103 2.049 1 100 0 0 0
5 100 0.326 1.548 1 0 0 0 2
6) T11=2; T12=2; T21=1.15; T22=0.85; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 76 0.312 1.994 1 0 0 0 0
2 26 0.141 2.630 1 0 0 0 0
3 79 0.226 1.393 1 101 0 0 0
4 23 0.083 1.756 1 100 0 0 0
5 100 0.318 1.546 1 0 0 0 2
7) T11=2; T12=2; T21=0.85; T22=1; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 73 0.286 1.871 1 0 0 0 0
2 27 0.146 2.576 1 0 0 0 0
3 82 0.175 1.018 1 0 0 0 0
4 18 0.086 2.274 1 0 0 0 0
5 100 0.313 1.492 1 0 0 0 0
8) T11=2; T12=2; T21=0.85; T22=1.15; T3=1,5;
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
1 74 0.285 1.852 1 0 0 0 0
Информация о работе Моделирование 3-х фазной системы обработки заявок с помощью языка GPSS