Efficient analysis of multi-state k-out-of-n systems
Efficient analysis of multi-state k-out-of-n systems
复制标题
多状态 k-out-of-n 系统的高效分析
DOI：
10.1016/j.ress.2014.09.006
复制
发表时间：
2015-01-01
影响因子：
8.1
通讯作者：
Dugan, Joanne Bechta
中科院分区：
文献类型：
--
作者：
Mo, Yuchang;Xing, Liudong;Dugan, Joanne Bechta
许多实际系统是具有独立的、不相同的组件的多状态k / n系统，其中系统及其组件具有多种性能水平和可能的多种失效模式。此外，对于不同的系统状态级别，系统可能对工作组件的数量（即k的值）有不同的要求。本文提出了一种基于多值决策图（mdd）的多状态k-out- n系统可靠性分析方法。近年来，mdd已被应用于一般多状态系统的可靠性分析。在这项工作中，我们提出了一种新的高效算法来构建系统MOD，该算法旨在充分利用定义良好的k-out- n结构。示例显示了如何使用提出的算法生成MDD模型，然后对其进行评估以获得系统可靠性度量。通过全面的基准研究，将基于mdd的方法与现有递归算法的性能进行了比较。实验结果表明，与递归算法相比，基于mdd的方法具有较低的计算复杂度，可以有效地应用于多状态k-out- n系统的大型实际情况。(C) 2014 Elsevier Ltd.版权所有。
Many practical systems are multi-state k-out-of-n systems with independent, non-identical components, where the system and its components have multiple performance levels and maybe multiple failure modes. Furthermore the system may have different requirements on the number of working components (i.e., value of k) for different system state levels. This paper proposes a new analytical method based on multi-valued decision diagrams (MDDs) for the reliability analysis of such multi-state k-out-of-n systems. MDDs have recently been applied to the reliability analysis of general multi-state systems (MSS). In this work, we make the new contribution by proposing a novel and efficient algorithm for constructing the system MOD that is designed to fully make use of the well-defined k-out-of-n structure. Examples show how the MDD models are generated using the proposed algorithm, and are then evaluated to obtain the system reliability measures. Performance of the MDD-based method is compared with that of an existing recursive algorithm through a comprehensive benchmark study. Empirical results show that the proposed MDD-based method can offer lower computational complexity than the recursive algorithms, and it can be effectively applied to large practical cases for multi-state k-out-of-n systems. (C) 2014 Elsevier Ltd. All rights reserved.