IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v185y2017ip2p1702-1711.html
   My bibliography  Save this article

A convex mathematical program for pump scheduling in a class of branched water networks

Author

Listed:
  • Bonvin, Gratien
  • Demassey, Sophie
  • Le Pape, Claude
  • Maïzi, Nadia
  • Mazauric, Vincent
  • Samperio, Alfredo

Abstract

We address the day-ahead pump scheduling problem for a class of branched water networks with one pumping station raising water to tanks at different places and levels. This common class is representative of rural drinking water distribution networks, though not exclusively so. Many sophisticated heuristic algorithms have been designed to tackle the challenging general problem. By focusing on a class of networks, we show that a pure model-based approach relying on a tractable mathematical program is pertinent for real-size applications. The practical advantages of this approach are that it produces optimal or near-optimal solutions with performance guarantees in near real-time, and that it is replicable without algorithmic development. We apply the approach to a real drinking water supply system and compare it to the current operational strategy based on historical data. An extensive empirical analysis assesses the financial and practical benefits: (1) it achieves significant savings in terms of operation costs and energy consumption, (2) its robustness to dynamic pricing means that demand-response can be efficiently implemented in this type of energy-intensive utility.

Suggested Citation

  • Bonvin, Gratien & Demassey, Sophie & Le Pape, Claude & Maïzi, Nadia & Mazauric, Vincent & Samperio, Alfredo, 2017. "A convex mathematical program for pump scheduling in a class of branched water networks," Applied Energy, Elsevier, vol. 185(P2), pages 1702-1711.
  • Handle: RePEc:eee:appene:v:185:y:2017:i:p2:p:1702-1711
    DOI: 10.1016/j.apenergy.2015.12.090
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261915016633
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.apenergy.2015.12.090?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. Ghaddar, Bissan & Naoum-Sawaya, Joe & Kishimoto, Akihiro & Taheri, Nicole & Eck, Bradley, 2015. "A Lagrangian decomposition approach for the pump scheduling problem in water networks," European Journal of Operational Research, Elsevier, vol. 241(2), pages 490-501.
    2. Zhang, Zijun & Zeng, Yaohui & Kusiak, Andrew, 2012. "Minimizing pump energy in a wastewater processing plant," Energy, Elsevier, vol. 47(1), pages 505-514.
    3. D’Ambrosio, Claudia & Lodi, Andrea & Wiese, Sven & Bragalli, Cristiana, 2015. "Mathematical programming techniques in water network optimization," European Journal of Operational Research, Elsevier, vol. 243(3), pages 774-788.
    4. van Staden, Adam Jacobus & Zhang, Jiangfeng & Xia, Xiaohua, 2011. "A model predictive control strategy for load shifting in a water pumping scheme with maximum demand charges," Applied Energy, Elsevier, vol. 88(12), pages 4785-4794.
    5. Naoum-Sawaya, Joe & Ghaddar, Bissan & Arandia, Ernesto & Eck, Bradley, 2015. "Simulation-optimization approaches for water pump scheduling and pipe replacement problems," European Journal of Operational Research, Elsevier, vol. 246(1), pages 293-306.
    6. Ashok, S. & Banerjee, R., 2000. "Load-management applications for the industrial sector," Applied Energy, Elsevier, vol. 66(2), pages 105-111, June.
    7. Björn Geißler & Oliver Kolb & Jens Lang & Günter Leugering & Alexander Martin & Antonio Morsi, 2011. "Mixed integer linear models for the optimization of dynamical transport networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(3), pages 339-362, June.
    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. Filipe, Jorge & Bessa, Ricardo J. & Reis, Marisa & Alves, Rita & Póvoa, Pedro, 2019. "Data-driven predictive energy optimization in a wastewater pumping station," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    2. Liu, Mingzhe & Ooka, Ryozo & Choi, Wonjun & Ikeda, Shintaro, 2019. "Experimental and numerical investigation of energy saving potential of centralized and decentralized pumping systems," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    3. Gao, Wei & Feng, Xiao, 2017. "The power target of a fluid machinery network in a circulating water system," Applied Energy, Elsevier, vol. 205(C), pages 847-854.
    4. 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.
    5. Ma, Jiaze & Wang, Yufei & Feng, Xiao, 2018. "Optimization of multi-plants cooling water system," Energy, Elsevier, vol. 150(C), pages 797-815.
    6. Xuetao Wang & Qianchuan Zhao & Yifan Wang, 2020. "A Distributed Optimization Method for Energy Saving of Parallel-Connected Pumps in HVAC Systems," Energies, MDPI, vol. 13(15), pages 1-24, July.

    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. Selek, István & Ikonen, Enso, 2019. "Role of specific energy in decomposition of time-invariant least-cost reservoir filling problem," European Journal of Operational Research, Elsevier, vol. 272(2), pages 565-573.
    2. Ghaddar, Bissan & Claeys, Mathieu & Mevissen, Martin & Eck, Bradley J., 2017. "Polynomial optimization for water networks: Global solutions for the valve setting problem," European Journal of Operational Research, Elsevier, vol. 261(2), pages 450-459.
    3. Mkireb, Chouaïb & Dembélé, Abel & Jouglet, Antoine & Denoeux, Thierry, 2019. "Robust Optimization of Demand Response Power Bids for Drinking Water Systems," Applied Energy, Elsevier, vol. 238(C), pages 1036-1047.
    4. Filipe, Jorge & Bessa, Ricardo J. & Reis, Marisa & Alves, Rita & Póvoa, Pedro, 2019. "Data-driven predictive energy optimization in a wastewater pumping station," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    5. Xiaoli Feng & Baoyun Qiu & Yongxing Wang, 2020. "Optimizing Parallel Pumping Station Operations in an Open-Channel Water Transfer System Using an Efficient Hybrid Algorithm," Energies, MDPI, vol. 13(18), pages 1-19, September.
    6. Naoum-Sawaya, Joe & Ghaddar, Bissan & Arandia, Ernesto & Eck, Bradley, 2015. "Simulation-optimization approaches for water pump scheduling and pipe replacement problems," European Journal of Operational Research, Elsevier, vol. 246(1), pages 293-306.
    7. Stötzer, Martin & Hauer, Ines & Richter, Marc & Styczynski, Zbigniew A., 2015. "Potential of demand side integration to maximize use of renewable energy sources in Germany," Applied Energy, Elsevier, vol. 146(C), pages 344-352.
    8. A. Candelieri & R. Perego & F. Archetti, 2018. "Bayesian optimization of pump operations in water distribution systems," Journal of Global Optimization, Springer, vol. 71(1), pages 213-235, May.
    9. Shao, Yu & Zhou, Xinhong & Yu, Tingchao & Zhang, Tuqiao & Chu, Shipeng, 2024. "Pump scheduling optimization in water distribution system based on mixed integer linear programming," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1140-1151.
    10. Finn, P. & O’Connell, M. & Fitzpatrick, C., 2013. "Demand side management of a domestic dishwasher: Wind energy gains, financial savings and peak-time load reduction," Applied Energy, Elsevier, vol. 101(C), pages 678-685.
    11. Nerantzis, Dimitrios & Pecci, Filippo & Stoianov, Ivan, 2020. "Optimal control of water distribution networks without storage," European Journal of Operational Research, Elsevier, vol. 284(1), pages 345-354.
    12. Loganthurai, P. & Rajasekaran, V. & Gnanambal, K., 2016. "Evolutionary algorithm based optimum scheduling of processing units in rice industry to reduce peak demand," Energy, Elsevier, vol. 107(C), pages 419-430.
    13. Arun Shankar, Vishnu Kalaiselvan & Umashankar, Subramaniam & Paramasivam, Shanmugam & Hanigovszki, Norbert, 2016. "A comprehensive review on energy efficiency enhancement initiatives in centrifugal pumping system," Applied Energy, Elsevier, vol. 181(C), pages 495-513.
    14. Finn, Paddy & Fitzpatrick, Colin, 2014. "Demand side management of industrial electricity consumption: Promoting the use of renewable energy through real-time pricing," Applied Energy, Elsevier, vol. 113(C), pages 11-21.
    15. Wanjiru, Evan M. & Zhang, Lijun & Xia, Xiaohua, 2016. "Model predictive control strategy of energy-water management in urban households," Applied Energy, Elsevier, vol. 179(C), pages 821-831.
    16. Di Giorgio, Alessandro & Liberati, Francesco, 2014. "Near real time load shifting control for residential electricity prosumers under designed and market indexed pricing models," Applied Energy, Elsevier, vol. 128(C), pages 119-132.
    17. Lund, Peter D. & Lindgren, Juuso & Mikkola, Jani & Salpakari, Jyri, 2015. "Review of energy system flexibility measures to enable high levels of variable renewable electricity," Renewable and Sustainable Energy Reviews, Elsevier, vol. 45(C), pages 785-807.
    18. Denise Cariaga & Álvaro Lorca & Miguel F. Anjos, 2024. "A Binary Expansion Approach for the Water Pump Scheduling Problem in Large and High-Altitude Water Supply Systems," Energies, MDPI, vol. 17(16), pages 1-32, August.
    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. Di Giorgio, Alessandro & Pimpinella, Laura, 2012. "An event driven Smart Home Controller enabling consumer economic saving and automated Demand Side Management," Applied Energy, Elsevier, vol. 96(C), pages 92-103.

    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:eee:appene:v:185:y:2017:i:p2:p:1702-1711. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.