Evaluation of methods for decomposition of water distribution networks for reliability analysis
- 1 June 1988
- journal article
- research article
- Published by Taylor & Francis in Civil Engineering Systems
- Vol. 5 (2), 58-64
- https://doi.org/10.1080/02630258808970505
Abstract
A review and evaluation of graph theory approaches for their applicability to reliability analysis of water distribution networks is made. The procedures are examined in both a general sense and with respect to the networks previously reported in the literature. State enumeration, filtering, and heuristic procedures are considered. Most of the procedures were found to have computational requirements that make them inappropriate for use in water distribution analysis. A general procedure of assessing how far a particular network deviates from its maximum reliability for a given expenditure is suggested. A distinction between undirected and directed graphs is made in terms of techniques that can exploit either situation and in how portions of water distribution networks can be approximated by either case. Network transformation and inversion are also considered as a means of defining reliability and finding networks with maximum reliability. Recommendations are made as to how to combine various parts of the networks into sections, which can then be analysed by using procedures that best exploit the common features of the network in each section.Keywords
This publication has 16 references indexed in Scilit:
- Reliability‐Based Optimization Model for Water Distribution SystemsJournal of Hydraulic Engineering, 1987
- Current and future use of systems analysis in water distribution network designCivil Engineering Systems, 1987
- Battle of the Network Models: EpilogueJournal of Water Resources Planning and Management, 1987
- An integrated approach to the layout and design of water distribution networksCivil Engineering Systems, 1985
- Mathematical similarities in engineering network analysisCivil Engineering Systems, 1984
- From a structure to a treeCivil Engineering Systems, 1983
- A recursive algorithm for finding reliability measures related to the connection of nodes in a graphNetworks, 1980
- Reliability Modeling in Electric Power SystemsJournal of the Operational Research Society, 1979
- Exact calculation of computer network reliabilityNetworks, 1974
- A general class of invulnerable graphsNetworks, 1972