ДЗ 4: Программа для решения ДЗ вариант 6

Описание предметной области и имитационной модели

Рассматривается имитационная модель системы массового обслуживания на GPSS. Смоделируем поведение покупателя в магазине, в котором работают 2 кассы, причём к каждой из них выстраивается отдельная очередь, а квалификация сотрудников немного отличается, поэтому время обслуживания распределено с разными параметрами. Все случайные интервалы времени для простоты будем считать равномерно распределёнными (но независимыми, привязанными к разным потокам случайных чисел). Каждая касса будет представлена одноканальным устройством, обращение к которым будем осуществлять по номерам. Очереди также будут идентифицироваться номерами, без введения символьных имён.

Моделирование будем проводить в течение 1 часа, в качестве единицы времени будем выбирать секунду. Время между приходом покупателей распределено на отрезке [0; R1+G1+B1]. Время обслуживания на первой кассе распределено на отрезке [R1+G1; R1+G1+2*B1]. Время обслуживания на второй кассе распределено на отрезке [G1+B1; 2*R1+G1+B1].

При принятии решения покупатель сперва проверяет, есть ли свободная касса, и, если есть, направляется к ней. Если же обе кассы заняты, то выбирает кассу, очередь к которой в данный момент короче (очередь понимается с бытовой точки зрения, хотя модель можно было бы упростить, если иначе выбрать расположение блоков DEPART). Если же свободны обе кассы, или очередь к ним одинакова, то выбирается первая касса.

Перед описанием модели используем конструкцию EQU (сокращение от слова «эквивалентность») для удобства изменения привязки к потокам случайных чисел. По смыслу она аналогична директиве define препроцессора языка C.

rnd EQU 1
GENERATE (uniform(rnd,0,20))
GATE U 1,metka1
GATE U 2,metka2
TEST LE Q1,Q2,metka2

metka1 QUEUE 1
SEIZE 1
DEPART 1
ADVANCE (uniform(rnd+1,5,20))
RELEASE 1
TERMINATE

metka2 QUEUE 2
SEIZE 2
DEPART 2
ADVANCE (uniform(rnd+2,8,20))
RELEASE 2
TERMINATE

GENERATE 3600
TERMINATE 1
START 1