Optimal consecutive-k-out-of-n : G cycle for n ≤ 2k + 1
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 305-316 |
Journal / Publication | SIAM Journal on Discrete Mathematics |
Volume | 15 |
Issue number | 3 |
Publication status | Published - May 2002 |
Link(s)
Abstract
A cyclic consecutive-k-out-of-n. G system consists of n components lying on a cycle. Those components are exchangeable but may have different working probabilities. The system works if and only if there are k consecutive components at work. What is the optimal assignment of components for maximizing the reliability of the system? Does the optimal assignment depend on the working probability values of components? For k ≤ n ≤ 2k + 1, Zuo and Kuo in 1990 proposed a solution independent from the working probability values of components, called the invariant optimal assignment. However, their proof is incomplete, pointed out recently by Jalali et al. [The Optimal Consecutive-k-out-of-n: G Line, for n ≤ 2k, manuscript, 1999]. We present a complete proof in this paper.
Research Area(s)
- Consecutive-k-out-of-n. G cycle, Invariant optimal assignment
Citation Format(s)
Optimal consecutive-k-out-of-n : G cycle for n ≤ 2k + 1. / Du, Ding-Zhu; Hwang, Frank K.; Jia, Xiaohua et al.
In: SIAM Journal on Discrete Mathematics, Vol. 15, No. 3, 05.2002, p. 305-316.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review