Заявки, поступающие на вход системы массового обслуживания с одним обслуживающим
устройством (рис. 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. Структура СМО с многоканальным устройством