Approximate method for redundancy allocation problem in multi-state series-parallel system

• Autorzy: Zhang Hanxiao , Li Yan-Fu

Identyfikatory

DOI

10.26408/srsp-2022-16

• Konferencja: 16th Summer Safety & Reliability Seminars - SSARS 2022, 4-11 September 2022, Ciechocinek, Poland
• Języki publikacji: EN

Abstrakty

EN

Redundancy allocation problem (RAP) is one of the most important model of reliability optimization problems. In literature, there exist two typical formulations for RAP, namely 1) maximization of the system reliability under the resource constraints and 2) minimization of the system cost under system reliability and resource constraints. We propose an approximate method to solve MSSPS RAP under homogeneous and heterogeneous conditions under an absolute error. Numerical experiments are conducted on five published benchmarks and a new randomly generated instance with a larger number of subsystems. The approximated solutions exhibit good quality throughout the experiments.

Słowa kluczowe

EN

reliability optimization; redundancy allocation problem; dynamic programming

• Wydawca: Gdynia Maritime University ; Polskie Towarzystwo Bezpieczeństwa i Niezawodności
• Czasopismo: Safety and Reliability of Systems and Processes
• Rocznik: 2022
• Tom: Summer Safety and Reliability Seminar 2022
• Strony: 215--224
• Opis fizyczny: Bibliogr. 28 poz., tab.

Twórcy

autor

Zhang Hanxiao

• Tsinghua University, Beijing, China

• https://orcid.org/0000-0002-7452-8073

autor

Li Yan-Fu

• Tsinghua University, Beijing, China

• https://orcid.org/0000-0001-5755-7115

Bibliografia

• Ardakan, M.A., Sima, M., Hamadani, A.Z. & Coit, D.W. 2016. A novel strategy for redundant components in reliability-redundancy allocation problems. Iie Transactions 48(11), 1043-1057.
• Bao, M. L., Ding, Y., Yin, X.H., Shao, C.Z. & Ye, C.J. 2021. Definitions and reliability evaluation of multi-state systems considering state transition process and its application for gas systems. Reliability Engineering & System Safety 207.
• Bei, X.Q., Chatwattanasiri, N., Coit, D.W. & Zhu, X.Y. 2017. Combined redundancy allocation and maintenance planning using a two-stage stochastic programming model for multiple component systems. IEEE Transactions on Reliability 66(3), 950-962.
• Bei, X.Q., Zhu, X.Y. & Coit, D.W. 2019. A risk-averse stochastic program for integrated system design and preventive maintenance planning. European Journal of Operational Research 276(2), 536-548.
• Coit, D.W. & Zio, E. 2019. The evolution of system reliability optimization. Reliability Engineering & System Safety 192.
• Eryilmaz, S. 2018. Reliability analysis of multi-state system with three-state components and its application to wind energy. Reliability Engineering & System Safety 172, 58-63.
• Hao, Z.F., Yeh, W.C., Zuo, M. & Wang, J. 2020. Multi-distribution multi-commodity multistate flow network model and its reliability evaluation algorithm. Reliability Engineering & System Safety 193.
• Kuo, W. & Wan, R. 2007. Recent advances in optimal reliability allocation. IEEE Transactions on Systems Man and Cybernetics Part a-Systems and Humans 37(2), 143-156.
• Levitin, G., Lisnianski, A., Ben-Haim, H. & Elmakis, D. 1998. Redundancy optimization for series-parallel multi state systems. IEEE Transactions on Reliability 47(2), 165-172.
• Levitin, G., Lisnianski, A. & Elmakis, D. 1997. Structure optimization of power system with different redundant elements. Electric Power Systems Research 43(1), 19-27.
• Levitin, G., Xing, L.D. & Dai, Y.S. 2017. Optimization of component allocation/distribution and sequencing in warm standby series-parallel systems. IEEE Transactions on Reliability 66(4), 980-988.
• Li, W. & Zuo, M.J. 2008. Reliability evaluation of multi-state weighted k-out-of-n systems. Reliability Engineering & System Safety 93(1), 160-167.
• Li, Y.F. & Zhang, H.X. 2022. The methods for exactly solving redundancy allocation optimization for multi-state series-parallel systems. Reliability Engineering & System Safety 221.
• Li, Y.F. & Zio, E. 2012. A multi-state model for the reliability assessment of a distributed generation system via universal generating function. Reliability Engineering & System Safety 106, 28-36.
• Li, Y.F. & Zio, E. 2014. A quantum-inspired evolutionary approach for non-homogeneous redundancy allocation in series-parallel multi-state systems. 10th International Conference on Reliability, Maintainability and Safety(ICRMS). Chinese Institute of Electronics, Guangzhou, China, 526-532.
• Lisnianski, A., Levitin, G., BenHaim, H. & Elmakis, D. 1996. Power system structure optimization subject to reliability constraints. Electric Power Systems Research 39(2), 145-152.
• Massim, Y., Zeblah, A., Meziane, R., Benguediab, M. & Ghouraf, A. 2005. Optimal design and reliability evaluation of multi-state series-parallel power systems. Nonlinear Dynamics 40(4), 309-321.
• Mellal, M.A., Al-Dahidi, S. & Williams, E.J. 2020. System reliability optimization with heterogeneous components using hosted cuckoo optimization algorithm. Reliability Engineering & System Safety 203, 107110.
• Muhuri, P.K. & Nath, R. 2019. A novel evolutionary algorithmic solution approach for bilevel reliability-redundancy allocation problem. Reliability Engineering & System Safety 191, 106531.
• Ouyang, Z.Y., Liu, Y., Ruan, S.J. & Jiang, T. 2019. An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and tor heterogeneous components. Reliability Engineering & System Safety 181, 62-74.
• Ouzineb, M., Nourelfath, M. & Gendreau, M. 2008. Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems. Reliability Engineering & System Safety 93(8), 1257-1272.
• Ouzineb, M., Nourelfath, M. & Gendreau, M. 2009. A heuristic method for non-homogeneous redundancy optimization of series-parallel multi-state systems. Journal of Heuristics 17(1), 1-22.
• Sun, M., Li, Y.-F. & Zio, E. 2015. A dynamic programming algorithm for multi-state series parallel system availability evaluation.9th International Conference on Mathematical Methods in Reliability1-8.
• Ushakov, I.A. 1988. Reliability analysis of multistate systems by means of a modified generating function. Journal of Information Processing and Cybernetics 24(3), 131-135.
• Wang, S.M., Li, Y.F. & Jia, T. 2020. Distributionally robust design for redundancy allocation. Informs Journal on Computing 32(3), 620-640.
• Yi, H., Cui, L.R. & Balakrishnan, N. 2021. Computation of survival signatures for multi-state consecutive-k systems. Reliability Engineering & System Safety 208.
• Zhang, H., Sun, M. & Li, Y.-F. 2022. Reliability-redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme. Reliability Engineering & System Safety.
• Zhang, H. X. & Li, Y.F. 2022. Robust optimization on redundancy allocation problems in multi-state and continuous-state series-parallel systems. Reliability Engineering & System Safety 218.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).