2.3. Механизмы продвижения времени

Существует два основных подхода к продвижению модельного времени: продвижение времени от события к событию (принцип x) и продвижение времени с постоянным шагом (принципt).

Согласно принципу tтаймер модельного времени всегда продвигается точно наtединиц времени (для какого-то выбранного заранее значенияt). После каждого обновления таймера производится проверка с целью определить, произошли ли какие-либо события в течение предыдущего интервала времени. Если они были, то упрощенно считается, что все они произошли в конце интервала. Состояние системы соответствующим образом меняется. (рис.4) На этом рисункеei – это действительное время возникновения события.

Рис.4. Продвижение времени с постоянным шагом

Очевидным недостатком такого подхода является: либо излишнее упрощение ситуации (при большом t), либо большое число проверок возникновения событий, что приводит к увеличению затрат модельного времени (при маломt).

При продвижении времени от события к событию (принцип x) таймер модельного времени продвигается ко времени возникновения следующего (нового) ближайшего события, обновляется состояние системы и определяется время будущих событий (рис.5).

Рис.5. Продвижение времени от события к событию

2.4. Организация продвижения времени в системе gpss для моделируемого примера

Для организации продвижения времени в системе GPSSWorldпринят принципx. Поскольку вспомогательные события происходят в те же моменты времени, что и основные, достаточно предусмотреть изменение таймера модельного времени в моменты прихода клиента в парикмахерскую и окончания обслуживания очередного клиента.

Моделирующий алгоритм GPSSпосле поступления очередного клиента в парикмахерскую планирует приход следующего клиента, разыгрывая случайное число в соответствие с заданным распределением. Это значение можно интерпретировать как величину интервала времени, которое должно пройти прежде, чем появится следующий клиент. Тогда время появления следующего клиента может быть рассчитано как сумма текущего значения таймера модельного времени и разыгранного значения интервала (см. рис.6.).

Рис.6. Временная диаграмма планирования прихода очередного клиента.

Обслуживание клиента имитируется задержкой на время обслуживания. Окончание обслуживания планируется в тот момент, когда клиент поступает на обслуживание (садится в кресло к парикмахеру). Это делается аналогично процедуре планирования прихода следующего клиента (см. рис.7.).

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

Пусть, например, разыгранные значения интервалов времени между приходами клиентов составляют:

14, 13, 17, 15,…;

а разыгранные значения времени обслуживания клиента составляют

18, 12, 14,…

Временная диаграмма изменения состояний системы имеет следующий вид (рис. 8)..

Рис.8. Временная диаграмма изменения состояний моделируемой системы

На этой диаграмме ось t1 показывает моменты поступления клиентов в парикмахерскую, а осьt2 показывает обслуживание клиентов парикмахером. Поскольку на нее пунктиром спроектированы моменты поступления клиентов, она фактически показывает все моменты времени, в которые в системе происходят какие-либо события. Таким образом, из этой диаграммы очевидно, что таймер модельного времени будет получать последовательно следующие значения: 14, 27, 32, 44, 58, 59,… В таблице 1. перечислены события, который должны быть промоделированы в эти моменты времени

Таблица 1. События в парикмахерской с одним парикмахером

Значение таймера модельного времени	События, происходящие в этот момент времени
14	Приход первого клиента, поступление его на обслуживание
27	Приход второго клиента
32	Окончание обслуживания первого клиента, поступление второго клиента на обслуживание
44	Окончание обслуживания второго клиента, приход третьего клиента, поступление третьего клиента на обслуживание
58	Окончание обслуживания третьего клиента
59	Приход четвертого клиента, поступление его на обслуживание.