Моделирование СМО с одним устройством обслуживания

Заявки, поступающие на вход системы массового обслуживания с одним обслуживающим

устройством (рис. 3.1) и дисциплиной обслуживания "первым пришел - первым обслужен"

встают в очередь, если обслуживающее устройство занято.Если устройство в момент

поступления заявки свободно, то вновь при­шедшая заявка сразу начинает обслуживаться.

Обслуженная заявка покидает систему.

Рис. 3.1. Структура одноканальной СМО

 

Пример одноканальной СМО

На фабрике в кладовой работает один кладовщик. Он выдает запасные частимеханикам,

обслуживающим станки. Время, необходимое для удовлетво­рения запроса, зависит от типа

запасной части. Запросы бывают двух категорий. Запросы первой категории приходят каждые

420 ±360 с и требуют на обслужи­вание 300±90 с. Соответственно запросы второй категории –

360±240 с и 100=30 с.

Смоделировать работу кладовой а течение восьми часов. Подсчитать по­тери от простоя, если

одна минута ожидания приносит убыток 0,25 копеек.

Время поступления заявок и обслуживания распределено равномерно.

Потери от простоя можно найти, если знать среднее время ожидания в очереди. Определим

элементы модели (табл. 3.1).

 

                                                                                                                                             Таблица 3.1

Таблица элементов модели

 

Элементы	Интерпретация
Транзакт 1-й сегмент модели 2-й сегмент модели 3-й сегмент модели	Механики, делающие запрос категории 1 Механики, делающие запрос категории 2 Тайммер
Приборы: CLERK Очереди: LINE	Кладовщик   Очередь используемая для сбора статистики о еханиках, дающих запросы обеих категорий

Модель СМО

SIMULATE

GENERATE       420, 360                       приход механиков 1-й категории                                                 

QUEUE            LINE                            присоединение к очереди                                                                 

SEIZE          CLERK                         занятие кладовщика

DEPART           LINE                            уход изочереди

ADVANCE        300,90                           обслуживание кладовщиком

RELEASE       CLERK                         освобождение кладовщика

TERMINATE                                         уход                                                                              

GENERATE      360,240                          приход механиков 2-й категории

QUEUE          LINE

SEIZE           CLERK

DEPART            LINE

ADVANCE           100,30

RELEASE         CLEARK

TERMINATE

GENERATE       28800                             таймер

TERMINATE 1

START

END

 

 

3.2. Моделирование СМО с несколькими каналами обслуживания или одним многоканальным устройством

Для моделирования на языке GPSS СМО с несколькими каналами обслу­живания или одним многоканальным устройством используется память. При­чем память может быть использована как для моделирования очереди ограни­ченной емкости (рис. 3. 2), так и для моделирования многоканального устрой­ства обслуживания (рис. 3. 3).

Рис. 3.2. Структура СМО с очередью ограниченной емкости

Рис. 3.3. Структура СМО с многоканальным устройством