IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v36y2022i1d10.1007_s11269-021-02945-w.html
   My bibliography  Save this article

Utilizing Matrix Completion for Simulation and Optimization of Water Distribution Networks

Author

Listed:
  • Mashor Housh

    (University of Haifa)

  • Alaa Jamal

    (University of Haifa)

Abstract

Simulation of water distribution networks (WDNs) constitutes a key element for the planning and management of water supply systems. The literature presents different formulations of heads-flows equations that differ in terms of dimensionality, computational cost, and solution accuracy. Whereas this problem has been the subject of active research in the past, in the last decades a state of stagnation was reached and no new formulations were introduced. In this study, we propose a novel formulation that utilizes a matrix completion technique to construct a reduced-size nonlinear system of equations that guarantees both mass and energy conservation. The advantages of the proposed method are demonstrated in simulation and optimization settings. In the former, the method demonstrates improved scalability and accuracy as compared with other widely known formulations. In the latter, the new formulation leads to compact optimization problems that result in better performance in terms of the objective function, run time, and rate of successful optimization runs.

Suggested Citation

  • Mashor Housh & Alaa Jamal, 2022. "Utilizing Matrix Completion for Simulation and Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(1), pages 1-20, January.
    • Handle: RePEc:spr:waterr:v:36:y:2022:i:1:d:10.1007_s11269-021-02945-w
    DOI: 10.1007/s11269-021-02945-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-021-02945-w
    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-021-02945-w?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. B. Sriman Pankaj & M. Naveen Naidu & A. Vasan & Murari RR Varma, 2020. "Self-Adaptive Cuckoo Search Algorithm for Optimal Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(10), pages 3129-3146, August.
    2. Maryam Javan Salehi & Mojtaba Shourian, 2021. "Comparative Application of Model Predictive Control and Particle Swarm Optimization in Optimum Operation of a Large-Scale Water Transfer System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 707-727, January.
    3. Laiany Rodrigues Marinho & Márcio das Chagas Moura & Beatriz Sales Cunha & Isis Didier Lins, 2020. "Optimization of Investments in the Resilience of Water Distribution Systems Subject to Interruptions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(3), pages 929-954, February.
    4. Salah Saleh & Tiku Tanyimboh, 2014. "Optimal Design of Water Distribution Systems Based on Entropy and Topology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3555-3575, September.
    5. Bohong Wang & Yongtu Liang & Wei Zhao & Yun Shen & Meng Yuan & Zhimin Li & Jian Guo, 2021. "A Continuous Pump Location Optimization Method for Water Pipe Network Design," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 447-464, January.
    6. M. Pasha & Kevin Lansey, 2014. "Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 3975-3987, September.
    Full references (including those not matched with items on IDEAS)

    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. B. Sriman Pankaj & M. Naveen Naidu & A. Vasan & Murari RR Varma, 2020. "Self-Adaptive Cuckoo Search Algorithm for Optimal Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(10), pages 3129-3146, August.
    2. Tiku T. Tanyimboh, 2017. "Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3189-3204, August.
    3. Yasaman Makaremi & Ali Haghighi & Hamid Reza Ghafouri, 2017. "Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1283-1304, March.
    4. Alemtsehay G. Seyoum & Tiku T. Tanyimboh, 2016. "Investigation into the Pressure-Driven Extension of the EPANET Hydraulic Simulation Model for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5351-5367, November.
    5. Luis Henrique Magalhães Costa & Bruno Prata & Helena M. Ramos & Marco Aurélio Holanda Castro, 2016. "A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(3), pages 1037-1052, February.
    6. Arya Yaghoubzadeh-Bavandpour & Omid Bozorg-Haddad & Mohammadreza Rajabi & Babak Zolghadr-Asli & Xuefeng Chu, 2022. "Application of Swarm Intelligence and Evolutionary Computation Algorithms for Optimal Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(7), pages 2275-2292, May.
    7. Irene Samora & Mário Franca & Anton Schleiss & Helena Ramos, 2016. "Simulated Annealing in Optimization of Energy Production in a Water Supply Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1533-1547, March.
    8. Calvin Siew & Tiku T. Tanyimboh & Alemtsehay G. Seyoum, 2016. "Penalty-Free Multi-Objective Evolutionary Approach to Optimization of Anytown Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3671-3688, September.
    9. Giovanni M. Sechi & Alexei A. Gaivoronski & Jacopo Napolitano, 2019. "Optimising Pumping Activation in Multi-Reservoir Water Supply Systems under Uncertainty with Stochastic Quasi-Gradient Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(5), pages 1881-1895, March.
    10. M. Fayzul K. Pasha & Matthew Weathers & Brennan Smith, 2020. "Investigating Energy Flow in Water-Energy Storage for Hydropower Generation in Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(5), pages 1609-1622, March.
    11. Tianwei Mu & Yaqi Li & Ziyi Li & Luyue Wang & Haoqiang Tan & Chengzhi Zheng, 2021. "Improved Network Reliability Optimization Model with Head Loss for 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(7), pages 2101-2114, May.
    12. Vilanova, Mateus Ricardo Nogueira & Balestieri, José Antônio Perrella, 2015. "Modeling of hydraulic and energy efficiency indicators for water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 48(C), pages 540-557.
    13. C. Giudicianni & A. Nardo & R. Greco & A. Scala, 2021. "A Community-Structure-Based Method for Estimating the Fractal Dimension, and its Application to Water Networks for the Assessment of Vulnerability to Disasters," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(4), pages 1197-1210, March.
    14. Salah Saleh & Tiku T. Tanyimboh, 2016. "Multi-Directional Maximum-Entropy Approach to the Evolutionary Design Optimization of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(6), pages 1885-1901, April.
    15. Upaka Rathnayake & Tiku Tanyimboh, 2015. "Evolutionary Multi-Objective Optimal Control of Combined Sewer Overflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2715-2731, June.
    16. Gal Perelman & Barak Fishbain, 2022. "Critical Elements Analysis of Water Supply Systems to Improve Energy Efficiency in Failure Scenarios," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(10), pages 3797-3811, August.
    17. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    18. Irene Samora & Mário J. Franca & Anton J. Schleiss & Helena M. Ramos, 2016. "Simulated Annealing in Optimization of Energy Production in a Water Supply Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1533-1547, March.
    19. Ruben Menke & Edo Abraham & Panos Parpas & Ivan Stoianov, 2016. "Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5333-5349, November.
    20. Tiku T. Tanyimboh & Calvin Siew & Salah Saleh & Anna Czajkowska, 2016. "Comparison of Surrogate Measures for the Reliability and Redundancy of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3535-3552, August.

    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:36:y:2022:i:1:d:10.1007_s11269-021-02945-w. 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.