A decision diagram based reliability evaluation method for multiple phased-mission systems

Zhang, S.; Sun, S.; Si, S.; Wang, P.

doi:10.17531/ein.2017.3.20

Artykuł - szczegóły

Tytuł artykułu

A decision diagram based reliability evaluation method for multiple phased-mission systems

Autorzy

Zhang S. , Sun S. , Si S. , Wang P.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

DOI

10.17531/ein.2017.3.20

Warianty tytułu

Metoda oceny niezawodności systemów wielofazowych w oparciu o diagramy decyzyjne

Języki publikacji

Abstrakty

The multiple phased-mission system (MPMS) exists widely in practical engineering, such as aviation, spaceflight and navigation fields. Its distinct characteristic is that the system usually performs multiple missions and each mission consists of different phases. In this paper, we mainly focus on the reliability analysis for MPMS when the components have to accomplish different missions successively. A new modeling method is proposed for MPMS analysis based on the binary decision diagram (BDD) and multi-state multi-valued decision diagram (MMDD). Through this method, different phases of missions are combined with in the whole system by certain merging rules according to the operating time of a common component. Then, the system reliability can be calculated by the common calculation methods of decision diagrams by generating the through. Finally, two case studies are implemented to demonstrate the generation of BDD/MMDD models and the evaluation of system reliability. The experiment results verified the efficiency and accuracy of the proposed modeling methods.

Systemy wielofazowe (Multiple Phased-Mission Systems, MPMS), t.j. systemy o wielu zadaniach okresowych są powszechnie stosowane w praktyce inżynieryjnej, np. w lotnictwie, lotach kosmicznych czy nawigacji. Cechą wyróżniającą tego typu systemy jest to, że zazwyczaj wykonują one wiele zadań, z których każde składa się z różnych faz. Głównym tematem poniższej pracy jest analiza niezawodności MPMS dla przypadków, kiedy elementy składowe muszą wykonywać różne misje jedna po drugiej. W artykule zaproponowano nową metodę modelowania dla celów analizy MPMS opartą na koncepcji binarnego diagramu decyzyjnego (binary decision diagram, BDD) oraz wielostanowego wielowartościowego diagramu decyzyjnego (multi-state multi-valued decision diagram, MMDD). Metoda ta polega na łączeniu różnych faz misji w obrębie systemu za pomocą pewnych reguł łączenia wedle czasu pracy wspólnego elementu składowego. Pozwala to na obliczanie niezawodności systemu za pomocą powszechnie stosowanych metod diagramów decyzyjnych poprzez generowanie drzew błędów. W pracy zaprezentowano dwa studia przypadku, które pokazują, w jaki sposób generuje się modele BDD/MMDD oraz ocenia niezawodność systemu. Wyniki eksperymentów wykazały wydajność oraz trafność proponowanych metod modelowania.

Słowa kluczowe

multiple phased-mission systems Binary decision diagram multi-state multi-valued decision diagram reliability evaluation

systemy wielofazowe binarny diagram decyzyjny wielostanowy wielowartościowy diagram decyzyjny ocena niezawodności

Wydawca

Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne

Czasopismo

Eksploatacja i Niezawodność

Rocznik

2017

Tom

Vol. 19, no. 3

Strony

485--492

Opis fizyczny

Bibliogr. 25 poz., rys., tab.

Twórcy

autor

Zhang S.

zhangshuai5000@nwpu.edu.cn

School of Mechantronics Northwestern Polytechnical University, Xi’an, China 554 Mail Box, 127 West Youyi Road Xi’an Shaanxi, 710072, P.R. China

autor

Sun S.

sdsun@nwpu.edu.cn

School of Mechantronics Northwestern Polytechnical University, Xi’an, China 554 Mail Box, 127 West Youyi Road Xi’an Shaanxi, 710072, P.R. China

autor

Si S.

sisb@nwpu.edu.cn

School of Mechantronics Northwestern Polytechnical University, Xi’an, China 554 Mail Box, 127 West Youyi Road Xi’an Shaanxi, 710072, P.R. China

autor

Wang P.

pengwang2005@yahoo.com

3988 Lian hua nan Lu, Shanghai, China, Zip Code 200241

Bibliografia

1. Bryant R. E. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers 1986; 35(8): 677-91, https://doi. org/10.1109/TC.1986.1676819.
2. Dugan J. B. Automated Analysis of Phased-Mission Reliability. IEEE Transactions on Reliability 1991; 40(1): 45-55, https://doi. org/10.1109/24.75332.
3. Jung W. S., Han S. H., Ha J. A fast BDD algorithm for large coherent fault trees analysis. Reliability Engineering & System Safety 2004; 83: 369-374, https://doi.org/10.1016/j.ress.2003.10.009.
4. Kim K., Park K.S. Phased-mission system reliability under Markov environment. IEEE Transactions on Reliability 1994; 43(2): 301-309Jun.
5. Levitin G., Xing L. D. Recursive algorithm for reliability evaluation of non-repairable phased mission systems with binary elements. IEEE Transactions on Reliability 2012; 61(2): 533-542, https://doi.org/10.1109/TR.2012.2192060.
6. Levitin G., Xing L. D. Reliability of non-repairable phased-mission systems with propagated failures. Reliability Engineering & System Safety 2013; 119: 218-228, https://doi.org/10.1016/j.ress.2013.06.005.
7. Li X .T.,Tao L. M. A Bayesian networks approach for event tree time-dependency analysis on phased-mission system. Eksploatacja i Niezawodnosc - Maintenance and Relaibility 2015; 17(2): 273-281, https://doi.org/10.17531/ein.2015.2.15.
8. Ma Y.,Trivedi K. S. An algorithm for reliability analysis of phased-mission systems. Reliability Engineering & System Safety 1999; 66: 157170, https://doi.org/10.1016/S0951-8320(99)00033-2.
9. Mo Y. C., Xing L. D. MDD-Based method for efficient analysis on phased-mission systems with multimode failures. IEEE Transactions on systems man cybernetics-systems 2014; 44(6): 757-769, https://doi.org/10.1109/TSMC.2013.2277692.
10. Mo Y. C., Xing L. D. A multiple-valued decision diagram based method for efficient reliability analysis of non-repairable phased-mission systems. IEEE Transactions on Reliability2014; 63(1): 320-330, https://doi.org/10.1109/TR.2014.2299497.
11. Park K. S., Yoo Y. K. Reliability apportionment for phased-mission oriented systems. Reliability Engineering & System Safety 1990; 27: 357-364, https://doi.org/10.1016/0951-8320(90)90006-9.
12. Somani A. K., Ritcey J. A., Au S. H. L. Computationally efficient phased-mission reliability analysis for systems with variable configurations. IEEE Transactions on Reliability 1992; 41(4): 504-511, https://doi.org/10.1109/24.249576.
13. Somani A .K., Trivedi K. S. Phased-mission system analysis using Boolean algebraic methods. Proc. Association for Computing Machinery Sigmetrics Conference Meas. Model. Comput. Syst. 1994: 98-107.
14. Shrestha A,, Xing L. D. Reliability Analysis of Multistate Phased-Mission Systems With Unordered and Ordered States. IEEE Transactions on Systems and Cybernetics 2011; 41(4): 625-636, https://doi.org/10.1109/TSMCA.2010.2089513.
15. Shrestha A., Xing L. D., Coit D. W. An efficient multistate multi-valued decision diagram-based approach for multistate system sensitivity analysis. IEEE Transactions on Reliability 2010; 59(3): 581-592, https://doi.org/10.1109/TR.2010.2055922.
16. Shrestha A., Xing L. D., Coit D. W. Multi-state component importance analysis using multi-state multi-valued decision diagrams. Proceedings of the 8th International Conference on Reliability, Maintainability and Safety 2009: 99-103, https://doi.org/10.1109/icrms.2009.5270231.
17. Shrestha A., Xing L. D., Dai Y. Decision diagram based methods and complexity analysis for multi-state systems. IEEE Transactions on Reliability 2010; 59(1): 145-161, https://doi.org/10.1109/TR.2009.2034946.
18. Tang Z., Dugan J. B. BDD-based reliability analysis of phased-mission systems with multimode failures. IEEE Transactions on Reliability 2006; 56(2): 350-360, https://doi.org/10.1109/TR.2006.874941.
19. Wang C. N., Xing L. D. Competing failure analysis in phased-mission systems with functional dependence in one of phases. Reliability Engineering & System Safety 2012; 108: 90-99, https://doi.org/10.1016/j.ress.2012.07.004.
20. Xing L. D. Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures. IEEE Transactions on Reliability 2007; 56(1): 58-68, https://doi.org/10.1109/TR.2006.890900.
21. Xing L. D. BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures. Reliability Engineering & System Safety 2013; 112: 145-153, https://doi.org/10.1016/j.ress.2012.12.003.
22. Xing L. D. and Dai Y. A new decision diagram based method for efficientanalysis on multi-state systems. IEEE Transactions Dependable &Secure Computing 2009; 6(3): 161-174, https://doi.org/10.1109/TDSC.2007.70244.
23. Xing L. D., Amari S. Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage. Reliability Engineering & System Safety 2012; 103: 45-50, https://doi.org/10.1016/j.ress.2012.03.018.
24. Zang X., Sun H., Trivedi K. S. A BDD-based algorithm for reliability analysis of phased-mission systems. IEEE Transactions on Reliability 1999; 48(1): 50-60, https://doi.org/10.1109/24.765927.
25. Zhang T., Bai G. H. Success probability model of phased mission systemswith limited spares. Eksploatacja i Niezawodnosc - Maintenance and Relaibility 2012; 14(1): 24-32.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-7bcbe1b9-222b-46bd-a9c8-2a38fef10767