Combinatorial Reliability Analysis of Multi State Systems Under Epistemic Uncertainty.
Author(s):Roychaudhury Shamik�, Piyush Sharma�, shreyadas�
Affiliation: 1,2,3Department of Electrical Engineering. 1,2,3Narnarayan Shastri institute of technology, Ahmedabad, India
Page No: 14-18
Volume issue & Publishing Year: Volume 1 Issue 6, OCT-2024
Journal: International Journal of Advanced Engineering Application (IJAEA)
ISSN NO: 3048-6807
DOI:
Abstract:
Multi-state systems (MSSs) are often found in real-world applications where components or the system as a whole can exhibit multiple performance levels or states. This multi-state nature poses significant challenges for reliability evaluation. Multi-valued decision diagrams (MDDs) are effective for assessing the reliability of MSSs under the assumption that system parameters are deterministic. However, in many real-world scenarios, it is difficult to ascertain the precise values of such parameters due to epistemic uncertainty. This paper addresses MDD-based reliability analysis of MSSs by integrating both interval theory and fuzzy set theory to account for epistemic uncertainty. The proposed methods are applied to a high-speed train bogie system to verify their effectiveness, with the results showing that the proposed methods provide practical reliability assessments under uncertain conditions.
Keywords: Multi-state system, multi-valued decision diagram, Epistemic uncertainty, Interval theory, Fuzzy set theory.
Reference:
- 1. Alefeld, G., & Mayer, G. (2000). Interval analysis: Theory and applications. Journal of Computational and Applied Mathematics, 121(1�
- 2), 421�464.
- 2. Bai, X., Li, X., Balakrishnan, N., & He, M. (2022). Reliability analysis for dependent stress-strength reliability of multi-state system using
- improved generalized survival signature. Computers & Industrial Engineering, 165, p. 107941. https://doi.org/10.1016/j.cie.2022.107941.
- 3. Cafaro, G., Corsi, F., & Vacca, F. (1986). Multistate Markov models and structural properties of transition rate matrix. IEEE Transactions
- on Reliability, 35(2), 192�200.
- 4. Curcur�, G., Galante, G.M., & La Fata, C.L. (2012). Epistemic uncertainty in fault tree analysis approached by the evidence theory. Journal
- of Loss Prevention in The Process Industries, 25(4), 667�676.
- 5. Gaonkar, R., Nigalye, A., & Pai, S. (2021). Possibilistic approach for travel time reliability evaluation. International Journal of
- Mathematical, Engineering and Management Sciences, 6(1), 223�243. https://doi.org/10.33889/IJMEMS.2021.6.1.014.
- 6. Chen, S.M. (1994). Fuzzy system reliability analysis using fuzzy number arithmetic operations. Fuzzy Sets and Systems, 64(1), 31�38.
- 7. Hu, J., Zhou, Q., McKeand, A., Xie, T., & Choi, S. (2021). A model validation framework based on parameter calibration under aleatory
- and epistemic uncertainty. Structural and Multidisciplinary Optimization, 63(2), 645�660. https://doi.org/10.1007/s00158-020-02715-z.
- 8. Klir, G., & Yuan, B. (1995). Fuzzy sets and fuzzy logic. Prentice Hall, New Jersey.
- 9. Kumar, R., & Dhiman, G. (2021a). A comparative study of fuzzy optimization through fuzzy number. International Journal of Modern
- Research, 1(1), 1�14.
- 10. Kumar, A., & Dhiman, P. (2021b). Reliability estimation of a network structure using generalized trapezoidal fuzzy numbers. Journal of
- KONBiN, 51(1), 225�241.
- 11. Levitin, G. (2004). A universal generating function approach for the analysis of multi-state systems with dependent elements. Reliability
- Engineering & System Safety, 84(3), 285�292.
- 12. Li, X., Huang, H., Li, Y., & Zio, E. (2018). Reliability assessment of multi-state phased mission system with non-repairable multi-state
- components. Applied Mathematical Modelling, 61, 181�199.
- 13. Li, Y., Chen, Y., Yuan, Z., Tang, N., & Kang, R. (2017). Reliability analysis of multi-state systems subject to failure mechanism dependence
- based on a combination method. Reliability Engineering & System Safety, 166, 109�123.
- 14. Lin, S., Jia, L., Wang, Y., Qin, Y., & Li, M. (2015, August). Reliability study of bogie system of high-speed train based on complex networks
- theory. In Proceedings of the 2015 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT
- 2015) (pp. 117�124). Springer-Verlag, Zhuzhou, Hunan, China.
- 15. Liu, Q., Xing, L., & Zhao, G. (2021). Invulnerability and survivability modeling and analysis of cloud storage systems. In M. Ram & L.
- Xing (Eds.), Mathematics for Reliability Engineering: Modern Concepts and Applications. De Gruyter, Berlin, Chapter 5.
- 16. Mo, Y., & Xing, L. (2021). Efficient analysis of resource availability for cloud computing systems to reduce SLA violations. IEEE
- Transactions on Dependable and Secure Computing, in press. https://doi.org/10.1109/TDSC.2021.3105340.
- 17. Mo, Y., Xing, L., Lin, Y., & Guo, W. (2021). Efficient analysis of repairable computing systems subject to scheduled checkpointing. IEEE
- Transactions on Dependable and Secure Computing, 18(1), 1�14. https://doi.org/10.1109/TDSC.2018.2869393.
- 18. Misra, K.B., & Soman, K.P. (1995). Multi-state fault tree analysis using fuzzy probability vectors and resolution identity. In T. Onisawa &
- J. Kacprzyk (Eds.), Reliability and Safety Analyses under Fuzziness. Studies in Fuzziness, vol. 4. Physica, Heidelberg.
- 19. Mula, J., Poler, R., & Garcia-Sabater, J.P. (2007). Material requirement planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets
- and Systems, 158(7), 783�793.
- 20. Nahas, N., & Nourelfath, M. (2021). Non-linear threshold algorithm for the redundancy optimization of multi-state systems. International
- Journal of Mathematical, Engineering and Management Sciences, 6(1), 416�441. https://doi.org/10.33889/IJMEMS.2021.6.1.026.
- 21. Pourhassan, M.R., Raissi, S., & Apornak, A. (2021). Modeling multi-state system reliability analysis in a power station under fatal and
- nonfatal shocks: A simulation approach. International Journal of Quality & Reliability Management, 38(10), 2080�2094.
- 22. Ramirez-Marquez, J.E., Coit, D.W., & Tortorella, M. (2004). A generalized multi-state-based path vector approach for multistate twoterminal reliability. IIE Transactions, 38(6), 477�488.
- 23. Sankararaman, S., & Mahadevan, S. (2011). Likelihood-based representation of epistemic uncertainty due to sparse point data and/or interval
- data. Reliability Engineering & System Safety, 96(7), 814�824.
- 24. Sarazin, G., Morio, J., Lagnoux, A., Balesdent, M., & Brevault, L. (2021). Reliability-oriented sensitivity analysis in presence of data-driven
- epistemic uncertainty. Reliability Engineering & System Safety, 215, p. 107733. https://doi.org/10.1016/j.ress.2021.107733.
- 25. Shrestha, A., & Xing, L. (2008). A logarithmic binary decision diagrams-based method for multistate systems analysis. IEEE Transactions
- on Reliability, 57(4), 595�606.
- 26. Tian, H., & Liu, Y. (2018, July). Reliability evaluation of on-load tap-changers based on multi-state multi-valued decision diagram. In
- Proceedings of 37th Chinese Control Conference (CCC), (pp. 5942�5947). IEEE, Wuhan, Hubei, China.
- 27. Wang, C., Hu, Y., Xing, L., Guan, Q., Yang, C., & Yu, M. (2021). Efficient reliability analysis of dynamic k-out-of-n phase-AND mission
- systems. Quality and Reliability Engineering International, 37(5), 1783�1795.
- 28. Wang, C., Xing, L., & Tang, B. (2020). Multivalued decision diagram-based common cause failure analysis in phased-mission systems.
- Computers & Industrial Engineering, 146, p. 106622.
- 29. Weber, D.P. (1994, June). Fuzzy fault tree analysis. In Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference (pp. 1899�
- 1904). IEEE, Orlando, USA.
- 30. Xing, L., & Amari, S.V. (2015). Binary Decision Diagrams and Extensions for System Reliability Analysis. Wiley-Scrivener, MA, United
- States. ISBN: 978-1-118-54937-7.
- 31. Xing, L., Levitin, G., & Wang, C. (2019). Dynamic System Reliability: Modeling and Analysis of Dynamic and Dependent Behaviors. Wiley,
- ISBN: 978-1-119-50763-5.
- 32. Xing, L., & Dai, Y. (2009). A new decision diagram based method for efficient analysis on multi-state systems. IEEE Transactions on
- Dependable and Secure Computing, 6, 161�174.
- 33. Xing, L., Zhao, G., Xiang, Y., & Liu, Q. (2021). A behavior-driven reliability modeling method for complex smart systems. Quality and
- Reliability Engineering International, 37(5), 2065�2084.
- 34. Yin, H., Wang, K., Qin, Y., Jia, L., & Hua, Q. (2016, August). Analysis of urban rail vehicle bogie system reliability based on the
- theory of survival. In Proceedings of the 2015 International Conference on Electrical and Information Technologies for Rail
- Transportation (EITRT 2015) (pp. 565�574). Springer-Verlag, Zhuzhou, Hunan, China.
- 35. Zadeh, L.A. (1965). Fuzzy sets. Information and Control, 8(3), 338�353.
- 36. Zhang, L., Zhang, B., Liu, A., & Xing, L. (2020). Reliability model based dynamic multi-level trust analysis. Applied Sciences, 10(17),
- p. 5854. https://doi.org/10.3390/app10175854.
- 37. Zhou, Z., Jin, G., Dong, D., & Zhou, J. (2006, March). Reliability analysis of multistate systems based on Bayesian Networks. In
- Proceedings of 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06) (pp.
- 346�352). IEEE, Potsdam, Germany.
- 38. Zio, E., & Podofillini, L. (2003). Monte-Carlo simulation analysis of the effects on different system performance levels on the importance
- on multi-state components. Reliability Engineering & System Safety, 82(1), 63�73.
