Multi-valued Decision Diagrams in Reliability Analysis of Consecutive k-out-of-(2k-1) Systems

被引：2

作者：

Kvassay, Miroslav ^{[1
]}

Zaitseva, Elena ^{[1
]}

Sedlacek, Peter ^{[1
]}

Rusnak, Patrik ^{[1
]}

机构：

[1] Univ Zilina, Fac Management Sci & Informat, Zilina, Slovakia

来源：

2021 IEEE 51ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2021) | 2021年

关键词：

availability; combinatorics; multi-state system; multi-valued decision diagram; structure function;

D O I：

10.1109/ISMVL51352.2021.00023

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Consecutive k-out-n systems are systems that are functioning if at least k consecutive components out of n components that the system is composed of are functioning. Evaluation of reliability of such a kind of systems is an interesting combinatorics task whose solution can be quite time consuming in case of systems composed of many components. In this paper, we develop a representation of such systems when n = 2k -1. The representation is developed using multi-valued decision diagrams, which can also be used in a fast algorithm for calculation of basic reliability measures of this kind of systems.

引用

页码：81 / 86

页数：6

共 27 条

[1]

[Anonymous], 2011, Multistate systems reliability theory with applications

[2]

BRYANT RE, 1986, IEEE T COMPUT, V35, P677, DOI 10.1109/TC.1986.1676819

[3] MULTISTATE RELIABILITY MODELS [J].

GRIFFITH, WS .

JOURNAL OF APPLIED PROBABILITY, 1980, 17 (03) :735-744

[4]

Huang JS, 2003, IIE TRANS, V35, P527, DOI [10.1080/07408170304418, 10.1080/07408170390193053]

[5] Multi-state k-out-of-n system model and its applications [J].

Huang, JS ;

Zuo, MJ .

ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM - 2000 PROCEEDINGS, 2000, :264-268

[6]

Kolowrocki K, 2014, Reliability of large and complex systems

[7]

Kolowrocki K, 2017, 2017 INTERNATIONAL CONFERENCE ON INFORMATION AND DIGITAL TECHNOLOGIES (IDT), P173, DOI 10.1109/DT.2017.8024292

[8]

Kvassay M., 2019, ADV SYSTEM RELIABILI, P131, DOI [10.1016/B978-0-12-815906-4.00005-1, DOI 10.1016/B978-0-12-815906-4.00005-1]

[9]

Kvassay M., 2018, Recent Advances in Multi-state Systems Reliability, P265

[10] Multi-valued Decision Diagrams for k-out-of-n Three-State Systems [J].

Kvassay, Miroslav ;

Zaitseva, Elena ;

Levashenko, Vitaly ;

Kostolny, Jozef .

2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, :260-265

← 1 2 3 →