A Binding Algorithm of Lower Boundary Points Generation for Network Reliability Evaluation

Ding-Hsiang Huang, Cheng-Fu Huang, Yi-Kuei Lin*

*Corresponding author for this work

研究成果: Article同行評審


Network reliability evaluation for a stochastic flow network (SFN) can be computed in terms of all lower boundary points (LBPs). Although several algorithms have been presented in the literature as solutions for the LBP problem, the efficiency is always occurring at the present for the large SFN. In this paper, a binding technique generating binding-flow vectors is therefore developed to narrow down the searching range of flows for demand. This technique is able to reduce the loading of the candidate comparison procedure greatly. An algorithm based on this binding technique is proposed to solve the LBP problem. We compare the performance of the proposed algorithm to well-known algorithms in terms of CPU time, through three benchmark networks and a practical case. The experimental results show the functional efficiency of our proposed binding LBP algorithm.

頁(從 - 到)1087-1096
期刊IEEE Transactions on Reliability
出版狀態Published - 25 七月 2020