Optimal Design of District Metered Areas in Water Distribution Networks Using Community Detection Algorithm and Many Objective Optimization
Publication: World Environmental and Water Resources Congress 2022
ABSTRACT
The formation of district metered areas (DMAs) aims to improve the efficiency of water distribution network (WDN) management. In recent times, this technique has widely gained attention of researchers and water utility engineers due to its ability to provide better operational control over system leakage, pressure management, and non-revenue water (NRW) related aspects. DMA formation involves closure of a few pipes to partially isolate areas (or sectors) to form single or multi-feed DMAs. In the latter, flowmeters are installed to monitor the inflow and outflows. This paper presents a multi-step methodology to identify DMAs based on a community detection algorithm in the first step. The second step focuses on boundaries fixation using a many objective optimization tool (NSGA-III algorithm). The economic criteria, water quality, resilience, and network pressure are simultaneously optimized to arrive at a set of feasible solutions. In the last step, a multi-criteria decision making (MCDM) tool is used to find a unique solution based on users’ preference of weightages assigned to different objectives. The methodology has been tested on a medium sized water network, and the results are discussed. It is found that the proposed methodology can reasonably identify feasible solutions to optimally partition the network into DMAs.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Bianchotti, J., Denardi, M., Castro-Gama, M., and Puccini, G. (2021). “Sectorization for Water Distribution Systems with Multiple Sources: A Performance Indices Comparison” Water 13(2):131. https://doi.org/10.3390/w13020131.
Brentan, B., Carpitella, S., Izquierdo, J., Luvizotto, E., and Meirelles, G. (2021). “District metered area design through multicriteria and multiobjective optimization.” Mathematical Methods in the Applied Sciences. https://doi.org/10.1002/mma.7090.
Bui, K., Marlim, M. S., and Kang, D. (2020). “Water Network Partitioning into District Metered Areas: A State-Of-The-Art Review.” Water 12(4):1002. https://doi.org/10.3390/w12041002.
Campbell, E., Izquierdo, J., Montalvo, I., Ilaya-Azya, A., Perez-Garci, R., and Tavera, M. (2015). “A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization.” Journal of Hydroinformatics, 18(1), 62–76. https://doi.org/10.2166/hydro.2015.146.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” Journal of Water Resources Planning and Management, 139 (2), 184–190. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247.
Deb, K., and Jain, H. (2014). “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints.” IEEE Transactions on Evolutionary Computation, 18(4), 577–601. https://doi.org/10.1109/TEVC.2013.2281535.
Fishburn, P. C. (1967). “Additive Utilities with Incomplete Product Sets: Application to Priorities and Assignments.” Operations Research, 15(3), 537–42. http://www.jstor.org/stable/168461.
Hajebi, S., Roshani, E., Cardazo, N., Barrett, S., Clarke, A., and Clarke, S. (2015). “Water distribution network sectorisation using graph theory and many-objective optimisation.” Journal of Hydroinformatics, 18(1), 77–94. https://doi.org/10.2166/hydro.2015.144.
Jadhao, R. D., and Gupta, R. (2018). “Calibration of water distribution network of the ramnagar zone in Nagpur city using online pressure and flow data.” Applied Water Science, 8(29). https://doi.org/10.1007/s13201-018-0672-3.
Liu, J., and Han, R. (2018). “Spectral clustering and multicriteria decision for design of district metered areas.” Journal of Water Resources Planning and Management, 144(5): 04018013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
Liu, J., and Lansey, K. (2020). “Multiphase DMA Design Methodology Based on Graph Theory and Many-Objective Optimization.” Journal of Water Resources Planning and Management, 146(8): 04020068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001267.
Sarbu, I. (2021). “Optimization of Urban Water Distribution Networks Using Deterministic and Heuristic Techniques: Comprehensive Review.” J. Pipeline Syst. Eng. Pract, 12(4): 03121001. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000575.
Zhang, T., Yao, H., Chu, S., Yu, T., and Shao, Y. (2021). “Optimized DMA Partition to Reduce Background Leakage Rate in Water Distribution Networks.” Journal of Water Resources Planning and Management, 147(10): 04021071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001465.
Information & Authors
Information
Published In
History
Published online: Jun 2, 2022
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.