A Novel Algorithm with Heuristic Rules to Lower Boundary Points Generation for Network Reliability Evaluation  
Author Ding-Hsiang Huang


Co-Author(s) Cheng-Fu Huang; Yi-Kuei Lin


Abstract One of the well-known methodology of network reliability evaluation for a stochastic flow network (SFN) is based on all lower boundary points (LBPs). Nevertheless, several algorithms have been presented in the literature for the LBP problem, the efficiency is always the aim for the large SFN. In this study, based on heuristic rules, heuristic-flow vectors is developed to narrow down the searching range of flows for a certain demand. An algorithm based on the heuristic rules is proposed to find all LBPs. We compare the performance of the proposed algorithm and the original one in terms of CPU time through a benchmark network. The experimental results show the efficiency of our proposed a heuristic-LBP algorithm is better than the previous algorithm listed in the literature.


Keywords Lower boundary point (LBP); Heuristic rules; Network reliability; Stochastic flow Network
    Article #:  RQD25-15
Proceedings of 25th ISSAT International Conference on Reliability & Quality in Design
August 1-3, 2019 - Las Vegas, NV, U.S.A.