- •Министерство образования
- •Имитационное моделирование систем массового обслуживания
- •Порядок выполнения лабораторных работ
- •Лабораторная работа n1 моделирование систем массового обслуживания с одним прибором
- •Simulate
- •Simulate
- •Simulate
- •Лабораторная работа n2 mоделирование многоканальных систем
- •С и с т е м а б е з о т к а з о в
- •Лабораторная работа n3 моделирование многофазных систем
- •0,0/0.1,0.104/0.2,0.222/0.3,0.355/0.4,0.509
- •Фрагмент программы:
- •Лабораторная работа n4 mоделирование сложных систем
- •График функции покрытия
- •М о д е л и р о в а н и е с л о жн ы х с и с т е м с п о м о щ ь ю с е т е й п е т р и
- •Литература
- •Варианты заданий
Simulate
1 GENERATE 25,,,,1
2 QUEUE 1 Обслуживание транзактов
3 PREEMPT UM с абсолютным приоритетом
4 DEPART 1
5 ADVANCE 10
6 RETURN UM
7 TERMINATE 1
8 GENERATE 20
9 QUEUE 2 Обслуживание транзактов
10 SEIZE UM с нулевым приоритетом
11 DEPART 2
12 ADVANCE 25
13 RELEASE UM
14 TERMINATE 1
START 100
END
Выходные данные программы
Facility Average Number Average
utilization entries time/tran
UM .99 101 15.50
Queue Maximum Average Total Zero Percent
(AD set) contents contents entries entries zeros
1 1 .00 63 63 100.00
2 41 20.16 79 10 12.66
Queue Average $Average Current
(AD set) time/trans time/trans contents
1 .00 .00
2 404.56 463.19 41
Выходные данные показывают, что очередь 1 для обслуживания с абсолютным приоритетом равна 0.
М о д е л и р о в а н и я с и с т е м ы с о д н и м п р и б о р о м
Прежде всего необходимо выбрать систему массового обслуживания из приведенных вариантов; составить задание, соответствующее выполняемой работе: один прибор обслуживания и два входных потока, каждый из которых имеет свою очередь на обслуживание; определить критерии получения оптимального варианта решения задачи: загрузка прибора в пределах 0.7 – 0.95, длина очереди в пределах 2-5 заявок на обслуживание.
Система массового обслуживания – парикмахерская.
Постановка задачи
В парикмахерскую с одним мастером приходят клиенты двух типов. Клиенты первого типа желают только стричься. Время прихода клиентов распределено равномерно в интервале 35±10 минут. Клиенты второго типа желают подстричься и побриться. Распределение времени их прихода – 60±20 минут. Парикмахер обслуживает клиентов в порядке ‘первый пришёл – первым обслужен’. На стрижку идёт 30±5 минут, а на стрижку и бритьё – 40±10. Выполнить моделирование работы парикмахерской в течение рабочего дня, если время работы её с 8 ч. 00 мин. до 17 ч. 00 мин., а перерыв на обед с 12 ч. 00 мин. до 13 ч. 00 мин. Стоимость стрижки 15 руб., а стоимость стрижки и бритья - 20 руб. Какими будут средние суммарные доходы за рабочий день? Найти оптимальный вариант функционирования системы по следующим критериям: очереди к мастеру по потокам не должны превышать 3-4 человека, загрузка мастера не должна быть больше 0.8 – 0.9. Как изменятся доходы, если клиенты второго типа будут обслуживаться в первую очередь?
Функциональная схема системы
Line1
К
Мaster
Клиенты второго типаLine2
Построение модели
Рассмотрим дисциплину обслуживания при двух типах заявок без приоритета и с приоритетом.
Заявка каждого типа моделируется своим сегментом. Для варианта с приоритетом во втором сегменте в параметре Е блока GENERATE можно указать величину отличную от нуля (по умолчанию Е=0). Отдельный сегмент нужен для задания время моделирования. Для организации перерыва на обед нужен четвертый сегмент, в котором величина параметра Е должна быть больше чем во втором.
За единицу времени примем 1 минуту.
Таблица определений
-
Элементы GPSS
Назначение
Транзакты:
1-й сегмент модели
Клиенты на стрижку
2-й сегмент модели
Клиенты на стрижку и бритьё
3-й сегмент модели
Обед
4-й сегмент модели
Таймер
Приборы:
MASTER
Парикмахер
Очереди:
LINE1
Ожидание клиентов первого типа
LINE2
Ожидание клиентов второго типа
Блок-схема модели
1-ый сегмент модели 2-ой сегмент модели
GENERATE 35,10 GENERATE 60,20
1-го типа 2-го типа
QUEUE QUEUE
Присоединение к очереди
DEPART DEPART
Уход из очереди
SEIZE SEIZE
Заниятие кресла
ADVANCE 30,5 ADVANCE 40,10
Обслуживание
RELEASE RELEASE
Освобождение кресла
SAVEVALUE A+,15 SAVEVALE
B+,20
Выручка
TERMINATE TERMINATE
Уход из очереди
3-й сегмент модели 4-й сегмент модели
GENERATE 540 GENERATE 240,,,1,3
TERMINATE SEIZE
ADVANZE 60
RELEASE
TERMINATE
Программа