Algorithms for Reliability Calculation of Complex Bridge System

DOI

10.2991/eame-15.2015.150How to use a DOI?

Keywords

system reliability; boolean algebra; inversion algorithm; inclusion-exclusion algorithm; pivotal decomposition algorithm

Abstract

In this paper, we present an algebraic technique for computing the system reliability of a complex system. And we also studied the problem of inverting minimal path sets to obtain minimal cut sets of the complex system. We described efficiency of inversion algorithm by the use of Boolean algebra and we developed an inclusion-exclusion algorithm and a pivotal decomposition algorithm for the reliability calculation of the complex system. We verified that inclusion-exclusion algorithm is more useful than pivotal decomposition algorithm in series structure. Otherwise, pivotal decomposition algorithm is more useful than inclusion-exclusion algorithm in parallel structure. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - S.C. Lee
AU  - H.Y. Lee
AU  - E.S. Lee
AU  - H.K. Kwon
PY  - 2015/07
DA  - 2015/07
TI  - Algorithms for Reliability Calculation of Complex Bridge System
BT  - Proceedings of the 2015 International Conference on Electrical, Automation and Mechanical Engineering
PB  - Atlantis Press
SP  - 532
EP  - 535
SN  - 2352-5401
UR  - https://doi.org/10.2991/eame-15.2015.150
DO  - 10.2991/eame-15.2015.150
ID  - Lee2015/07
ER  -