книги из ГПНТБ / Варжапетян, А. Г. Готовность судовых систем управления
.pdf
|
|
|
|
ГЛАВА 4 |
|
|
|
|
Т а б л и ц а 4.5 |
Х арактеристики исходных |
оптимальных |
последовательностей |
|
|
Номера членов |
|
|
|
|
последовательностей |
*пі |
С і |
* П 2 |
C« |
|
|
|||
1 |
0,057 |
115 |
0,026 |
153 |
2 |
0,045 |
138 |
0,023 |
184 |
3 |
0,039 |
161 |
0,018 |
214 |
4 |
0,019 |
184 |
0,007 |
245 |
5 |
0,007 |
207 |
0,003 |
275 |
мажорирующей последовательности, и, следовательно, становится вторым членом результирующей мажорирующей последовательности. Аналогично этому первый член второй исходной последовательности
/ 0,026 \
I 153} становится третьим членом результирующей мажорирующей последовательности. Следующий в порядке убывания стоимости член
исходных последовательностей } имеет коэффициент простоя
больший, чем коэффициент простоя последнего (третьего) члена ре зультирующей мажорирующей последовательности и поэтому он отбрасывается. Далее среди оставшихся членов исходных оптималь ных последовательностей находим два члена с одинаковой (минималь-
-ч |
/ 0,019 \ |
и |
/ о023 \ |
||
ной) стоимостью: |
( |
84 / |
\ |
184/- Из них в качестве четвертого |
члена мажорирующей последовательности выбирается первый как имеющий меньший коэффициент простоя, а второй из дальнейшего
анализа |
исключается. |
„ |
; о007\ |
|
л |
„ |
имеет |
||
Пятый член первой |
исходной последовательности ( '207/ |
минимальную стоимость среди оставшихся для анализа и меньший по сравнению с последним (четвертым) членом результирующей последовательности коэффициент простоя и потому становится пятым членом мажорирующей последовательности. Следующий в по рядке убывания стоимости третий член второй исходной последова тельности отбрасывается, так как имеет коэффициент простоя, превосходящий коэффициент простоя последнего члена мажори рующей последовательности. Четвертый член второй исходной по следовательности хотя и имеет коэффициент простоя, равный коэф фициенту простоя последнего члена результирующей последователь ности, но стоимость его значительно выше, и он также отбрасывается. Последний член второй исходной последовательности становится шестым членом результирующей мажорирующей последовательности. Все члены двух исходных оптимальных последовательностей про анализированы, и из них образована результирующая мажорирован ная последовательность.
Ш
МЕТОДЫ ПОВЫШЕНИЯ готовности
Блок-схема машинной реализации алгоритма «мажорирование» представлена на рис. 4.6. При этом использованы следующие обо значения:
\Z\k— последовательность пар |
коэффициент |
простоя — |
|||
|
стоимость для /г-й подсистемы; |
|
|
||
{X}, |
\Ѵ \ — массивы ячеек памяти, |
в которые засылаются |
по |
||
|
следовательности {£■} и |
\Z\k |
соответственно; |
|
|
Ръ |
Р з — количество членов последовательностей |
\Е\ и |
\Z\k |
||
|
соответственно; |
|
|
|
|
|
Е — член результирующей последовательности; |
|
|||
|
{£} — результирующая мажорирующая последовательность; |
||||
|
с — стоимость системы; |
|
|
|
|
|
N — число исходных последовательностей; |
|
|
||
|
Я — показатель, характеризующий |
готовность системы. |
Операторы 1 и 2 засылают в память машины две очередные по следовательности, фиксируя их длину. Оператор 3 выбирает из этих последовательностей член с минимальной стоимостью. Операторы 4—7 или 8— 11 составляют из двух исходных последовательностей одну последовательность по признаку возрастания стоимости. Операторы 12 и 13 вводят в рассмотрение очередную последовательность и про веряют, все ли последовательности проанализированы. Опера торы 14— 19 проверяют, располагаются ли члены результирующей последовательности по возрастанию показателя надежности, отбра сывая члены, не удовлетворяющие этому условию. Оператор 20 выводит на печать результирующую мажорирующую последователь ность и останавливает процесс обработки.
Таким образом, поставленная задача оптимального сочетания способов повышения готовности может быть решена в соответствии с алгоритмом, представляющим собой комбинацию алгоритма Кет-
тела [32] |
и алгоритма «мажорирование»: |
1 ) для |
определенного уровня ремонтопригодности, характери |
зуемой интенсивностью восстановления щ , по алгоритму Кеттела определяем оптимальную структуру системы при поэлементном резер вировании для некоторой интенсивности отказов базовых элемен тов.^ . При этом находим оптимальную последовательность, которая
обозначается |
{Е }х; |
2 ) для той |
же интенсивности восстановления щ определяем |
оптимальную структуру системы при поэлементном резервировании для базовых элементов с меньшей интенсивностью отказов Я2 также
по алгоритму Кеттела. Полученная при этом оптимальная последо вательность обозначается j 2;
3)для интенсивности отказов %г определяем оптимальную струк туру системы при поэлементном резервировании для базовых элемен тов с большей интенсивностью восстановления р2Полученная при этом оптимальная последовательность обозначается \Е\3)
4)аналогичную процедуру выполняем при уменьшенной интен
сивности отказов |
и увеличенной интенсивности восстановления (.ц. |
112
ГЛАВА 4
Рис. 4.6. Блок-схема алгоритма «мажорирование».
8 А. Г. Варжапетян |
113 |
МЕТОДЫ ПОВЫШЕНИЯ готовности
Полученная при этом оптимальная последовательность обозна чается {£}4;
5)из полученных промежуточных оптимальных последователь
ностей { E h — | £ } 4 с помощью алгоритма «мажорирование» находим
окончательную мажорирующую последовательность, последний член которой указывает максимально возможный уровень готовности системы, достигнутый за счет оптимального сочетания способов го товности при заданном ограничении на стоимость. Соответствующая этому члену структура определяет оптимальное распределение избы точности в синтезируемой структуре, а также порядок использова ния блоков с различной интенсивностью отказов и характер исполь зуемого восстановления. Мажорирующая последовательность харак-
Рис. 4.7. Схема надежности системы.
теризует зависимость коэффициента простоя от стоимости при опти мальном распределении избыточности или при оптимальном сочета нии различных способов готовности.
В качестве иллюстрации применения метода динамического про граммирования к решению задачи исследования эффективности различных способов повышения готовности рассмотрим задачу получения максимально возможного коэффициента готовности (мини мального коэффициента простоя) системы, схема надежности которой приведена на рис. 4.7. Система состоит из трех блоков 1, 2, 3, соеди ненных в смысле надежности последовательно. Для повышения готовности системы применяются следующие способы:
1 ) нагруженное резервирование замещением как отдельных бло
ков, так и системы в целом; 2 ) комплектование системы элементами повышенной надежности
(с более низкой интенсивностью отказов); 3) повышение ремонтопригодности системы с помощью различных
мероприятий.
Первоначальная стоимость системы с 0 = 150 условных единиц. Две трети этой стоимости израсходовано на достижение интенсив ности отказов Я. 0 и одна треть — на достижение интенсивности вос
становления [х0Дополнительно на повышение готовности отпущено 2 с0 средств; таким образом, ограничение по стоимости системы
равно Зс0.
Требуется определить оптимальное сочетание указанных трех способов повышения готовности для получения максимального зна чения коэффициента готовности системы при заданном ограничении на стоимость.
Для осуществления нагруженного резервирования замещением необходимо использовать переключающие устройства, обеспечива
114
ГЛАВА 4
ющие обнаружение, локализацию отказа и включение резерва. Такое переключающее устройство располагается в цепи каждого блока, образуя с ним основное соединение. Один из возможных вариантов резервированной структуры представлен на рис. 4.8, где П — пере ключающее устройство. Будем исходить из предположения, что переключатели идеальные и строятся на базе элементов системы, составляя по объему 15% блока, в цепи которого они находятся. Исходные данные о характеристиках надежности и стоимости блоков и переключателей приведены в табл. 4.6, в которой приняты следу ющие обозначения:
со" — часть первоначальной стоимости системы (2 / 3 с0), израс
ходованная на обеспечение интенсивности отказов си стемы А0;
со0 — часть первоначальной стоимости системы (V3 C0 ), израс
ходованная на обеспечение интенсивности восстановле ния системы ц 0;
£ — коэффициент готовности системы, достигнутый за счет уменьшения интенсивности отказов до величины % при первоначальном значении интенсивности восстановления; сх — стоимость системы, получившаяся в результате уменьше
ния интенсивности отказов системы до величины X;
/гг — коэффициент готовности системы, достигнутый за счет увеличения интенсивности восстановления до величины ц при первоначальном значении интенсивности отказов;
сч — стоимость системы, получившаяся в результате увеличе ния интенсивности восстановления до величины ц;
kr' ^ — коэффициент готовности системы, достигнутый за счет одновременного уменьшения интенсивности отказов си стемы до величины X и увеличения интенсивности восста новления до величины ц;
ся., ц — стоимость системы, получившаяся в результате одновре менного уменьшения интенсивности отказов системы до величины К и увеличения интенсивности восстановления до величины ц.
8* |
115 |
МЕТОДЫ ПОВЫШЕНИЯ готовности
Характеристики надежности и стоимости исходной системы
**
•Ч іа
д с
* ■- а
*йі C
_ О -3* V»
U
<5 <? -«
1 4 р
f ^ tjl o
<<
Наличие переключателей Номер блока
0,790 |
105 |
О |
|
& |
g |
о |
|
0,254 |
75 |
0,660 |
80 |
О |
О |
|
|
0 > ^О |
|
О |
|
0,500 |
50 |
0,663 |
95 |
О |
|
S |
§! |
о |
|
0,254 |
75 |
0,500 |
70 |
0,500 |
20 |
0,500 |
50 |
-
О
00 f'-,
о
о
g ю *«Г —н
о
1 0 0 |
09 |
‘0 |
|
0,700 |
55 |
О |
|
'>г |
« |
О |
|
О |
о |
О |
|
о |
|
0,715 |
70 |
0,250 |
10 |
,1 0 0 |
60 |
0 |
|
0,555 |
50 |
0,250 |
10 |
,2 0 0 |
40 |
0 |
|
СМ
Без переключателей
0,960 |
45 |
О |
1 |
|
|
£ |
8 |
о |
|
0,040 |
15 |
0,995 |
40 |
|
1 |
0,970 |
30 |
1 0 0 |
01 |
‘0 |
|
0,920 |
1 |
35 |
|
О |
о |
О |
|
ІЯ |
sj |
о |
|
0,040 |
15 |
0,834 |
30 |
1 1 |
|
0,500 |
20 |
1 0 0 |
01 |
0 ‘ |
|
СО
0,575 0,560 0,495 0,292 0,556 0,655 0,575 1,100 0,656 0,292 0,760 0,725
-
120,8 |
0,830 |
86,25 |
|
1 |
|
34,5 |
0,560 |
17,25 |
86,3 |
‘0 II S |
69 |
92 |
0,95 |
63,25 |
і |
|
|
34,5 |
4,700 |
17,25 |
|
|
! |
57,5 |
0,23 |
46 |
109,3 |
0 ,6 7 0 |
80,5 |
23 |
0,230 |
11,5 |
86,3 |
0,115 |
69 |
80,5 |
0,55 |
57,5 |
і 1 |
1 0,280 |
|
23 |
11,5 ■ |
|
57,5 |
0,230 |
46 |
см
переключа |
|
С учетом |
телей |
0,910 |
51,75 |
Т 000 |
>Е1‘ 9 |
0 ‘ 1 0 0 |
|
0,975 |
46 |
4,600 |
34,5 |
0,115 |
11,5 |
0,910 |
40,3 |
1,000 |
23 |
0 ,1 0 0 |
17,25 |
СО |
Ю |
° |
S |
0,470 |
23 |
0,115 |
11,5 |
СО
116
ГЛАВА 5
Приведем основные формулы, которые используются при расчетах по изложенному выше алгоритму.
Коэффициент готовности блока равен
/г — |
Тср |
Г 0 |
ГСр + г в • |
Выражение для коэффициента готовности резервированной си стемы с m параллельными цепями имеет биноминальный вид, если число специалистов по ремонту равно числу цепей. В этом случае коэффициент готовности системы равен
/ег = 1— (1— Ay,,)"'.
Коэффициент простоя резервированного блока равен
К — ( 1 ^го)от •
Время восстановления системы, состоящей из трех последова тельно соединенных блоков, вычисляется по формуле
|
|
Г _ |
Уі + Уз + |
Уз |
|
|
|
|
|
|
в |
А |
|
|
|
|
|
где А = 'к1 + |
X* + К3 |
и |
Рі |
у = - А |
у |
= |
_А_. |
|
|
|
|
Мз |
|
|
Из |
|
|
В качестве |
зависимости, |
связывающей интенсивность |
отказов |
|||||
и стоимость системы, |
используется |
выражение |
— |
= |
(А Л |
[25], |
||
|
|
|
|
|
Со |
|
' К } |
|
вкотором параметр а характеризует эффективность вложения средств
вповышение уровня готовности.
Всоответствии с рассмотренным алгоритмом определяется опти
мальная структура исходной системы при поэлементном резервиро
вании; процесс нахождения оптимальной последовательности |
{£} х |
||
представлен |
в табл. 4.7 |
и 4.8 *. |
|
Процесс |
нахождения |
оптимальной последовательности |
| £ [ 2, |
отражающей оптимальную структуру системы с поэлементным резер вированием при использовании элементов повышенной надежности, представлен в табл. 4.9 и 4.10.
Табл. 4.11 и 4.12 отражают процесс нахождения оптимальных структур при повышении ремонтопригодности, а табл. 4.13 и 4.14 — при одновременном уменьшении интенсивности отказов и увеличении интенсивности восстановления системы.
В табл. 4.15 отражено нахождение результирующей мажориру ющей последовательности при использовании алгоритма «мажориро вание».
Практическая реализация алгоритма Кеттела наталкивается на некоторые трудности, связанные с увеличением объема вычислитель-
* Промежуточные последовательности, получаемые при построении оптимальных последовательностей { Е } . , обозначаются [Е}'с-
117
МЕТОДЫ ПОВЫШЕНИЯ готовности
■ Т а б л и ц а 4.7
Получение членов промежуточной оптимальной последовательности {EJj
|
АП1 |
0 , 5 |
0 , 2 5 5 |
0 , 1 2 8 |
0 , 0 6 5 |
|
h |
Cl |
|||||
7 0 |
161 |
2 4 1 , 5 |
3 2 2 |
|||
|
|
0,445 |
|
|
0,725 |
|
0 ,6 |
0,516 |
0,47 |
||
50 |
|
|
120 |
|
211 |
291,5 |
|
372 |
|
|
|
|
1 |
|
|
|
|
|
|
0 ,2 |
|
|
0 ,6 |
|
0,404 |
0,302 |
|
|
|
115 |
|
|
185 |
|
276 |
356,5 |
|
|
|
|
|
|
2 |
|
4 |
|
6 |
|
|
0,091 |
|
|
0,546 |
|
0,346 |
0,219 |
|
|
|
172,5 |
|
|
242,5 |
|
333,5 |
|
414 |
|
|
|
|
|
3 |
|
5 |
|
8 |
|
|
0,041 |
|
|
0,521 |
|
0,286 |
|
|
|
|
230 |
|
|
300 |
|
391 |
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
0,018 |
|
|
0,509 |
|
|
|
|
|
|
287,5 |
|
|
357,5 |
|
|
|
|
|
|
0,008 |
|
|
0,508 |
|
|
|
|
|
|
365 |
|
|
435 |
|
|
|
|
|
|
Получение членов |
оптимальной последовательности {TT}х |
Т а б л и ц а 4.8 |
|||||||
|
|
|
|||||||
^ |
* П1 , 2 |
0 , 7 2 5 |
0 , 6 |
0 , 5 4 6 |
0 , 4 0 4 |
0 , 3 4 6 |
0 , 3 0 2 |
0 , 2 8 6 |
0 , 2 1 9 |
|
|
||||||||
АПЗ |
2 |
1 2 0 |
1 8 5 |
2 4 2 , 5 |
2 7 6 |
3 3 3 , 5 |
3 5 6 , 5 |
3 9 1 |
4 1 4 |
Cl |
|
|
|
|
|
|
|
|
|
0 , 1 6 6 |
|
0 , 7 7 1 |
0 , 6 6 6 |
0 , 6 2 2 |
0 , 6 0 3 |
0 , 4 5 5 |
0 , 4 1 8 |
0 , 4 0 5 ! 0 , 3 4 9 |
|
3 0 |
|
1 5 0 |
2 1 5 |
2 7 2 , 5 |
3 0 6 |
3 6 3 , 5 |
3 8 6 , 5 |
4 2 1 |
1 4 4 4 |
|
|
1 |
3 |
|
|
|
|
|
|
0 , 4 |
|
0 . 7 3 6 |
0 , 6 1 6 |
0 , 5 6 4 |
0 , 4 2 8 |
0 , 3 7 4 |
0 , 3 3 |
|
|
6 9 |
|
1 8 9 |
2 5 4 |
3 1 1 , 5 |
3 4 5 |
4 0 2 , 5 |
4 2 5 , 5 |
|
|
|
|
2 |
4 |
|
6 |
8 |
9 |
|
|
0 , 0 0 8 |
|
0 , 7 2 7 |
0 , 5 6 |
0 , 5 5 |
0 , 4 1 |
0 , 3 5 1 |
|
|
|
1 0 3 , 5 |
|
2 2 3 , 5 |
2 8 8 , 5 |
3 4 6 |
3 7 9 , 5 |
4 3 7 |
|
|
|
|
|
|
5 |
|
7 |
|
|
|
|
0 , 0 0 1 6 |
|
0 , 7 2 6 |
0 , 6 0 2 |
0 , 5 4 8 |
0 , 4 0 6 |
|
|
|
|
1 3 8 |
|
2 5 8 |
3 2 3 |
3 8 0 , 5 |
4 1 4 |
|
|
|
|
0 , 0 0 0 3 2 |
|
0 , 7 2 5 |
0 . 6 |
0 , 5 4 6 |
0 , 4 0 4 |
|
|
|
|
1 7 2 , 5 |
|
2 9 2 , 5 |
3 5 7 , 5 |
4 1 5 |
4 4 8 , ' 5 |
|
|
|
|
118
ГЛАВА 4
Та блица 4.9
Получение членов промежуточной оптимальной последовательности {£ }2
|
* П1 |
0 , 3 3 7 |
0 , 1 2 |
0 , 0 4 1 |
* п а |
|
|||
|
9 5 |
2 1 8 , 6 |
3 2 7 , 9 |
0,285 |
0,522 |
0,371 |
0,314 |
70 |
165 |
288,6 |
397,9 |
|
1 |
|
3 |
0,11 |
0,41 |
0,2 |
|
161 |
256 |
379,6 |
5 |
|
2 |
|
|
0,036 |
0,361 |
|
|
241,5 |
336,5 |
|
|
|
4 |
|
|
0,012 |
0,345 |
|
|
322 |
417 |
|
|
Та блица 4.10
Получение членов |
оптимальной |
последовательности |
{Я}2 |
|
|
|
|
* П1 , 2 |
0 , 5 2 2 |
0 , 4 1 |
0 , 3 7 1 |
0 , 3 6 1 |
0 , 2 |
|
|
|||||
* П З |
2 |
1 6 5 |
2 5 6 |
2 8 8 , 6 |
3 3 6 , 5 |
3 7 9 , 6 |
Cl |
|
|
|
|
|
|
0,08 |
|
0,561 |
0,457 |
0,421 |
0,412 |
0,264 |
35 |
|
200 |
291 |
323,6 |
371,5 |
414,6 |
|
|
1 |
3 |
4 |
|
|
0,0081 |
0,525 |
0,413 |
0,375 |
0,366 |
|
|
80,5 |
|
245,5 |
336,5 |
369,1 |
417 |
|
|
|
2 |
5 |
6 |
|
|
0,000073 |
0,522 |
0,41 |
0,371 |
|
|
|
120,75 |
285,75 |
376,75 |
409,35 |
|
|
|
0,0000006 |
0,522 |
0,41 |
|
|
|
|
161 |
|
326 |
417 |
|
|
|
119
МЕТОДЫ ПОВЫШЕНИЯ готовности
|
|
|
Та б л ица 4.11 |
Получение членов оптимальной промежуточной последовательности {£}з |
|||
|
V |
0,12 |
0,0-11 |
|
0 , 3 4 |
||
* П 2 |
so |
1 8 4 |
2 7 6 |
|
0,3 |
0,54 |
0,384 |
0,329 |
|
|
|
55 |
135 |
239 |
|
331 |
|
|
|
|
I |
|
|
|
|
0,0025 |
0,34 |
0,12 |
|
0,043 |
|
|
126,5 |
206,5 |
310,5 |
402,5 |
4 |
|
|
|
|
2 |
3 |
|
|
|
0,000006 |
0,34 |
0,12 |
|
|
|
|
189,75 |
269,75 |
373,75 |
|
|
|
Получение членов оптимальной |
последовательности ( £ } 3 |
Таблица |
4.12 |
|||
|
|
|
||||
|
* П1 , 2 |
0 , 5 4 |
0 , 3 4 |
0 , 1 2 |
0 , 0 4 3 |
|
|
|
|
||||
* ПЗ |
2 |
1 3 5 |
2 0 6 , 5 |
3 1 0 , 5 |
4 0 2 , 5 |
|
СЗ |
|
|
|
|
|
|
|
0,095 |
0,635 |
0,435 |
0,215 |
0,138 |
|
|
40 |
175 |
246,5 |
350,5 |
442,5 |
|
|
|
1 |
3 |
|
5 |
|
|
0,0006 |
0,54 |
0,34 |
0,12 |
|
|
|
92 |
227 |
298,5 |
402,5 |
|
|
|
|
2 |
4 |
|
6 |
|
|
0,000015 |
0,54 |
0,34 |
0,12 |
|
|
|
138 |
273 |
344,5 |
448,5 |
|
|
|
|
|
|
Та блица |
4.13 |
|
Получение членов оптимальной |
промежуточной |
последовательности |
{ £ } 4 |
|
||
*ПЗ |
V |
0 , 2 1 |
|
|
0 , 0 7 6 |
|
1 |
|
|
|
|||
1 0 5 |
ъ |
|
2 4 1 , 6 |
|
||
С2 |
|
|
|
|
|
|
|
0,17 |
0,344 |
|
|
0,232 |
|
|
75 |
180 |
1 |
|
316,6 |
|
|
|
|
|
|
|
|
|
0,029 |
0,232 |
|
|
0,105 |
|
|
172,5 |
277,5 |
2 |
|
414,1 |
4 |
|
0,0049 |
0,21 |
|
|
||
|
|
|
|
|
||
|
258,75 |
363,75 |
3 |
|
|
|
|
|
|
|
|
|
120