An O(n) algorithm to compute the reliability of consecutive k-out-of-r-fcom-n :F system under the condition of r < 2k

被引：0

作者：

Higashiyama, Yoichi ^{[1
]}

Cai, Xu ^{[1
]}

Rumchev, Ventsi ^{[2
]}

机构：

[1] Ehime Univ, Dept Elect & Elect Engn, Matsuyama, Ehime 7908577, Japan

[2] Curtin Univ Technol, Dept Math & Stat, Perth, WA 6845, Australia

来源：

WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I | 2010年

关键词：

consecutive k-out-of-r-from-n:F system; exact solution; recursive method;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A consecutive k-out-of-r-from-n :F system consists of n ordered components such that the system fails if and only if there are r consecutive components at least of which are failed. Such systems arise in quality -control problems and inspection procedures as well as in radar detection. This paper studies the reliability of a linear consecutive k-out-of-r-from-n :F system in the general case when the component probabilities can be different from each other. New recursive equation is derived for explicit solution of such general system, which required O(n) computing time. The results of some computational experiments are also described.

引用

页码：151 / 154

页数：4

共 50 条

[21] FORMULAS FOR THE RELIABILITY OF A CONSECUTIVE-K-OUT-OF-N-F-SYSTEM
PAPASTAVRIDIS, S
HADZICHRISTOS, I
JOURNAL OF APPLIED PROBABILITY, 1988, 25 (04) : 772 - 779
[22] AN O(KN)-TIME ALGORITHM FOR COMPUTING THE RELIABILITY OF A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM
HWANG, FK
IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (01) : 161 - 162
[23] The optimal consecutive-k-out-of-n:G line for n≤2k
Jalali, A
Hawkes, AG
Cui, LR
Hwang, FK
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 128 (01) : 281 - 287
[24] A method for exact reliability of consecutive 2-out-of-(r,r)-from-(n,n):F system
Higashiyama, Yoichi
Rumchev, Ventsi
THIRTEENTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2007, : 201 - +
[25] AN O(KN) ALGORITHM FOR A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM
WU, JS
CHEN, RJ
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (02) : 303 - 305
[26] A SIMULATION ALGORITHM FOR COMPUTING FAILURE PROBABILITY OF A CONSECUTIVE-K-OUT-OF-R-FROM-N-F SYSTEM
PSILLAKIS, ZM
IEEE TRANSACTIONS ON RELIABILITY, 1995, 44 (03) : 523 - 531
[27] AN O(K(3)CENTER-DOT-LOG(N/K)) ALGORITHM FOR THE CONSECUTIVE-K-OUT-OF-N-F SYSTEM
HWANG, FK
WRIGHT, PE
IEEE TRANSACTIONS ON RELIABILITY, 1995, 44 (01) : 128 - 131
[28] RECURSIVE ALGORITHM TO EVALUATE THE RELIABILITY OF A CONSECUTIVE-K-OUT-OF-N - F-SYSTEM
SHANTHIKUMAR, JG
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (05) : 442 - 443
[29] An algorithm for computing the reliability of strict circular consecutive-k-out-of-n:: F system
Higashiyama, Y
Rumchev, VG
8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 98 - 101
[30] m-consecutive-k-out-of-n: F system via k-consecutive-out-of-n: F system
Boushaba, M
Ghoraf, N
EIGHTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2003, : 171 - 174

← 1 2 3 4 5 →