План лекції

Критерії оптимізації безумовних програм оцінки технічного стану

Контрольні питання

1. Поясніть, в чому полягає класифікаційний аналіз методів побудови жорстких і гнучких програм?

2. Поясніть, в чому сутність критерію оптимізації програми діагностування?

3. Розкажіть, з яких етапів складається процес побудови топології бінарних ймовірностей?

 

Література: [6]; [7].

 

 

1. Загальна характеристика критерію оптимізації.

2. Методика побудови програми оцінки технічного стану програми діагностування.

3. Приклад застосування методу гілок і меж для побудови оптимальної програми діагностування.

 

Із досвіду експлуатації встановлено, що раціональним критерієм оптимізації програми оцінки технічного стану є економічний показник, а саме рівень собівартості реалізації операцій або контролю працездатності, або діагностування можливих відмов. Вартість проведення зазначених процедур оцінки технічного стану залежить від ряду факторів, серед яких такі, як рівень контроле- і ремонтопридатності об’єкта оцінки технічного стану, а також рівень імовірності знаходження об’єкта в тому стані, який визначається відмовами того чи іншого елемента.

На практиці для отримання оптимальної програми оцінки технічного стану електронної апаратури застосовується метод гілок та границь. Розглянемо процес реалізації зазначеного методу на прикладі системи, яка складається із п’яти блоків функціонально-логічної моделі і для якої побудована матриця станів (табл. 18.1)

Таблиця 18.1

Матриця станів

S P(S) П
S1 0.2
S2 0.05
S3 0.24
S4 0.15
S5 0.06
S6 0.3
C*н ---- 23.4 5.32 20.72 18.2 12.5

 

В табл. 18.1 під П представлено -а перевірка, яка реалізує процес контролю значень вхідних і вихідних параметрів блоку із функціонально-логічної моделі. Сукупність етапів системи S складається із шести рівнів. Так, S1 – відповідає стану системи у випадку відмови блока 1; S2 – відповідає стану системи у випадку відмови блока 2. Аналогічно процедура побудови сукупності {S} матриці станів стосується {S3; S4; S5}. Кортеж одиниць стану S6 характеризує повну працездатність усіх п’яти блоків системи. Інформація в матриці станів, яка представлена показником P(S), визначає кількісні значення імовірностей появи одного із шести станів системи залежно від стану працездатності одного із блоків системи. Передбачається, що у будь-який проміжок часу в системі можлива тільки ординарна відмова (може відмовити одночасно тільки один блок системи).

Таким чином, сутність процесу виконання програми оцінки технічного стану можна охарактеризувати так. Для системи S визначено сукупність перевірок з метою локалізації (діагностування) одиничної відмови, яка визначає працездатний стан системи із значенням імовірності P(S). Пошук відмови на основі безумовної програми оцінки технічного стану можна розпочати з будь-якої із п’яти перевірок. Але з практичної точки зору доцільно визначити собівартість операцій (CH) щодо реалізації необхідної і достатньої сукупності перевірок. Для застосування методу гілок і границь визначаються значення бінарних імовірностей для множини {S}. Позначимо через {P*α} значення бінарних імовірностей для сукупності станів Sj, для яких у табл. 18.1 результат перевірки відповідає 0, а через (Р*β) – значення сукупності станів Si, результат перевірок яких відповідає 1.

Розрахунки значень середньої вартості процесу діагностування виконується за формулою:

 

, (18.1)

де– вартісний показник процесу діагностування залежно від рівня контролепридатності блока; [l, k] – кількість відповідно нульових і одиничних значень перевірок у сукупності станів .

Визначимо послідовно значення для програми діагностування, починаючи з умовної реалізації перевірки, яка виділяє дві підмножини і .

Оскільки, враховуючи (18.1), значення P*α = 0, то упорядкуємо значення P(S) із табл. 18.1 за зростаючою послідовністю, а саме: P(S2) = 0.05 → P(S5) = 0.06 → P(S4) = 0.15 → P(S5) = 0.24 → P(S6) = =0.3. Тоді для значення Р*β розраховуються значення бінарних імовірностей і будується ряд бінарних імовірностей: P*1 = P(S2) + +P(S5) = 0.11; P*2 = P*1 + P(S4) = 0.26; P*3 = P*2 + P(S3) = 0.5; P*4 = = P*3 +P(S6) = 0.8. Процедуру побудови зазначеного ряду викладено в матеріалах лекції 17.

Зрештою використовуючи формулу (18.1), маємо:

(18.2)

Наступний етап розрахунків полягає в тому, що процес діагностування починається з перевірки . Тоді ; . Враховуючи зазначену методику розрахунку, для визначення значення Сн(;С2) маємо таку процедуру. Представляється ряд бінарних імовірностей: P1* = = P(S5) + P(S4) = 0.21; P2* = P1* + P(S3) = 0.45; P3* = P2* + P(S6) = = 0.75.

Використовуючи рівняння (18.1), отримуємо:

(18.3)

Проведемо розрахунок, враховуючи, що програма діагностування розпочинається з перевірки . Відповідно до інформації, яку викладено в табл. 18.1, перевірка диференціює всю сукупність станів {S1S6} на дві підмножини {A} = {S3} і {B} = {S1; S2; S4; S5; S6}. Тоді P(S3) = 0.24, а враховуючи залежність (18.1), значення для Pα* = 0. Для розрахунку значень бінарних ймовірностей підмножина {B} упорядковується так: P(S2) = 0,05 → → P(S5)= 0,06 → P(S4) = 0,15; P(S1) = 0,2 → P(S6) = 0,3.

Відповідно до рівняння (18.1), значення бінарних ймовірностей для підмножини {B} будуть так: P1* = P(S2) + P(S5) = 0.11; P2* = = P1* + P(S4) = 0.26; P3* = P2* + P(S1) = 0.46; P4* = P3* + P(S6) = 0.76. В результаті: Pβ* = 1.59.

Виходячи із викладеного, значення середньої вартості програми діагностування, яка починається з перевірки {}, буде складати:

Cн(;S3) = 2.59C3 (18.4)

За аналогічною методикою розраховуються значення для Cн(; Sj) в програмі діагностування, якщо на початковому етапі реалізуються перевірки {} або{}.

Для програми діагностування, що починається з перевірки {} формуються дві підмножини {A} = {S1; S2; S3; S4} та {B} = {S5; S6}.

Утворюємо впорядковані за зростанням кортежі імовірностей для {A}: P(S2) = 0.05 → P(S4) = 0.15 → P(S1) = 0.2 → P(S3) = 0.24, для {B}: P(S5) = 0.06 → P(S6) = 0.3.

Тоді розраховуються значення бінарних ймовірностей: ∑Pa* = = 0.64; ∑Pβ* = 0.36. В результаті:

Cн(;S4) = 2.0C4 (18.5)

Для програми діагностування, що починається з перевірки {П5} отримуємо {A}={S1;S2;S5}; {B}={S3;S4;S6}. Відповідно значення бінарних імовірностей ∑Pa*=0.31; ∑Pβ*=0.69. В решті:

Cср(;S5)=2.0C5 (18.6)

Порівнюючи значення із формул (2); (3); (4); (5); (6), можна зробити попередній висновок. Якщо враховувати значення бінарних імовірностей, то програма (гілка) діагностування може бути представлена у такий спосіб. Оскільки для перевірок і значення Сн() однакові, то початок програми може бути або з перевірки , або з перевірки , потім реалізується послідовність перевірок . Однак, програма може суттєво змінитися, якщо враховувати собівартість операцій {CR} діагностування, значення яких залежить від рівня контролепридатності цих блоків. Для прикладу введемо значення мінімальних витрат: C1 = 9; C2 = 2; C3 = 8; C4 = 7; C5 = 5. Тоді: Cн*(;S1) = 24.03; Cн*(;S2) = 5.32; Cн*(;S3) = 20.72; Cн*(;S4) = 14.0; Cн*(;S5) = 10.0. Очевидно, що в такій ситуації доцільно починати програму діагностування з перевірки {} і закінчувати перевіркою {}. Таким чином, і в цьому випадку можна визначити як гілки так і границі безумовної програми оцінки технічного стану блоків і модулів ЕА. Задаючи значення максимальних витрат на роботи з діагностування, можна аналогічно розрахувати верхню границю , і побудувати програму діагностування.