ZASTOSOWANIE METODY DEKOMPOZYCJI HIERARCHICZNEJ DO ALOKACJI NIEZAWODNOŚCI W DUŻYCH SYSTEMACH A HIERARCHICAL DECOMPOSITION APPROACH FOR LARGE SYSTEM RELIABILITY ALLOCATION

Xiao-Ling ZHANG,Hong-Zhong HUANG,Yu LIU

2009-01-01

Abstract:Niezawodność stała się w ostatnich latach ważkim problemem, zwłaszcza w odniesieniu do dużych systemów składa- jących się z wielu podsystemów, modułów i komponentów. Dążenie do osiągania niezawodności już na etapie projektu sprawiło, że coraz więcej uwagi zwraca się na alokację niezawodności, metodę, która pozwala na dobrze wyważony podział docelowej niezawodności systemu pomiędzy jego podsystemy i komponenty. Jednakże poszukiwanie optymalne- go programu alokacji niezawodności dla systemu o dużej liczbie podsystemów i części składowych nie jest sprawą pro- stą i problem ten należy do klasy problemów trudnych. Przeprowadzono wiele prac badających przydatność wydajnych obliczeniowo metod, np., algorytmu dokładnego, algorytmu heurystycznego czy algorytmu meta-heurystycznego, itp., do optymalizacji alokacji niezawodności systemu złożonego. I chociaż zaproponowane w dotychczasowych badaniach metody sprawdzają się w przypadku systemów składających się z umiarkowanej liczby elementów składowych, to wciąż jednak ciąży na nich "przekleństwo wymiarowości," które nie pozwala na ich łączenie w przypadku systemów składa- jących się z dziesiątek/setek podsystemów i części składowych jakie znajdują zastosowanie w inżynierii przemysłowej. Aby zminimalizować ten niedostatek, zaproponowano strategię dekompozycji, w której problem alokacji niezawodności dla systemu o dużej liczbie komponentów jest rozkładany na zespół mniejszych, skoordynowanych podproblemów, które dają się rozwiązać w sposób obliczeniowo wydajny za pomocą tradycyjnego algorytmu optymalizacyjnego. W niniej- szej pracy zastosowano metodę kaskadowania celów, jako wydajną metodę dekompozycji hierarchicznej, której użyto do rozkładu problemu alokacji niezawodności dużego systemu na zespół hierarchicznie uporządkowanych problemów optymalizacyjnych zgodnie z konfi guracją systemu. Wydajność i efektywność proponowanej metody ilustruje przykład numeryczny oraz studia porównawcze.