Twin-hierarchy decomposition for optimal design of water distribution systems

Journal of Water Resources Planning and Management

Volumn 142, Issue 5, 2016, Pages

  Diao, Kegong ^a   Fu, Guangtao ^a   Farmani, Raziyeh ^a   Guidolin, Michele ^a   Butler, David ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Background leakage control; Clustering; Optimal design; Twin hierarchy pipeline structure; Vulnerability; Water distribution system

Indexed keywords

COMPLEX NETWORKS; COSTS; FEEDING; LOCAL AREA NETWORKS; OPTIMAL SYSTEMS; PIPELINES; WATER SUPPLY SYSTEMS;

CLUSTERING; LEAKAGE CONTROL; OPTIMAL DESIGN; PIPELINE STRUCTURE; VULNERABILITY;

WATER DISTRIBUTION SYSTEMS;

CLUSTER ANALYSIS; DECOMPOSITION ANALYSIS; DISTRIBUTION SYSTEM; WATER MANAGEMENT; WATER PLANNING; WATER SUPPLY;

EID: 84964627182     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000597     Document Type: Article

References (37)

1. Alvisi, S., and Franchini, M. (2014). "A heuristic procedure for the automatic creation of district metered areas in water distribution systems". Urban Water J., 11(2), 137-159
2. Bartolin, H., Martinez, F., and Cortes, J. A. (2005). "Topological GIS-based analysis of a water distribution network model. Applications of the minimum spanning tree". Computers and Control in the Water Industry (CCWI 2005), Univ. of Exeter, Exeter, U.K
3. Butler, D., Farmani, R., Fu, G., Ward, S., Diao, K., and Astaraie-Imani, M. (2014). "A new approach to urban water management: Safe and sure". Procedia Eng., 89, 347-354
4. Candelieri, A., Conti, D., and Archetti, F. (2014). "A graph based analysis of leak localization in urban water networks". Procedia Eng., 70, 228-237
5. Chu, J., Zhang, C., Fu, G., Li, Y., and Zhou, H. (2014). "Improving multi-objective reservoir operation optimization with sensitivity-informed problem decomposition". Hydrol. Earth Syst. Sci., 12(4), 3719-3752
6. Clauset, A., Newman, M. E. J., and Moore, C. (2004). "Finding community structure in very large networks". Phys. Rev. E, 70(6), 1-6
7. Deuerlein, J. (2008). "Decomposition model of a general water supply network graph". J. Hydraul. Eng., 10.1061/(ASCE)0733-9429(2008)134:6(822), 822-832
8. Diao, K., Wang, Z., Burger, G., Chen, C. H., Rauch, W., and Zhou, Y. (2013). "Speedup of water distribution simulation by domain decomposition". Environ. Modell. Software, 52, 253-263
9. Diao, K., Zhou, Y., and Rauch, W. (2013). "Automated creation of district metered area boundaries in water distribution systems". J. Water Resour. Plann. Manage., 139(2), 184-190
10. Diao, K. G., Farmani, R., Fu, G. T., Astaraie-Imani, M., Ward, S., and Butler, D. (2014). "Clustering analysis of water distribution systems: Identifying critical components and community impacts". Water Sci. Technol., 70(11), 1764-1773
11. Diao, K. G., Farmani, R., Fu, G. T., and Butler, D. (2014). "Vulnerability assessment of water distribution systems using directed and undirected graph theory". 11th Int. Conf. on Hydroinformatics, Curran Associates, New York
12. Diao, K. G., Fu, G. T., Farmani, R., Guidolin, M., and Butler, D. (2014). "Hierarchical decomposition of water distribution systems for background leakage assessment". Procedia Eng., 89, 53-58
13. Diao, K. G., Zhou, Y. W., Li, J., and Liu, Z. L. (2011). "Battle of the water calibration networks (BWCN): A component status changes oriented calibration method for zonal management water distribution networks". Water Distribution Systems Analysis 2010, ASCE, Reston, VA, 1629-1644
14. Diao, K. G., Zhou, Y. W., and Rauch, W. (2012). "Automated creation of district metered areas boundaries in water distribution systems". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000247, 184-190
15. Di Nardo, A., and Di Natale, M. (2011). "A design support methodology for district metering of water supply networks". Water Distribution Systems Analysis 2010, ASCE, Reston, VA, 870-887
16. Di Nardo, A., and Di Natale, M. (2011). "A heuristic design support methodology based on graph theory for district metering of water supply networks". Eng. Optim., 43(2), 193-211
17. Fernandez, A. (2011). "Improving water network management by efficient division into supply clusters". Ph.D. thesis, Polytechnic Univ. of Valencia, Valencia, Spain
18. Ferrari, G., Savic, D., and Becciu, G. (2013). "Graph-theoretic approach and sound engineering principles for design of district metered areas". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000424, 04014036
19. Fu, G., Kapelan, Z., Kasprzyk, J., and Reed, P. (2013). "Optimal design of water distribution systems using many-objective visual analytics". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000311, 624-633
20. Fu, G., Kapelan, Z., and Reed, P. (2012). "Reducing the complexity of multi-objective water distribution system optimization through global sensitivity analysis". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000171, 196-207
21. Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). "Operational and tactical management of water and energy resources in pressurized systems: The competition at WDSA 2014". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000583, C4015002
22. Giustolisi, O., and Ridolfi, L. (2014). "New modularity-based approach to segmentation of water distribution networks". J. Hydraul. Eng., 10.1061/(ASCE)HY.1943-7900.0000916, 04014049
23. Izquierdo, J., Montalvo, I., Pérez, R., and Herrera, M. (2008). "Sensitivity analysis to assess the relative importance of pipes in water distribution networks". Math. Comput. Modell., 48(1-2), 268-278
24. Ostfeld, A., et al. (2012). "The battle of the water calibration networks (BWCN)". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000191, 523-532
25. Perelman, L., and Ostfeld, A. (2011). "Topological clustering for water distribution systems analysis". Environ. Modell. Software, 26(7), 969-972
26. Perelman, L., and Ostfeld, A. (2011). "Water-distribution systems simplifications through clustering". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000173, 218-229
27. Rossman, L. A. (2000). EPANET 2 users manual, U.S. EPA, Cincinnati
28. Scibetta, M., Boano, F., Revelli, R., and Ridolfi, L. (2013). "Community detection as a tool for complex pipe network clustering". EPL, 103(4), 48001
29. Sempewo, J., Pathirana, A., and Vairavamoorthy, K. (2008). "Spatial analysis tool for development of leakage control zones from the analogy of distributed computing". 10th Annual Water Distribution Systems Analysis Conf. (WDSA2008), ASCE, Reston, VA
30. Swamee, P., and Sharma, A. (1990). "Decomposition of large water distribution systems". J. Environ. Eng., 10.1061/(ASCE)0733-9372(1990)116:2(269), 269-283
31. Swamee, P. K., and Sharma, A. K. (2008). "Decomposition of a large water system and optimal zone size". Design of water supply pipe networks, Wiley, 213-241
32. Tzatchkov, V. (2006). "Graph algorithms for connectivity analysis of water distribution network sectorization". 7th Int. Conf. on Hydroinformatics, Research Publisher, Silicon Valley, CA
33. Yazdani, A., and Jeffrey, P. (2010). "A complex network approach to robustness and vulnerability of spatially organized water distribution networks". Physics, 1-18
34. Zecchin, A., Thum, P., Simpson, A., and Tischendorf, C. (2012). "Steady-state behavior of large water distribution systems: Algebraic multigrid method for the fast solution of the linear step". J. Water Resour. Plann. Manage., 138(6), 639-650
35. Zhang, C., Wang, G., Peng, Y., Tang, G., and Liang, G. (2012). "A negotiation-based multi-objective, multi-party decision-making model for inter-basin water transfer scheme optimization". Water Resour. Manage., 26(14), 4029-4038
36. Zheng, F. F., and Zecchin, A. (2014). "An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources". Environ. Modell. Software, 55, 143-155
37. Zhu, X., Zhang, C., Yin, J., Zhou, H., and Jiang, Y. (2014). "Optimization of water diversion based on reservoir operating rules-A case study of the Biliu River reservoir, China". J. Hydrol. Eng., 10.1061/(ASCE)HE.1943-5584.0000805, 411-421