ПриложениеБ
Рисунок Б1 – Управляющий модуль
Рисунок Б2 – Модуль входящего потока
Рисунок Б3 – Модуль первой фазы
Рисунок Б4 – Модуль второй фазы
Приложение b
Расшифровка условных обозначений, используемых в модели:
Т - текущий момент модельного времени;
Тм- интервал моделирования;
Т3- момент прибытия заявки в систему;
М1- общее число заявок в очереди перед первой фазой (длина очереди);
Р1- предельная длина очереди;
Y(N) - момент постановки заявки в очередь перед первой фазой (в скобках - номер заявки);
Z1, S1- соответственно мат. ожидание и СКО интервала поступления заявок в систему;
М2- количество заявок в очереди перед второй фазой;
Р2- предельная длина очереди перед второй фазой;
Y1( )- момент постановки заявки в очередь перед второй фазой;
Т1(К) - момент освобождения К-того канала обслуживания в первой фазе;
К - номер канала обслуживания в первой фазе (К = 1, К1);
К1- количество каналов обслуживания в первой фазе;
Q1- суммарное время простоев каналов обслуживания в первой фазе из-за отсутствия заявок в очереди;
Q2- суммарное время простоев заявок в очереди перед первой фазой;
Q3- суммарное время простоев каналов обслуживания в первой фазе из-за блокировок;
Q4- суммарное время простое каналов обслуживания во второй фазе из-за отсутствия заявок в очереди;
Q5- суммарное время простоев заявок в очереди перед второй фазой;
Z2, S2- соответственно мат. ожидание и СКО времени обслуживания заявки в первой фазе;
T2(L) - момент освобождения L-того канала обслуживания во второй фазе;
L - номер канала обслуживания во второй фазе (L = 1, L1);
L1- количество каналов обслуживания во второй фазе;
Z3, S3- соответственно мат. ожидание и СКО времени обслуживания заявки во второй фазе;
B - количество обслуженных заявок;
U(K) - признак, идентифицирующий T1(K) либо как начало обслуживания, либо как окончание обслуживания заявки;
т.е. если U(K) = 0, то T1(K) - начало обслуживания (канал свободен);
если U(K) = 1, то T1(K) - окончание обслуживания (канал занят).
Приложение г
Г 1 Управляющий модуль
Блоки 1.1, 1.2, 1.3 осуществляют объявления массивов и ввод следующих исходных данных: Тм; Т3, М1, Р1, У(N), Z1, S1, Т1(К), К1, Z2, S2, У1(N), М2, Р2, Т2(L), L1, Z3, S3, U(К).
Блок 1.4 определяет ближайший из моментов изменения состояния системы.
Блок 1.5 определяет, не наступил ли момент окончания периода моделирования. В случае окончания периода моделирования блоки 1.8, 1.9 выводят результаты моделирования на печать. Если момент окончания моделирования еще не наступил, то блоки 1.6, 1.7 определяют, какой именно из моментов изменения состояния системы наступил. Если текущий момент модельного времени равен моменту освобождения K – того канала обслуживания в первой фазе, управление передается модулю первой фазы, если нет – модулю второй фазы.
Г2 Модуль входящего потока
Блок 2.1 проверяет, существуют ли свободные места в очереди перед первой фазой. Если свободных мест в очереди нет, то в блоке 2.6 происходит формирование следующего момента прибытия заявки в систему путем приравнивания текущего момента модельного времени ближайшему моменту освобождения К-того канала обслуживания, скорректированному на бесконечно малую случайную величину зацикливания, после чего осуществляется переход к блоку 1.4.
Если в очереди существуют свободные места, в блоках 2.2 и 2.3 происходит приращение количества заявок в очереди перед первой фазой и запись в табель очереди: поступившей заявке присваивается порядковый номер и значение момента постановки заявки в очередь.
В блоке 2.4 осуществляется формирование случайной величины интервала поступления заявок в систему 1 на основе математического ожидания Z1 и среднеквадратического отклонения S1.
В блоке 2.5 происходит формирование следующего момента прибытия заявки в систему путем увеличения текущего момента модельного времени на величину интервала поступления заявок в систему 1, после чего осуществляется переход к блоку 1.4.
Г3 Модуль первой фазы
Блок 3.1 интерпретирует момент освобождения К-того канала обслуживания в первой фазе либо как момент окончания работы этого канала, либо как момент начала работы. Если это момент начала работы, то происходит переход к блоку 3.6, если момент окончания – блок 3.2 проверяет, существуют ли свободные места в очереди перед второй фазой. Если свободных мест в очереди нет, то в блоке 3.9 происходит расчет суммарного времени простоев каналов обслуживания в первой фазе из-за блокировок.
В блоке 3.10 осуществляется формирование следующего момента освобождения К-того канала обслуживания в первой фазе путем приравнивания текущего ближайшему моменту освобождения L-того канала обслуживания, скорректированному на бесконечно малую случайную величину для того, чтобы избежать зацикливания, после чего осуществляется переход к блоку 1.4.
Если в очереди существуют свободные места, в блоке 3.3 происходит приращение количества заявок в очереди перед первой фазой.
В блоке 3.4 признак, идентифицирующий момент освобождения К-того канала обслуживания первой фазы Т1(К) приравнивается 0.
В блоке 3.5 происходит запись в табель первой очереди перед второй фазой: поступившей заявке присваивается порядковый номер и значение момента постановки заявки в очередь.
В блоке 3.6 выясняется наличие в очереди перед первой фазой заявок, ожидающих обслуживания. Если заявки в очереди отсутствуют, то в блоке 3.7 происходит расчет суммарного времени простоев каналов обслуживания в первой фазе из-за отсутствия заявок в очереди.
В блоке 3.8 осуществляется формирование следующего момента освобождения К-того канала обслуживания в первой фазе путем приравнивания текущего ближайшему моменту поступления заявки в систему, после чего осуществляется переход к блоку 1.4.
Если в очереди перед первой фазой имеются заявки, то в блоке 3.11 рассчитывается суммарное время простоев заявок в очереди перед первой фазой.
В блоке 3.12 признак, идентифицирующий момент освобождения К-того канала обслуживания первой фазы Т1(К) приравнивается 1.
Блок 3.13, 3.14 осуществляет сокращение длины очереди перед первой фазой на одну заявку и сдвиг в табеле очереди на одну единицу влево.
В блоке 3.15 осуществляется формирование случайной величины времени обслуживания заявки в первой фазе 2 на основе математического ожидания Z2 и среднеквадратического отклонения S2.
В блоке 3.16 происходит формирование следующего момента освобождения К-того канала обслуживания первой фазы Т1(К) путем увеличения текущего значения на величину времени обслуживания заявки в первой фазе 2.
В блоке 3.17 происходит выбор следующего канала обслуживания по минимальному значению момента освобождения К-того канала обслуживания первой фазы Т1(К), после чего осуществляется переход к блоку 1.4.
Г4 Модуль второй фазы
В блоке 4.1 выясняется наличие в очереди перед второй фазой заявок, ожидающих обслуживания. Если заявки в очереди отсутствуют, то в блоке 4.2 происходит расчет суммарного времени простоев каналов обслуживания во второй фазе путем приравнивания текущего ближайшему моменту освобождения К-того канала обслуживания в первой фазе, после чего осуществляется переход к блоку 1.4. Если в очереди перед первой фазой имеются заявки, то в блоке 4.4 рассчитывается количество обслуженных за рассмотренный период заявок.
В блоке 4.5 рассчитывается суммарное время простоев заявок в очереди перед второй фазой.
Блок 4.6, 4.7 осуществляют сокращение длины очереди перед второй фазой на одну заявку и сдвиг в табеле очереди на одну единицу влево.
В блоке 4.8 осуществляется формирование случайной величины времени обслуживания заявки во второй фазе 2 на основе математического ожидания Z3 и среднеквадратического отклонения S3.
В блоке 4.9 происходит формирование следующего момента освобождения L-того канала обслуживания первой фазы Т2(L) путем увеличения текущего значения на величину времени обслуживания заявки во второй фазе 3.
В блоке 4.10 происходит выбор следующего канала обслуживания по минимальному значению момента освобождения L-того канала обслуживания первой фазы Т2(L), после чего осуществляется переход к блоку 1.4.