The Reliability of Systems With Stair-Type Consecutive Minimal Cuts
Yugoslav journal of operations research, Tome 17 (2007) no. 2, p. 235
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
This paper considers the component system with stair-type consecutive
minimal cuts. The system consists of n components and the set of minimal cuts can be
linearly ordered. The proposed system generalizes the typical consecutive-k-out-of-n: F
systems. By using integer linear programming, this paper shows that such a system can
be converted into the consecutive-k-out-of-n: F systems with the insertion of artificial
“broken-down” components. Then the system reliability can be obtained by the product
form of component reliability matrices and the limit behavior of system could be easily
analyzed. Additionally, we show that the integer constraints of the linear programming
can be relaxed due to the total unimodularity. Thus, a general linear programming can be
used to solve the problem. Numerical examples show the simple and effective new
approach.
Classification :
90C05 90C10
Keywords: Stair-type consecutive minimal cuts, linear programming, consecutive-k-out-of-n:F system.
Keywords: Stair-type consecutive minimal cuts, linear programming, consecutive-k-out-of-n:F system.
@article{YJOR_2007_17_2_a6,
author = {Y.-C. Hsieh and T.-C. Chen},
title = {The {Reliability} of {Systems} {With} {Stair-Type} {Consecutive} {Minimal} {Cuts}},
journal = {Yugoslav journal of operations research},
pages = {235 },
year = {2007},
volume = {17},
number = {2},
zbl = {1164.90020},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a6/}
}
Y.-C. Hsieh; T.-C. Chen. The Reliability of Systems With Stair-Type Consecutive Minimal Cuts. Yugoslav journal of operations research, Tome 17 (2007) no. 2, p. 235 . http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a6/