
- •Содержание
- •Введение.
- •1.Постановка задачи моделирования.
- •2. Функциональная схема моделирования системы
- •3. Структурная схема модели в символах q - схем
- •4. Метод построения модели
- •5.1. Блок-диаграмма модели работы станции технического мастерской
- •5.2. Описание gpss программы
- •6. Анализ результатов моделирования
- •Заключение.
- •Приложение 1.Схема блок-диаграммы.
- •Приложение 2. Листинг программы.
- •Задание с учетом дополнения.
- •Приложение 3. Листинг результатов программы.
- •Задание с учетом дополнения.
5.1. Блок-диаграмма модели работы станции технического мастерской
Заданная система моделируется при помощи двух независимых сегментов.
Первый сегмент начинается с блока GENERATE, который генерирует входящий поток клиентов. Интервал их прихода определяется величиной среднего времени прихода заявок и равномерным распределением.
В блоке QUEUE клиент становится в очередь. Далее производится проверка длины очереди. Если она больше ограничения Qmax, то заявка проходит к следующему блоку TRANSFER, который распределяет ее между мастером и учениками по мере их освобождения. Если очередь меньше ограничения, то происходит направление заявки к мастеру.
Моделирование работы мастера и учеников производится аналогичными блоками. Клиент занимает прибор (мастера или учеников) в блоке SEIZE, покидает очередь в блоке DEPART. Заявка задерживается на время обслуживание (ремонта обуви) в блоке ADVANCE (по экспоненциальному распределению). Далее клиент освобождает обслуживающий прибор в блоке RELEASE.
Затем в блоке TERMINATE происходит вывод клиента из модели.
Второй сегмент программы - таймер - состоит из двух блоков и обеспечивает отсчет времени моделирования. Блок GENERATE выдает сообщения через 60 единиц модельного времени (1 час). Блок TERMINATE уничтожает сообщение и вычитает 1 из счетчика запуска [5].
5.2. Описание gpss программы
Программа моделирования работы мастерской по ремонту обуви приведена в приложении 2. Три варианта отличаются значением величины среднего времени прихода заявок.
В начале программы карта EQU задает значение максимальной длины очереди Qmax.
Программа состоит из двух сегментов. Первый сегмент начинается с блока GENERATE, который генерирует входящий поток заявок. Интервал их поступления определяется равномерным распределением. В блоке QUEUE
заявка становится в очередь. Блок TEST G производит контроль очереди. Если очередь больше ограничения Qmax, то заявка проходит к следующему блоку TRANSFER и распределяется между мастером и учениками. Иначе, если очередь меньше или равна ограничению, она сразу направляется к мастеру.
Моделирование мастера и учеников производится аналогичными блоками. Заявка занимает в блоке SEIZE выбранный канал обслуживания, покидает очередь в блоке DEPART. Задержка на время обслуживания производится в блоке ADVANCE. В блоке RELEASE заявка освобождает прибор обслуживания. В блоке TERMINATE заявка выводится из модели.
Второй сегмент программы - таймер - состоит из двух блоков и обеспечивает отсчет времени моделирования. Блок GENERATE выдает сообщения через 60 единиц модельного времени, что означает 1 час. Блок TERMINATE уничтожает сообщение и вычитает 1 из счетчика запуска. Через 8 часов модельного времени счетчик запуска будет содержать 0 и моделирование закончится. Значение счетчика запуска 8 часов задано в карте START [5].
6. Анализ результатов моделирования
Результаты моделирования сведены в табл. 1. Таблица 1. Результаты моделирования
|
Вариант 1 |
Вариант 2 |
Вариант 3 |
Среднее время прихода заявок (мин) |
20±10 |
10±5 |
30±5 |
Входов в очередь |
22 |
47 |
15 |
Обслужено всего |
20 |
44 |
15 |
Макс. длина очереди |
2 |
6 |
2 |
Коэффициент использования мастера |
0,617 |
0,876 |
0,480 |
Коэффициент использования ученика 1 |
0,021 |
0,590 |
0,03 |
Обслужено мастером |
16 |
23 |
14 |
Обслужено учеником 1 |
4 |
21 |
1 |
В первом варианте обслужено 20 клиентов, один клиент обслуживался у мастера и один ждал в очереди.
Во втором варианте обслужено 44 клиента, один обсуживался у мастера, один у ученика и один клиент ожидал в очереди.
В третьем варианте обслужены все пришедшие клиенты.
Сопоставляя варианты можно сделать вывод, что во втором варианте обслужено больше клиентов и, следовательно, этот вариант предпочтительнее.
Поиск оптимального варианта будет описан в имитационном эксперименте следующего раздела.