Iterative Multistage Method for a Large Water Network Sectorization into DMAs under Multiple Design Objectives
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 11
Abstract
This paper considers the sectorization of a large water distribution network into district metered areas (DMAs) and simultaneously optimizes rehabilitation of the network with new pipes, control valves, and storage tanks. Because available water resources are much lower in the dry season, both the design and operational settings are optimized to satisfy water-demand, water-quality, and pressure constraints, as well as efficiency indices under stringent conditions. Because of the heterogeneity of the multiple decision variables and the complicated way they interact through the multiple objectives (some complimentary and some conflicting), it is not possible to fully automate the simultaneous sectorization, rehabilitation, and operational optimization. Therefore, a multistage approach is used where engineering judgment and network graph simplification and visualization tools are used to find a good feasible solution that serves as a first guess for further optimization of sectors and operational settings, to achieve feasible solutions with better cost of implementation, demand similarity among DMAs, and better pressure uniformity in operations. A multiobjective agent swarm optimization framework is used to iteratively change the sectors at the boundaries. For the final configuration, sequential linear programming is used to find optimal valve and pump settings.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bartnik, G., and Minoux, M. (1986). Graphes, algorithmes, logiciels, Bordas, Paris (in French).
Blondel, V. D., Guillaume, J. L., Lambiotte, R., and Lefebvre, E. (2008). “Fast unfolding of communities in large networks.” J. Stat. Mech.: Theory Exp., 2008(10), P10008.
BWNDMA Committee. (2016). “Battle of water networks DMAs (BWNDMA), problem description and rules.” ⟨https://wdsa2016.uniandes.edu.co/index.php/battle-of-water-networks⟩ (Feb. 15, 2016).
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Res., 184–190.
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–221.
Di Nardo, A., Di Natale, M., Greco, R., and Santonastaso, G. (2014). “Heuristic optimization methods for Smart WAter Network Partitioning.” 1st Int. Conf. on Engineering and Applied Sciences Optimization, National Technical Univ. of Athens, Athens, Greece, 1920–1931.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2013). “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage., 620–629.
EPANET 2.0 [Computer software]. U.S. Environmental Protection Agency, Washington, DC.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: Competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Herrera, M., Izquierdo, J., Pérez-García, R., and Montalvo, I. (2012). “Multi-agent adaptive boosting on semi-supervised water supply clusters.” Adv. Eng. Software, 50, 131–136.
Khedr, A., and Tolson, B. (2015). “Comparing optimization techniques with an engineering judgment approach to WDN design.” J. Water Resour. Plann. Manage., C4015014.
Lee, C. Y. (1961). “An algorithm for path connections and its applications.” IRE Trans. Electron. Comput., EC-10(3), 346–365.
Menke, R., Abraham, E., Parpas, P., and Stoianov, I. (2016). “Demonstrating demand response from water distribution system through pump scheduling.” Appl. Energy, 170, 377–387.
Montalvo Arango, I., Izquierdo, J. S., Campbell, E. O. G., and Pérez-García, R. (2014). “Cloud-based decision making in water distribution systems.” Proc. Eng., 89, 488–494.
Montalvo, I., Izquierdo, J., Schwarze, S., and Pérez-García, R. (2010). “Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction.” Math. Comput. Modell., 52(7), 1219–1227.
Nault, J., and Karney, B. (2016). “Improved rigid water column formulation for simulating slow transients and controlled operations.” J. Hydraul. Eng., 04016025.
Pecci, F., Abraham, E., and Stoianov, I. (2017a). “Scalable Pareto set generation for multiobjective co-design problems in water distribution networks: A continuous relaxation approach.” Struct. Multidiscip. Optim., 55(3), 857–869.
Pecci, F., Abraham, E., and Stoianov, I. (2017b). “Outer approximation methods for the solution of co-design optimisation problems in water distribution networks.” Proc., 20th IFAC World Congress, International Federation of Automatic Control, Laxenburg, Austria.
Piller, O., and Bremond, B. (2002). A stochastic model for peak period analysis of pipe networks, ASCE Environmental and Water Resources Systems Analysis, Roanoke, VA.
Piller, O., Gilbert, D., Haddane, K., and Sabatie, S. (2011). “Porteau: An object-oriented programming hydraulic toolkit for water distribution system analysis.” Urban water management: Challenges and opportunities, D. Savic, Z. Kapelan, and D. Butler, eds., Vols. 1–3, Centre for Water Systems, Univ. of Exeter, Exeter, U.K., 27–32.
Piller, O., and Propato, M. (2006). “Slow transient pressure driven modeling in water distribution networks.” Proc., Water Distribution Systems Analysis Symp., ASCE, Reston, VA, 1–13.
Porteau 4.0 [Computer software]. IRSTEA, Bordeau, France.
Rossman, L. A. (2000). “EPANET 2 users manual.”, Environmental Protection Agency, Cincinnati.
Scarpa, F., Lobba, A., and Becciu, G. (2016). “Elementary DMA design of looped water distribution networks with multiple sources.” J. Water Resour. Plann. Manage., 04016011.
Water-Ing 1.0 [Computer software]. IngeniousWare, Karlsruhe, Germany.
Wright, R., Abraham, E., Parpas, P., and Stoianov, I. (2015). “Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming.” Water Resour. Res., 51(12), 9925–9941.
Wu, W., Simpson, A. R., Maier, H. R., and Marchi, A. (2011). “Incorporation of variable-speed pumping in multiobjective genetic algorithm optimization of the design of water transmission systems.” J. Water Resour. Plann. Manage., 543–552.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 11 • November 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Nov 17, 2016
Accepted: May 4, 2017
Published online: Sep 7, 2017
Published in print: Nov 1, 2017
Discussion open until: Feb 7, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.