Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ВВEДЕНИЕ. ЗАДАЧИ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЕ..docx
Скачиваний:
6
Добавлен:
22.11.2018
Размер:
33.81 Кб
Скачать

Основные и вспомогательные события.

При моделировании систем массового обслуживания совершаются некоторые события. В системе с одним обслуживающим прибором и очередью событиями являются прибытие заявки, начало обслуживания и завершение обслуживания. При возникновении событий в процессе моделирования необходимо учитывать следующие обстоятельства:

  1. Момент времени возникновения события должен быть независимой случайной величиной.

  2. События должны возникать в некоторой хронологической последовательности.

Работа модели связана с последовательным возникновением событий. Это приводит к необходимости ввода в модель специальной переменной - "таймер модельного времени", фиксирующей текущее время работы модели. 

Все события возникающие в системе можно разделить на две категории:

  1. Основное событие - событие время возникновение которого можно рассчитать, т.е. запланировать заранее.

  2. Вспомогательное событие - событие время возникновения которого невозможно запланировать заранее. (Они возникают как следствие основных событий).

Рассмотрим основное событие - прибытие заявки. Планирование основного события происходит следующим образом:

  1. Разыгрывают случайное число в соответствии с распределением интервалов времени прибытия. Полученное событие интерпретируют как величина интервала модельного времени, которое должно пройти до прибытия следующей заявки.

  2. Это значение складывают с текущим значением таймера модельного времени. Сумма является временем прибытия следующей заявки.

Другим основным событием в нашей системе является завершение обслуживания. Завершение обслуживания планируется в тот момент, когда заявка поступает на обслуживание по такой же схеме: получение случайного значения интервала времени обслуживания и суммирование с модельным временем временем поступления заявки на обслуживание. Результат - время окончания обслуживания.

Вспомогательным событием является поступление заявки на обслуживание. Причиной возникновения этого события может послужить основное событие прибытие заявки и прибор свободен. Другой вариант - произошло основное событие завершение обслуживания при этом, следующая заявка ожидает обслуживания. Вспомогательным является событие продвижение заявки в очереди

Основные события в рассматриваемой системе и действия которые они вызывают представлены в таблице.

Основное событие

Действия, которое оно вызывает (вспомогательные события и планирование)

Прибытие заявки

  1. Планирование следующего прибытия заявки.

  2. Проверка состояния обслуживающего прибора. Прибор свободен?

  • НЕТ: поступления заявки на обслуживание в очередь.

  • ДА: поступление заявки на обслуживание; это вызывает: а) переход обслуживающего прибора из свободного состояния в занятое; б) планирование события завершения обслуживания.

Завершение обслуживания

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

  • НЕТ: переход обслуживающего прибора из занятого состояния в свободное

  • ДА: поступление заявки на обслуживание; это вызывает: а) продвижение заявки в очереди; б) планирование события завершение обслуживания.

 Можно считать, что все вызываемые действия, за исключением планирования, являются вспомогательными событиями. Среди логических операций, содержащихся в правой колонке таблицы, нет таких, которые обеспечивали бы сбор статистических данных о поведении системы. На практике соответствующие логические операции должны включать средства для накопления требуемых статистических данных. Например, если интересует максимальная длина очереди, то соответственно должна быть расширена логическая схема обработки такого события, как поступление заявки в очередь. В частности, после возникновения данного вспомогательного события, следует проверить, не является ли новое значение очереди максимальным. Если да, то предыдущее значение максимальной длины очереди должно быть скорректировано.