Number of Minimal Path Sets in a Consecutive-k-out-of-n: F System

To solve the problems on quick achieving reliability and the minimal path sets (MPS) of a system with GO Methodology, a Binary Decision Diagram (BDD) based new GO methodology algorithm is introduced. This technique can avoid the shared signals and combination explosion problems simultaneously. Detailed steps with a case study are presented to explain the analysis procedure of this technique, firstly, establish the GO model and transform it into a directed acyclic diagram (DAG), logic tree and BDD successively; then minimize the BDD according to the Without Rule; at last, this system reliability and MPS can be achieved. The results of the studied case verify the validity and effectiveness of this algorithm.

Download Full-text

Application of Fault Tree Analysis Method in Gas Explosion Accident

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.709.340 ◽

2013 ◽

Vol 709 ◽

pp. 340-343

Author(s):

Xiu Wang

Keyword(s):

Coal Mine ◽

Fault Tree ◽

Fault Tree Analysis ◽

Gas Explosion ◽

Minimal Path ◽

Tree Analysis ◽

Gas Concentration ◽

Coal Mine Gas ◽

Mine Gas ◽

Minimal Path Sets

According to the gas explosion theory and the investigation of occurred gas explosion, the basic events that lead to coal mine gas explosion are summarized and the fault tree is worked out. Besides, the fault tree analysis is used for qualitative analysis. The minimal cuts sets, minimal path sets and structure importance are solved. Accordingly, the reasons of gas explosion are obtained, which can provide references for the prevention of coal mine gas explosion. The study showed that: the minimal cut sets of gas explosion is much(165) and the minimal path sets is small(4), and it is the major dangerous and harmful factors in coal mine. It that gas concentration must be strictly controlled and all sources of ignition should be eliminated is the basic and fundamental way to prevent mine gas explosion.

Download Full-text

Development and Implementation of Measures for Structural and Reliability Importance by Using Minimal Cut Sets and Minimal Path Sets

Journal of the Korea Safety Management and Science ◽

10.12812/ksms.2012.14.1.225 ◽

2012 ◽

Vol 14 (1) ◽

pp. 225-233

Author(s):

Sung-Woon Choi

Keyword(s):

Minimal Path ◽

Minimal Cut Sets ◽

Minimal Cut ◽

Minimal Path Sets

Download Full-text

Minimal path sets models for reliability computation of wireless sensor networks

2016 Annual IEEE Systems Conference (SysCon) ◽

10.1109/syscon.2016.7490565 ◽

2016 ◽

Cited By ~ 1

Author(s):

Sobhi Mejjaouli ◽

Radu F. Babiceanu

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Minimal Path ◽

Reliability Computation ◽

Minimal Path Sets

Download Full-text

Minimal path set importance in complex systems

Proceedings of the Institution of Mechanical Engineers Part O Journal of Risk and Reliability ◽

10.1177/1748006x20962668 ◽

2020 ◽

pp. 1748006X2096266

Author(s):

Sudhanshu Aggarwal

Keyword(s):

Complex System ◽

Complex Systems ◽

Heuristic Algorithms ◽

Optimization Problems ◽

Good Alternative ◽

Importance Measure ◽

Coherent System ◽

Minimal Path ◽

Minimal Path Sets ◽

Redundancy Optimization

To find the best mode for system design in reliability optimization, risk engineers around the world use the importance measure as a basic tool. This paper introduces a new importance measure taking into account minimal path sets of the system. It helps to optimize the system designs that occur in many situations. For instance, this importance measure can be used (a) in identifying important components of any complex system and (b) solving constrained redundancy optimization problems. This is illustrated by providing two heuristic algorithms. In the first algorithm, this measure is used to find important components of any complex system ensuring improved system reliability. The second algorithm is used to solve a constrained redundancy optimization problem for any general coherent system giving (near) optimal solutions in 1-neighborhood. The results show that the new importance measure is easily applicable, unlike the classical ones. Hence, it serves as a very useful tool in measuring the important component(s) and solving constrained redundancy optimization problems of complex systems. Thus, it can be considered as a good alternative to the existing importance measures.

Download Full-text

Structure Functions and Minimal Path Sets

IEEE Transactions on Reliability ◽

10.1109/tr.2015.2513017 ◽

2016 ◽

Vol 65 (2) ◽

pp. 763-768 ◽

Cited By ~ 7

Author(s):

Jean-Luc Marichal

Keyword(s):

Structure Functions ◽

Minimal Path ◽

Minimal Path Sets

Download Full-text