Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/75846
Title: A new efficient algorithm for finding all d-minimal cuts in multi-state networks
Authors: Niu, YF
Gao, ZY
Lam, WHK 
Keywords: Reliability
Multi-state network
D-MC
MC
Issue Date: 2017
Publisher: Elsevier
Source: Reliability engineering and system safety, 2017, v. 166, special issue SI, p. 151-163 How to cite?
Journal: Reliability engineering and system safety 
Abstract: Reliability evaluation of multi-state systems gives a reasonable demonstration of system performance, and thus is of great importance to their planning, designing and operation. One of the common methods for reliability evaluation is using d-minimal cuts (d-MCs). This paper proposes a new method to solve the d-MC problem. Specifically, several efforts have been devoted to searching for all d-MCs from two aspects: (i) A new technique is developed to calculate lower capacity bounds of edges which are appropriately used to determine some real d-MCs without any verification, and further to reduce the number of d-MC candidates; (ii) A new approach is put forward to correctly and effectively detect duplicate d-MCs, and the approach brings important insights into the underlying reason why a d-MC derived from one MC can be generated from another MC once again. A simple example and a real case study of the LCD monitor delivery are provided to illustrate the solution procedure, and the utility of the proposed algorithm, respectively. In addition, numerical experiments conducted on four benchmark networks show that the proposed algorithm outperforms a newly developed method in the literature.
URI: http://hdl.handle.net/10397/75846
ISSN: 0951-8320
EISSN: 1879-0836
DOI: 10.1016/j.ress.2017.05.032
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
Citations as of Nov 12, 2018

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
Citations as of Nov 14, 2018

Page view(s)

14
Citations as of Nov 11, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.