Abstract
Network theories have been developed for decades. They are now widely applied to solve many real-life problems. An active research field is the reliability evaluation of multistate networks. The most popular methods for such evaluation often use minimal paths (MP) or minimal cuts (MC) of the network. In these approaches, three basic steps exist: (a) searching for all MPs/MCs; (b) searching for all d-MPs/d-MCs from these MPs/MCs; (c) calculating union probability from these d-MPs/d-MCs. When the network is live, there are several minimum path vectors with respect to system state for d, namely d-MP, can be found. Steps a and c have great advances recently. This paper focuses on the searching for d-MPs by given MPs in terms of fast enumeration (FE), which was a recent advance in the integer programming problems in the literature. This paper is a first attempt to apply FE to the reliability evaluation of multistate networks. This paper also makes comparison with the well known algorithm for benchmarking. More complicated examples are also examined for illustrative purposes.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
