Файл: Голенко Д.И. Статистические модели в управлении производством.pdf

вания в f-й элемент, назовем элементами, предшествую­ щими t'-му. Отношение следования элементов определя­ ется структурой системы.

Аппарат Aj в момент / может находиться в одном из

вание которого в АІ было закончено до мо­

ступления в А^ требования входящего потока либо в мо­ мент окончания обслуживания требования в аппарате, предшествующем А,, и поступления этого требования в Аг. Аппарат А* остается в Si = l в течение времени обслу­ живания. По истечении этого времени обслуженное тре­ бование должно в соответствии со структурой системы либо покинуть систему по выходящему потоку, либо по­ ступить в один из элементов, следующих за Аг-.

В первом случае Aj освобождается и может взять на обслуживание очередное требование, ожидающее в эле­ ментах, предшествующих А{. Это требование может быть взято либо из аппаратов АІ, предшествующих Аг и нахо­ дящихся в Sj — 2, либо из накопителей, предшествующих

из числа тех, которые хранятся в выбранном накопителе, осуществляется в соответствии с заданной дисциплиной обслуживания требований в аппарате (Добі).

При переходе выбранного требования в Аг- этот ап­ парат начинает его обслуживание, т. е. остается в S i = l . Если же такой переход в данный момент невозможен из-

шествующих АІ, не имеется требований, то Aj переходит

ИЗ Si= 1 В Si —0.

Во втором случае, когда обслуженное в Аг- требование должно поступить в один из элементов, следующих за А,-, возможность освобождения АІ зависит от состояния этих элементов. Обслуженное в АІ требование может посту­ пить либо в один из аппаратов Aj, следующих за АІ И на-

ходящихся в S j = 0 , либо в один из накопителей, следую­ щих за АІ, в котором имеется свободное место. Выбор конкретного аппарата или накопителя, в который перей­ дет обслуженное в А І требование, осуществляется в со­ ответствии с заданной дисциплиной освобождения аппа­ рата (Дап,-).

При переходе требования из Аг- в один из выбранных элементов Aj освобождается и может взять на обслужи­ вание новое требование (см. выше). Если же такой пе­ реход в данный момент невозможен, то в соответствии с Дапг - обслуженное в Aj требование будет либо потеряно, либо останется в Аг. Если требование теряется, то Аг- ос­ вобождается и может взять на обслуживание новое тре­ бование (см. выше). Если же требование остается в А/, тс этот аппарат переходит из Sj = 1 в st = 2.

В состоянии Sj = 2 аппарат остается либо до момента освобождения одного из аппаратов, следующих за А<, ли­ бо до момента освобождения места в одном из накопи­ телей, следующих за А,. При переходе требования из Аі в указанный аппарат или накопитель аппарат Аг- осво­ бождается и может взять на обслуживание новое требо­

ния в аппарате, предшествующем Нг-, и поступления это­

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

Если Нг- находится в Si = Ni*, то поступление новых требований в Нг- невозможно. Такая возможность возни­ кает в момент перехода Н* из Si = Nt* в Si = i V t * - 1 . В этот момент в Нг может поступить требование либо ИЗ ОДНОГО

момент изменение состояния только одного из элементов системы.

Пусть в момент і закончилось обслуживание требова­

Рис. 6. 2. 4. Окончание обслуживания в аппарате.

Если требование может перейти в один из элементов, следующих за АІ, то выбранный At-+i,j переходит в Si +u =

= 1 И Л И ВЫбраННЫЙ Н г + l . j ПереХОДИТ В S i + i , j = ^ j + i , j + l , a hi освобождается. Освобождение А , происходит также

и в том случае, если требование теряется. Освободивший­ ся АІ в соответствии с Добі и состоянием элементов, пред-