Monograph - 2022
|
Monograph Information
Title
Safety and Reliability of Systems and Processes Summer Safety and Reliability Seminar 2022
Editors
Kołowrocki Krzysztof, Poland
Bogalecka Magdalena, Poland
Dąbrowska Ewa, Poland
Magryta-Mut Beata, Poland
Publisher
Gdynia Maritime University, 2022
ISBN 978-83-7421-421-6 (printed)
e-ISBN 978-83-7421-422-3 (eBook)
DOI: 10.26408/srsp-2022
Language
English
Licence
|
Approximate method for redundancy allocation problem in multi-state series-parallel system
ZHANG Hanxiao1 ,
LI Yan-Fu 2
1 Tsinghua University, Beijing, China, zhx17{at}mails.tsinghua.edu.cn
2 Tsinghua University, Beijing, China, liyanfu{at}tsinghua.edu.cn
DOI: 10.26408/srsp-2022-16
ABSTRACT: 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.
KEYWORDS: reliability optimization, redundancy allocation problem, dynamic programming
To cite this chapter:
Zhang H., Li Y.-F. 2022. Approximate method for redundancy allocation problem in multi-state series-parallel system. In K. Kołowrocki et al. (Eds.), Safety and Reliability of Systems and Processes, Summer Safety and Reliability Seminar 2022. Gdynia Maritime University, Gdynia, 215-224, doi:10.26408/srsp-2022-16.