книги из ГПНТБ / Голенко Д.И. Статистические модели в управлении производством

читься обслуживание в аппаратах этой фазы либо мог­ ли освободиться аппараты 2-й фазы. Очевидно, что для выполнения правила, указанного в § 6.4, необходимо промоделировать эти изменения прежде, чем моделиро­

тальных фаз: прежде чем моделировать поступление в момент t на і-ю фазу требования из (І—1)-й фазы, необ­

Окончания обслуживания в этом аппарате, затем фик­ сируется его новое состояние и производится переход к

служивали требования, причем время окончания обслу­ живания меньше /„ (1), или они были заняты требова­

ступление требования на і-ю фазу в момент t, делается

t эти требования в аппаратах или покинут их до момен­

этот момент на t'-й фазе был свободный аппарат, либо временем освобождения аппарата і-й фазы, если в это время аппарат (І—1)-й фазы хранил уже обработанное требование.

При использовании синхронного алгоритма для мо­ делирования системы с циклом (рис. 6.3.3, а) возника-

В момент tflitj закончится обслуживание требования в

но в момент tn-i на (г + 2) -й фазе имеется хотя бы один свободный аппарат или хотя бы одно свободное место в накопителе.

свободного аппарата и ни одного свободного места в на­

только в этот момент этот аппарат может освободиться. Если в момент tn-i требование перешло не в аппарат, а в накопитель (і+1) - й фазы, то очевидно

один из аппаратов і-й фазы не будет производить обслу­ живание, то примем б* (tn-\) = T. В противном случае определим для і-й фазы величину tfj =min t*j для

н

иSj+i = /Vj_)_i ;

Блок MAi.j производит моделирование изменений со­ стояния і-й и (£+1)-й фаз в момент tn, т. е. в общем случае выполняет следующие функции:

1. Моделирует обслуживание требования, поступаю­ щего на (і+1) - ю фазу в Аг+и, или запись его в Hf+i.

2. Для всех аппаратов (і+1) - й фазы, закончивших обслуживание до /„, фиксирует ^ Д 1 у = 2 .

3.Моделирует освобождение т о г о Ai,j, который по­ кинуло требование, и обслуживание в нем очередного требования, если такое имеется в Нг-.

4.Для всех остальных аппаратов і-й фазы, закончив­ ших обслуживание до tn, фиксирует sAy = 2.

перехода к следующему шагу. В частности, блок МА3 д

него s%j—2. Аналогичные функции для 2-й и 1-й фаз вы­ полняют в блоке M A i j операторы Р2я и Pit. Программа

Поб2 ,з выбирает аппарат A2 ,j, в который поступает тре­ бование из A i j . Подсчеты величин бг {tn) производятся программами Пб,-.

обходимо выполнить блок МАг+и, а затем MAj.j. Таким образом, в случае равенства времен 6г- (tn-i) для не­ скольких фаз моделирование изменений состояния этих

При моделировании системы с клапаном (рис. 6.3.4,а) необходимо в блоке МАзд в случае освобождения А3 д сначала определить 63 (tn), а затем промоделировать переход требования из Aiti на вторую фазу и определить новые значения б2 (1п) и 61 {tn).

§ 6. 7. Моделирующие алгоритмы без прогнозирования.

Циклический моделирующий алгоритм

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

В алгоритмах без Прогнозирования моделирование процесса распространения изменений состояния элемен­ тов в направлении, противоположном направлению дви-

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

В этом смысле циклический алгоритм полностью ана­ логичен алгоритму с детерминированным шагом (см. § 6.4). Отличие состоит лишь в способе определения времени выполнения следующего шага в блоке У (см. рис. 6.4.1). В данном случае

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

§6. 8. Нециклические моделирующие алгоритмы.

Моделирующий алгоритм с пошаговым разблокированием

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

та НеобхОДИМО ПрОМОДеЛИрОВаТЬ Освобождение A i - l , проверить возможность разблокирования предшествую­ щего ему элемента А,_2 и т. д.

В моделирующем алгоритме с пошаговым разблоки­ рованием [6.12] эта операция производится следующим образом. Момент выполнения очередного шага опреде­ ляется как минимум из минимального времени оконча­ ния обслуживания во всех элементах At-,j с S i j = l