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.


Previous chapter - Contents - Next chapter