Zastosowanie metody dekompozycji hierarchicznej do alokacji niezawodności w dużych systemach

• Autorzy: Zhang X. L. , Huang H. Z. , Liu Y.

Warianty tytułu

EN

A hierarchical decomposition approach for large system reliability allocation

• Języki publikacji: EN

Abstrakty

EN

Reliability has become a great concern in recent years, especially for large system consisting of a large number of subsystems, modules and components. To achieve the reliability goal in design stage, reliability allocation, a method to apportion the system target reliability amongst subsystems and components in a well-balanced way, has since received increasing attention. However, seeking the optimal reliability allocation scheme for a system with bunch of subsystems and components is not straightforward, and it is known as an NPhard problem. An abundance of work has been carried out to investigate the computational effi cient methods, e.g. exact algorithm, heuristic algorithm and meta-heuristic algorithm etc., to handle the optimization of reliability allocation for the complex system. Even though the proposed methods in past research work well for system consisting of a moderate set of components, they will still suffer "curse of dimensionality" and be impossible to converge if the system consisting of tens/hundreds of subsystems and components which maybe exist in industrial engineering. To mitigate the defi ciency, a decomposition strategy is proposed, in which the reliability allocation problem for the system with a large number of components is decomposed into a set of smaller, coordinated sub-problems which can be solved via traditional optimization algorithm in an computational effi cient manner. Target cascading method, as an effi cient hierarchical decomposition method, is employed in this paper to decompose the large system reliability allocation problem into a set of hierarchical optimization problems in according with the system confi guration. To illustrate the effi ciency and effectiveness of the proposed method, a numerical example is presented, as well as some comparative studies.

PL

Niezawodność stała się w ostatnich latach ważkim problemem, zwłaszcza w odniesieniu do dużych systemów składają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. Jednakże poszukiwanie optymalnego programu alokacji niezawodności dla systemu o dużej liczbie podsystemów i części składowych nie jest sprawą prostą 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ładają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 niniejszej 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 konfiguracją systemu. Wydajność i efektywność proponowanej metody ilustruje przykład numeryczny oraz studia porównawcze.

Słowa kluczowe

EN

hierarchical system structure; optimal reliability allocation; large system design; target cascading; system decomposition

PL

hierarchiczna struktura systemu; optymalna alokacja niezawodności; projektowanie systemów złożonych; kaskadowanie celów; dekompozycja systemu

• Wydawca: Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne
• Czasopismo: Eksploatacja i Niezawodność
• Rocznik: 2009
• Tom: nr 3
• Strony: 32--37
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Zhang X. L.

autor

Huang H. Z.

autor

Liu Y.

• School of Mechanical, Electronic, and Industrial Engineering University of Electronic Science and Technology of China Chengdu, Sichuan, 610054, P. R. China The State Key Laboratory of Mechanical Transmission Chongqing University Chongqing, 400044, P.

Bibliografia

• 1. Allison J. Complex system optimization: a review of analytical target cascading, collaborative optimization, and other formulations. M.S. Thesis, Michigan: University of Michigan, 2004.
• 2. Du X, Chen W. Collaborative reliability analysis under the framework of multidisciplinary systems design. Optimization and Engineering 2005; 6(1): 63-84.
• 3. Kevin F H. The design of a simulation-based framework for the development of solution approach in multidisciplinary design optimization. Ph.D. dissertation, NewYork: The State University of New York, 2002.
• 4. Kim H M. Target cascading in optimal system design. Ph.D. dissertation, Michigan: University of Michigan, 2001.
• 5. Koch P K, Wujek B, Golovidov O A. Muti-Stage, Parallel implementation of probabilistic design optimization in an MDO framework. Proceedings of the 8-th AIAA/USAF/NAS/ISSMO Symposium on Multidisciplinary Analysis and Optimization 2000.
• 6. Li D, Haimes Y Y, A decomposition method for optimization of large-system reliability. IEEE Transactions on Reliability 1994; 41(2): 183-189.
• 7. Liu H B. Target setting and cascading for design of complex engineering system under uncertainty. Ph.D. dissertation, Chicago: University of Northwestern, 2006.
• 8. Wang G Y, Chen S X. Theory and applications of soft design in engineering structure and system. Beijing, National Defence Industry Press: 1996.
• 9. Zhang K S, Li W J, Wei H Y. A new method for optimum allocation of design requirements in aircraft conceptual design. Chinese Journal of Aeronautics 2006; 19(3): 203-211.