Twin-Hierarchy Decomposition for Optimal Design of Water Distribution Systems

AbstractThis paper proposes a methodology to decompose water distribution systems (WDSs) into a twin-hierarchy pipeline structure consisting of backbone mains and community feeders. The method has three steps: (1) clustering analysis; (2) vulnerability analysis; and (3) identification of backbone mains and community feeders. After decomposition, analysis of a whole complex WDS could be simplified to that of smaller subsystems formed by either backbone mains or community feeders. The method enables the analysis of all communities independently without physical division of the WDS. It is applied to an optimal-design problem of the C-Town network defined in the literature. The problem is to find the best tradeoff between reducing background leakage and minimizing capital and operational costs. The final solution has a total annual cost of 1.19 million Euro with 54% operational costs and 46% capital costs, respectively. The decomposition process is also consistent with engineering practice on leakage control ...

[1]  D Butler,et al.  Clustering analysis of water distribution systems: identifying critical components and community impacts. , 2014, Water science and technology : a journal of the International Association on Water Pollution Research.

[2]  Guangtao Fu,et al.  Vulnerability Assessment Of Water Distribution Systems Using Directed And Undirected Graph Theory , 2014 .

[3]  Idel Montalvo,et al.  Sensitivity analysis to assess the relative importance of pipes in water distribution networks , 2008, Math. Comput. Model..

[4]  Guo-li Wang,et al.  A Negotiation-Based Multi-Objective, Multi-Party Decision-Making Model for Inter-Basin Water Transfer Scheme Optimization , 2012, Water Resources Management.

[5]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[6]  Zoran Kapelan,et al.  Reducing the Complexity of Multiobjective Water Distribution System Optimization through Global Sensitivity Analysis , 2012 .

[7]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[8]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[9]  Avi Ostfeld,et al.  Battle of the Water Calibration Networks , 2012 .

[10]  Dragan Savic,et al.  Graph-theoretic approach and sound engineering principles for design of district metered areas , 2014 .

[11]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[12]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Prabhata K. Swamee,et al.  Decomposition of Large Water Distribution Systems , 1990 .

[14]  Guangtao Fu,et al.  A new approach to urban water management: Safe and sure , 2014 .

[15]  Armando Di Nardo,et al.  A DESIGN SUPPORT METHODOLOGY FOR DISTRICT METERING OF WATER SUPPLY NETWORKS , 2011 .

[16]  Luigi Berardi,et al.  Operational and Tactical Management of Water and Energy Resources in Pressurized Systems: Competition at WDSA 2014 , 2016 .

[17]  Ji Li,et al.  Battle of the Water Calibration Networks (BWCN): A Component Status Changes Oriented Calibration Method for Zonal Management Water Distribution Networks , 2011 .

[18]  Michele Guidolin,et al.  Hierarchical Decomposition of Water Distribution Systems for Background Leakage Assessment , 2014 .

[19]  F. Archetti,et al.  A Graph based Analysis of Leak Localization in Urban Water Networks , 2014 .

[20]  Prabhata K. Swamee,et al.  Decomposition of a Large Water System and Optimal Zone Size , 2007 .

[21]  Aaron C. Zecchin,et al.  Steady-State Behavior of Large Water Distribution Systems: Algebraic Multigrid Method for the Fast Solution of the Linear Step , 2012 .

[22]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[23]  Antonio Manuel,et al.  Improving water network management by efficient division into supply clusters , 2011 .

[24]  Yunzhong Jiang,et al.  Optimization of Water Diversion Based on Reservoir Operating Rules: Analysis of the Biliu River Reservoir, China , 2014 .

[25]  Avi Ostfeld,et al.  Water-Distribution Systems Simplifications through Clustering , 2012 .

[26]  Wolfgang Rauch,et al.  Speedup of water distribution simulation by domain decomposition , 2014, Environ. Model. Softw..

[27]  Feifei Zheng,et al.  An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources , 2014, Environ. Model. Softw..

[28]  Guangtao Fu,et al.  Improving multi-objective reservoir operation optimization with sensitivity-informed problem decomposition , 2015 .

[29]  Roberto Revelli,et al.  Community detection as a tool for complex pipe network clustering , 2013 .

[30]  Stefano Alvisi,et al.  A heuristic procedure for the automatic creation of district metered areas in water distribution systems , 2014 .

[31]  Paul Jeffrey,et al.  A complex network approach to robustness and vulnerability of spatially organized water distribution networks , 2010, ArXiv.

[32]  Joseph R. Kasprzyk,et al.  Optimal Design of Water Distribution Systems Using Many-Objective Visual Analytics , 2013 .