IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v37y2023i13d10.1007_s11269-023-03592-z.html
   My bibliography  Save this article

An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory

Author

Listed:
  • Mohammad Reza Shekofteh

    (Shahid Beheshti University)

  • Ehsan Yousefi-Khoshqalb

    (Shahid Beheshti University)

  • Kalyan R. Piratla

    (Clemson University)

Abstract

This paper presents a practical approach to address the challenges of managing water supply infrastructure in the context of sustainability amidst growing demands for fresh water, infrastructure deterioration, and global water shortages. Specifically, it prescribes an approach for effectively partitioning water distribution networks (WDNs) into district metered areas (DMAs) leveraging graph theoretic algorithms and the NSGA-II multi-objective optimization strategy. The dynamic layouts of DMAs are optimized based on the number of flow meters and gate valves, while reducing computational effort. This approach also minimizes variable installation costs and enhances water loss monitoring and management. Notably, it allows flexible modifications to the number of flow meters and gate valves, avoiding the need for a complete DMA layout overhaul in response to changes in hydraulic criteria of the network. The effectiveness of this approach is demonstrated through successful implementation on six complex benchmark WDNs, each comprising hundreds of pipes and nodes, offering a cost-effective means for water utilities to establish sustainable DMAs for efficient management. Graphical Abstract

Suggested Citation

  • Mohammad Reza Shekofteh & Ehsan Yousefi-Khoshqalb & Kalyan R. Piratla, 2023. "An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(13), pages 5007-5022, October.
    • Handle: RePEc:spr:waterr:v:37:y:2023:i:13:d:10.1007_s11269-023-03592-z
    DOI: 10.1007/s11269-023-03592-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-023-03592-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11269-023-03592-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Moslehi, Iman & Jalili Ghazizadeh, Mohammadreza & Yousefi-Khoshqalb, Ehsan, 2020. "An economic valuation model for alternative pressure management schemes in water distribution networks," Utilities Policy, Elsevier, vol. 67(C).
    2. Bruno M. Brentan & Enrique Campbell & Gustavo L. Meirelles & Edevar Luvizotto & Joaquín Izquierdo, 2017. "Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-12, February.
    3. Samaneh Ashraf & Amir AghaKouchak & Ali Nazemi & Ali Mirchi & Mojtaba Sadegh & Hamed R. Moftakhari & Elmira Hassanzadeh & Chi-Yuan Miao & Kaveh Madani & Mohammad Mousavi Baygi & Hassan Anjileli & Davo, 2019. "Compounding effects of human activities and climatic changes on surface water availability in Iran," Climatic Change, Springer, vol. 152(3), pages 379-391, March.
    4. Tianwei Mu & Yan Lu & Haoqiang Tan & Haowen Zhang & Chengzhi Zheng, 2021. "Random Walks Partitioning and Network Reliability Assessing in Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(8), pages 2325-2341, June.
    5. Burt, Zachary & Ercümen, Ayşe & Billava, Narayana & Ray, Isha, 2018. "From intermittent to continuous service: Costs, benefits, equity and sustainability of water system reforms in Hubli-Dharwad, India," World Development, Elsevier, vol. 109(C), pages 121-133.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gustavo H. B. Cassiolato & Jose Ruben Ruiz-Femenia & Raquel Salcedo-Diaz & Mauro A. S. S. Ravagnani, 2024. "Water Distribution Networks Optimization Considering Uncertainties in the Demand Nodes," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(4), pages 1479-1495, March.
    2. Jisi Fu & Tianwei Lu & Bin Xu & Jieyu Li & Junwei Zhou & Bin Xiong & Zhongzheng He, 2024. "Water Resources Allocation in a Transboundary River Based on a Rubinstein Bargaining Model," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(2), pages 639-663, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yuan Tian & Jingliang Gao & Jianxun Chen & Junshen Xie & Qidong Que & Rodger Millar Munthali & Tiantian Zhang, 2023. "Optimization of Pressure Management in Water Distribution Systems Based on Pressure-Reducing Valve Control: Evaluation and Case Study," Sustainability, MDPI, vol. 15(14), pages 1-21, July.
    2. Omid Bozorg-Haddad & Mahdi Bahrami & Ayda Gholami & Xuefeng Chu & Hugo A. Loáiciga, 2024. "Investigation and classification of water resources management strategies: possible threats and solutions," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 120(11), pages 9867-9892, September.
    3. Rouzaneh, Davoud & Yazdanpanah, Masoud & Jahromi, Arman Bakhshi, 2021. "Evaluating micro-irrigation system performance through assessment of farmers' satisfaction: implications for adoption, longevity, and water use efficiency," Agricultural Water Management, Elsevier, vol. 246(C).
    4. Yiting Shao & Xiaohui Zhai & Xingmin Mu & Sen Zheng & Dandan Shen & Jinglin Qian, 2024. "An Attribution Analysis of Runoff Alterations in the Danjiang River Watershed for Sustainable Water Resource Management by Different Methods," Sustainability, MDPI, vol. 16(17), pages 1-23, September.
    5. Shahla Dehghanpir & Ommolbanin Bazrafshan & Hadi Ramezani Etedali & Arashk Holisaz & Brian Collins, 2024. "Water scarcity assessment in Iran’s agricultural sector using the water footprint concept," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 26(11), pages 28995-29020, November.
    6. Mariusz Ptak & Salim Heddam & Senlin Zhu & Mariusz Sojka, 2023. "Return to Nature: Renaturisation of Dried-Out Lakes in Poland," Resources, MDPI, vol. 12(12), pages 1-13, November.
    7. Xuan Khoa Bui & Gimoon Jeong & Doosun Kang, 2022. "Adaptive DMA Design and Operation under Multiscenarios in Water Distribution Networks," Sustainability, MDPI, vol. 14(6), pages 1-22, March.
    8. Abdol Rassoul Zarei & Mohammad Reza Mahmoudi, 2020. "Ability Assessment of the Stationary and Cyclostationary Time Series Models to Predict Drought Indices," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(15), pages 5009-5029, December.
    9. Salehi, Sattar & Robles-Velasco, Alicia & Seyedzadeh, Ali & Ghazali, Aliakbar & Davoudiseresht, Mohsen, 2022. "A hybrid knowledge-based method for pipe renewal planning in Water Distribution Systems with limited data: Application to Iran," Utilities Policy, Elsevier, vol. 78(C).
    10. Satarupa Chakravarty & Sukanya Das & Saudamini Das, 2021. "Unreliable Public Water Supply and Coping Mechanisms of Low-Income Households in Delhi," IEG Working Papers 448, Institute of Economic Growth.
    11. Mehdi Ketabchy, 2021. "Investigating the Impacts of the Political System Components in Iran on the Existing Water Bankruptcy," Sustainability, MDPI, vol. 13(24), pages 1-22, December.
    12. Panagiota Galiatsatou & Panagiota Stournara & Ioannis Kavouras & Michail Raouzaios & Christos Anastasiadis & Filippos Iosifidis & Dimitrios Spyrou & Alexandros Mentes, 2025. "Combining Geographic Information Systems and Hydraulic Modeling to Analyze the Hydraulic Response of an Urban Area Under Different Conditions: A Case Study to Assist Engineering Practice," Geographies, MDPI, vol. 5(2), pages 1-25, April.
    13. Amirali Amir Jabbari & Ali Nazemi, 2019. "Alterations in Canadian Hydropower Production Potential Due to Continuation of Historical Trends in Climate Variables," Resources, MDPI, vol. 8(4), pages 1-29, September.
    14. Laurie S. Huning & Sayed M. Bateni & Michael Hayes & Sarah Quynh-Giang Ho & Susantha Jayasinghe & Rohini Kumar & Carlos Lima & Charlotte A. Love & Kaveh Madani & Yannis Markonis & Mir A. Matin & Chiyu, 2024. "Sustainability nexus analytics, informatics, and data (AID): Drought," Sustainability Nexus Forum, Springer, vol. 32(1), pages 1-12, December.
    15. Kaveh Madani, 2021. "Have International Sanctions Impacted Iran’s Environment?," World, MDPI, vol. 2(2), pages 1-22, April.
    16. Jalal Mirnezami, S. & Molle, François & Talebi Eskandari, Soroush, 2024. "Chronicle of a disaster foretold: The politics of restoring Lake Urmia (Iran)," World Development, Elsevier, vol. 182(C).
    17. Jia, Rui & Du, Kun & Song, Zhigang & Xu, Wei & Zheng, Feifei, 2024. "Scenario reduction-based simulation method for efficient serviceability assessment of earthquake-damaged water distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    18. repec:osf:socarx:3789u_v1 is not listed on IDEAS
    19. Rahmatollah Kazemi-nejad & Azam Rezaee & Ramtin Joolaie & Ali Keramatzadeh, 2024. "Investigating the effects of water resources consumption reduction policies on agricultural sustainability in different climates in Iran," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 26(1), pages 1007-1032, January.
    20. Beard, Victoria A. & Mitlin, Diana, 2021. "Water access in global South cities: The challenges of intermittency and affordability," World Development, Elsevier, vol. 147(C).
    21. Tianwei Mu & Manhong Huang & Shi Tang & Rui Zhang & Gang Chen & Baiyi Jiang, 2022. "Sensor Partitioning Placements via Random Walk and Water Quality and Leakage Detection Models within Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(13), pages 5297-5311, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:37:y:2023:i:13:d:10.1007_s11269-023-03592-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.