Journal ArticleDOI
Optimization of redundancy in water distribution networks using graph theoretic principles
P. Jacobs,I. C. Goulter +1 more
TLDR
The integer goal programming formulation in this paper is combined with a procedure which recognizes both explicit and implicit articulation points within the water distribution network to ensure that such weaknesses are excluded from the final solution.Abstract:
An integer goal programming based approach to maximize reliability in water distribution networks is developed. Previous work has shown that graphs which are inherently the most invulnerable to failure have the same number of links incident at each node, i.e. they are regular in degree. The converse of this statement is not true. Regular graphs can contain weaknesses such as bridges, articulation nodes, and even total disconnections. The integer goal programming formulation in this paper is combined with a procedure which recognizes both explicit and implicit articulation points within the water distribution network to ensure that such weaknesses are excluded from the final solution. The integer program component of the approach attempts to maximize regularity within the network. In the goal programming context this is achieved by minimizing the sum of the deviations, at each node, in terms of the number of links incident upon it, from the average number of links incident on a node over the whole...read more
Citations
More filters
Journal ArticleDOI
Resilience enhancing expansion strategies for water distribution systems: A network theory approach
TL;DR: The link-node representation of water infrastructures is employed and a wide range of advanced and emerging network theory metrics and measurements are exploited to study the building blocks of the systems and quantify properties such as redundancy and fault tolerance, in order to establish relationships between structural features and performance of water distribution systems.
Journal ArticleDOI
Complex network analysis of water distribution systems
Alireza Yazdani,Paul Jeffrey +1 more
TL;DR: This paper explores a variety of strategies for understanding the formation, structure, efficiency, and vulnerability of water distribution networks as spatially organized networks for which the practical applications of abstract evaluation methods are critically evaluated.
Journal ArticleDOI
Complex network analysis of water distribution systems
Alireza Yazdani,Paul Jeffrey +1 more
TL;DR: In this paper, a variety of strategies for understanding the formation, structure, efficiency, and vulnerability of water distribution networks are explored, and an assessment of the vulnerability to failures based on the disconnection of nodes from the source(s) is undertaken.
Journal ArticleDOI
Applying Network Theory to Quantify the Redundancy and Structural Robustness of Water Distribution Systems
Alireza Yazdani,Paul Jeffrey +1 more
TL;DR: A deterministic network-based approach to study the relationship between the structure and function of water distribution systems and to critically review the application of structural measurements in the analysis of vulnerability and robustness of such systems is presented.
Journal ArticleDOI
A heuristic design support methodology based on graph theory for district metering of water supply networks
TL;DR: In this article, a design support methodology (DSM) is proposed to identify the position of flow meters and of boundary valves needed to define permanent DMAs, which is applied to a test case.
References
More filters
Journal ArticleDOI
Water Distribution Reliability: Simulation Methods
TL;DR: Simulation enables computation of a much broader class of reliability measures than do analytical methods, but it requires considerably more computer time and its results are less easy to generalize.
Journal ArticleDOI
Battle of the network models: Epilogue
Thomas M. Walski,E. Downey Brill,Johannes Gessler,Ian C. Goulter,Roland M. Jeppson,Kevin Lansey,Han Lin Lee,Jon C. Liebman,Larry W. Mays,David R. Morgan,Lindell Ormsbee +10 more
TL;DR: In this article, several models that can be used to optimally size water distribution pipes were applied to a hypothetical system, and the results are summarized in this paper, where the models produced solutions with costs that were within 10% of one another, although the solutions were quite different.
Journal ArticleDOI
Reliability‐Based Optimization Model for Water Distribution Systems
TL;DR: In this paper, the authors present a framework for a model that can be used to determine the optimal (least cost) design of a water distribution system subject to continuity, conservation of energy, nodal head bounds, and reliability constraints.
Journal ArticleDOI
Complexity of network reliability computations
TL;DR: Results concerning the NP-difficulty of several network reliability analysis problems are unified and in several cases generalized to wider classes of measures.
Journal ArticleDOI
Water Distribution Reliability: Analytical Methods
TL;DR: Two probabilistic measures, reachability and connectivity, are explored for use in water distribution systems and two algorithms for their computation are presented, one for series-parallel networks and one for general networks.