книги из ГПНТБ / Оптимизация процессов грузовой работы

ПРИЛОЖЕНИЯ

с4 [1 : /г] — массив для записи номеров законов распределения времени работы основной цепочки;

с4 [я -)- 1 : 2я] — массив для записи номеров законов распределения времени работы резервной цепочки;

с5 [2п -j- 1 : Зя] — массив для записи номеров законов распределения времени восстановления основной цепочки;

с5 [Зя -j- 1 : 4я ] — массив для записи номеров законов распределения времени

осуществляем одно обращение к процедуре-функции !?х. Получаем случайные интер­ валы времени t [і] и определяем минимальный. При d =j= 1 сразу находим / min (минимальное среди времен 2я элементов) и прибавляем его к времени Т (от одного состояния системы до другого). Элемент, у которого время его пребывания в иссле­ дуемом состоянии оказалось минимальным, изменил это состояние. Так же как

ходит отказ системы.

Далее операции в процедуре проводятся аналогично операциям процедуры â^n.c.u.

НАЗНАЧЕНИ Е

Процедура служит для получения случайного времени работы и времени восста­ новления при ненагруженном общем дублировании.

Блок-схема процедуры приведена на рис. П.10.

2 3 0

ПРИЛОЖЕНИЕ X III

О Б Р А Щ ЕН И Е К П РО Ц ЕДУРЕ

Процедура ^„ен. о. д (л, сЗ, с4, с5, /р, /в, d) включает в себя: л — переменную типа integer; d, tp, /в — переменные типа real; сЗ, с4, с5 — массивы.

Обращение к процедуре может быть записано без формальных параметров, если принять обозначения, аналогичные принятым при описании процедуры 5Ѵо.д-

Возможно многократное обращение к процедуре.

В программе, использующей процедуру ^нен.о.д. необходимо также описать

значение которой попеременно равно 1 и 2), поэтому проверяем, выполняется ли

и переходим к нахождению 2п случайных интервалов времени / [і]. Если условие d — 1 не выполняется, то сразу осуществляем переход на переключатель R 1 І£12], который направляет на поиск элемента, имеющего min / [/] либо в основной цепочке блоков (/ := 1, . . ., я), либо в резервной (£ := л -J- I, . . ., 2я). Номер этого эле­ мента запоминаем £з := /, а вместо t [£з] находим время восстановления. К значе­ нию Т (котороепервоначально равно нулю) добавляем Imin. Для остальных эле­ ментов рассматриваемой цепочки после этого получаем

/ [і] := (abs (t [i]) — t min)Xsign (/ [t]).

Далее, пока данная цепочка восстанавливается, подключаем резервную (или основную) цепочку и для нее выполняем те же операции. К значению Т добавляем / min этой цепочки. Выясняем, превышает ли / min этой цепочки найденное время восстановления первой цепочки / [р]. Если да, то за время работы второй цепочки успела восстановиться первая (исправные элементы ее не работали, а отказавшие восстановились). Для нее определяем время работы и снова среди ее элементов оты­ скиваем элемент, имеющий / min. Если указанное условие не выполняется, то это значит, что обе цепочки восстанавливаются и система отказала. Тогда / [р] опреде­ ляется с помощью выражения

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

временем восстановления в нужной цепочке (в той, время восстановления которой явилось временем восстановления системы). Таким образом, будут найдены значе­

Продолжать же реализацию системы будем лишь при следующем обращении к про­ цедуре (при d Ф 1). Для этого все величины подготовлены заранее.

231

I

СО

О

Н АЗН АЧЕН И Е

Процедура служит для получения случайного времени работы и времени восста­ новления при нагруженном резерве элементов с различными интенсивностями отказов при неограниченном восстановлении.

Блок-схема процедуры представлена на рис. П. II.

ит. д. К процедуре можно обращаться многократно.

Впрограмме, использующей процедуру !?н, р, должны быть описаны: гі, гЗ —

переменные типа real; t [1 : я] — массив.

О ПИ САНИ Е ПРОЦЕДУРЫ

При значении входного параметра d = 1 полагаем величины k, Т, г, равными нулю, а гі, гЗ равными 1 (г характеризует содержимое счетчика, определяющего состояние системы; гі — счетчика, выясняющего, изменилось ли состояние системы на последующем шаге; гЗ — счетчика, определяющего, является Т временем работы или временем восстановления). Далее осуществляем первое обращение к процедуре ^ т. Затем получаем я случайных интервалов времени t [і], распределенных по заданному закону. После этого определяем m in|i [і]|. В случае нее d=±= 1 мы сразу определяем min |f [i]), минуя обращение к процедуре Элемент с минимальным временем пребывания в исследуемом состоянии изменил свое состояние (если до /-го шага он работал, то после /-го шага он восстанавливается по соответствующему закону,

инаоборот). Находим

Ü[і] := (abs (/ [i]) — i min)Xsign (t [i ])

для всех i от 1 до я.

2 3 4

ПРИЛОЖЕНИЕ XIV—XV

Если г]> и — т , то система на /-м шаге отказала и г2 := 0, если же указанное усло­ вие не выполняется, то система работает и г2 := 1. Если г2 =г1 (в начале гі := 1), то система на j-u шаге не изменила своего состояния и мы снова переходим к отыска­ нию минимума для следующего шага. При этом полагаем г := 0 — условие того, что система не изменила свое состояние. Затем полагаем гі := г2 и проверяем гЗ = 1

СТАНДАРТНЫХ БЛОКОВ

Н АЗН АЧЕН И Е

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

Блок-схема программы приведена на рис. П.12.

О БО ЗН АЧЕНИЯ, ВВЕД ЕН Н Ы Е В ПРОГРАММЕ, И Е Е О СО БЕН Н О СТИ

Для составления программы необходимо задать следующие величины:

2 3 5

ПРИЛОЖЕНИЯ

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

тельности: п\, п2, пЪ, пб, сЗІ, с41, с51, с32, с42, с52, сЗЗ, с43, с53.

О ПИ САН И Е ПРОГРАММЫ

После ввода числового материала происходит первое обращение к процедуре &у и присвоение начальных значений параметрам. Далее при d 1 = 0 присваиваем к зна­ чение 1 и определяем моменты первых отказов каждого стандартного блока t [£], после чего полагаем d = 0 и переходим к отысканию min t [і]. Если же dl = 1, то сразу отыскиваем min t [£] и запоминаем номер £з элемента, у которого время нахождения в исследуемом состоянии оказалось минимальным. К значению Т 1 прибавляем t min.

Далее находим

t [і] := (abs (t [£]) — £min)Xsign (t [£]).

Переключатель R2 [із] в зависимости от номера направляет нас на одну из

Далее проверяем состояние системы (восстанавливается она или работает) и выясняем, изменилось ли состояние по сравнению с предыдущим шагом. Если нет, то счетчик г\ подготовлен к следующему шагу, и мы переходим к отысканию мини­

шага (временем работы или временем восстановления), и, подготовив соответственно этому гЗ для (/ + 1)-го шага, переходим к процедуре &у.

В зависимости от выполнения условий, приведенных в описании процедуры &у, или переходим к выполнению (/ + 1)-го шага, или после печати, предусмотренной в ^у, заканчиваем счет по программе.

Н А ЗН А Ч ЕН И Е

Процедура служит для получения случайного времени работы и времени восста­ новления при последовательном соединении элементов с ограниченным числом ремонтных бригад.

Блок-схема процедуры приведена на рис. П.13.

2 3 8

ПРИЛОЖЕНИЕ XVI

О Б Р А Щ ЕН И Е К ПРО Ц ЕД УРЕ

Процедура З’п. с. в.о (л> прб, сЗ, с4, с5, £р, £в, d) включает в себя: п, прб —■ переменные типа integer; d, tp, tu — переменные типа real; сЗ, с4, с5 — массивы.

Обращение к процедуре может быть записано без формальных параметров, если ввести обозначения, аналогичные принятым в описании процедуры &3П, с. „,

нахождения min 1£ [t]| и прибавления его к Т поступаем следующим образом: для всех і находим

<1 [і] := (abs (£ [i]) — £m in)xsign (I [£]).

Для всех элементов, кроме отказавшего, после /-го шага £ [г] := £1 [£]. Эле­ мент, у которого время пребывания в исследуемом состоянии оказалось минималь­ ным, изменил свое состояние. Если он восстанавливался, то восстановление закон­ чено и для него определяем время работы. Если он работал, то нужно проверить, имеются ли свободные ремонтные бригады. Если они есть, то для отказавшего эле­ мента находим время восстановления; если нет, то время восстановления этого эле­ мента запоминаем, а на его место заносим в регистр большое отрицательное число. В этом случае считаем, что система отказала на у-м шаге, и переходим к проверке изменения состояния системы.

На (у -1- 1)-м шаге снова ищем пребывание системы в исследуемом состоянии. Если минимальное время оказалось у работавшего элемента и свободных ремонтных бригад нет, то, как и на у-м шаге, определяем для этого элемента время восстановле­ ния, запоминаем его, а на его место заносим в регистр большое отрицательное число. Система при этом продолжает оставаться в состоянии отказа. В том случае, когда свободные бригады есть, отыскиваем элемент, у которого время восстановления минимально, и приписываем ему ранее вычисленное и хранящееся в ячейках памяти значение времени восстановления. Для остальных элементов £ [£] :== £1 [£]. Система в этом случае также находится в состоянии отказа.

Если минимальное время оказалось у ранее восстанавливавшегося элемента, то ищем для него время работы (для остальных элементов £ [£] := £1 [£]) и прове­ ряем для всех і := 1.......... п, имеются ли элементы, находящиеся в состоянии восстановления. Если их нет — система работает, если они есть — система восста­ навливается. Проверяем, изменила ли система свое состояние по сравнению с пре­ дыдущим шагом. Если да, то получаем соответственно значения £р := Т или £в := Т. Если нет, то переходим к отысканию min |£ [£]| и т. д., т. е. выполняем (у -f- 1)-й шаг. При этом процедура подготовлена к последующему обращению к ней (Т := О и т. д.).

Проверка по d происходит, как описано в предыдущих процедурах.

2 3 9

Процедура служит для получения случайного времени работы и времени восста­ новления при нагруженном дублировании с ограниченным числом ремонтных бригад:

Блок-схема процедуры приведена на рис. П. 14.

О ПИСАНИЕ. ПРОЦЕДУРЫ

Аналогично процедуре ^н.о.д проверяем условие d = 1 и задаем величинам начальные значения. Далее отыскиваем 2п случайных интервалов времени t [і]. Определяем min | МП | и прибавляем его к времени Т (от одного состояния си­ стемы до другого). Для всех і := 1, . . ., 2п находим

Д [і] := (abs (t [/]) — t min) X sign (t [f ]).

Для элементов, не изменивших своего состояния, полученная разность abs (t [/]) —

— t min будет являться значением t [і] на (/ -f- 1)-м шаге. Если элемент, у которого значение времени пребывания в исследуемом состоянии минимально, восстанавли­ вается, то для него находим время работы. Если элемент работал, то выясняем, имеются ли свободные ремонтные бригады. В том случае, когда их нет, запоминаем время восстановления, полученное для отказавшего элемента, а на место самого t [£] засылаем в регистр большое отрицательное число.

Когда свободные ремонтные бригады есть, устанавливаем, какая из цепочек начала восстанавливаться раньше, и для элементов этой цепочки, находящихся в очереди на восстановление, отыскиваем наименьшее время восстановления. Это значение заносим в массив t [£]. Таким образом, система будет подготовлена к сле­ дующему шагу.

Далее проверяем, есть ли хоть одна цепочка, у которой все элементы работают. Если есть, то система работает, если нет, то система восстанавливается. Затем про­ цесс осуществляется, как в процедуре 5®п,с.в.0.

2 4 2