IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v71y2018i1d10.1007_s10898-018-0641-2.html
   My bibliography  Save this article

Bayesian optimization of pump operations in water distribution systems

Author

Listed:
  • A. Candelieri

    (University of Milano-Bicocca)

  • R. Perego

    (University of Milano-Bicocca)

  • F. Archetti

    (University of Milano-Bicocca)

Abstract

Bayesian optimization has become a widely used tool in the optimization and machine learning communities. It is suitable to problems as simulation/optimization and/or with an objective function computationally expensive to evaluate. Bayesian optimization is based on a surrogate probabilistic model of the objective whose mean and variance are sequentially updated using the observations and an “acquisition” function based on the model, which sets the next observation at the most “promising” point. The most used surrogate model is the Gaussian Process which is the basis of well-known Kriging algorithms. In this paper, the authors consider the pump scheduling optimization problem in a Water Distribution Network with both ON/OFF and variable speed pumps. In a global optimization model, accounting for time patterns of demand and energy price allows significant cost savings. Nonlinearities, and binary decisions in the case of ON/OFF pumps, make pump scheduling optimization computationally challenging, even for small Water Distribution Networks. The well-known EPANET simulator is used to compute the energy cost associated to a pump schedule and to verify that hydraulic constraints are not violated and demand is met. Two Bayesian Optimization approaches are proposed in this paper, where the surrogate model is based on a Gaussian Process and a Random Forest, respectively. Both approaches are tested with different acquisition functions on a set of test functions, a benchmark Water Distribution Network from the literature and a large-scale real-life Water Distribution Network in Milan, Italy.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:jglopt:v:71:y:2018:i:1:d:10.1007_s10898-018-0641-2
    DOI: 10.1007/s10898-018-0641-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-018-0641-2
    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/s10898-018-0641-2?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. 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.
    2. 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.
    3. Ingrida Steponavičė & Mojdeh Shirazi-Manesh & Rob J. Hyndman & Kate Smith-Miles & Laura Villanova, 2016. "On Sampling Methods for Costly Multi-Objective Black-Box Optimization," Springer Optimization and Its Applications, in: Panos M. Pardalos & Anatoly Zhigljavsky & Julius Žilinskas (ed.), Advances in Stochastic and Deterministic Global Optimization, pages 273-296, Springer.
    4. G Mccormick & R S Powell, 2004. "Derivation of near-optimal pump schedules for water distribution by simulated annealing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 728-736, July.
    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. Ngandu Balekelayi & Haile Woldesellasse & Solomon Tesfamariam, 2022. "Comparison of the Performance of a Surrogate Based Gaussian Process, NSGA2 and PSO Multi-objective Optimization of the Operation and Fuzzy Structural Reliability of Water Distribution System: Case Stu," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 6169-6185, December.
    2. Luigi Cimorelli & Carmine Covelli & Bruno Molino & Domenico Pianese, 2020. "Optimal Regulation of Pumping Station in Water Distribution Networks Using Constant and Variable Speed Pumps: A Technical and Economical Comparison," Energies, MDPI, vol. 13(10), pages 1-15, May.
    3. Krityakierne, Tipaluck & Baowan, Duangkamon, 2020. "Aggregated GP-based Optimization for Contaminant Source Localization," Operations Research Perspectives, Elsevier, vol. 7(C).
    4. Candelieri Antonio, 2021. "Sequential model based optimization of partially defined functions under unknown constraints," Journal of Global Optimization, Springer, vol. 79(2), pages 281-303, February.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Hong, Sung-Pil & Kim, Taegyoon & Lee, Subin, 2019. "A precision pump schedule optimization for the water supply networks with small buffers," Omega, Elsevier, vol. 82(C), pages 24-37.
    6. 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.
    7. Przemysław Średziński & Martyna Świętochowska & Kamil Świętochowski & Joanna Gwoździej-Mazur, 2022. "Analysis of the Use of the PV Installation in the Power Supply of the Water Pumping Station," Energies, MDPI, vol. 15(24), pages 1-13, December.
    8. Anubhav Ratha & Pierre Pinson & Hélène Le Cadre & Ana Virag & Jalal Kazempour, 2022. "Moving from Linear to Conic Markets for Electricity," Working Papers hal-03799767, HAL.
    9. B Suman & P Kumar, 2006. "A survey of simulated annealing as a tool for single and multiobjective optimization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1143-1160, October.
    10. Kakodkar, R. & He, G. & Demirhan, C.D. & Arbabzadeh, M. & Baratsas, S.G. & Avraamidou, S. & Mallapragada, D. & Miller, I. & Allen, R.C. & Gençer, E. & Pistikopoulos, E.N., 2022. "A review of analytical and optimization methodologies for transitions in multi-scale energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    11. Morshedlou, Nazanin & González, Andrés D. & Barker, Kash, 2018. "Work crew routing problem for infrastructure network restoration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 66-89.
    12. Yahao Yang & Zhong Huang & Pei Zhang, 2024. "Double-Observer-Based Bumpless Transfer Control of Switched Positive Systems," Mathematics, MDPI, vol. 12(11), pages 1-15, June.
    13. Anubhav Ratha & Pierre Pinson & Hélène Le Cadre & Ana Virag & Jalal Kazempour, 2023. "Moving from Linear to Conic Markets for Electricity," Post-Print hal-03799767, HAL.
    14. 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.
    15. Kaizhao Sun & X. Andy Sun, 2023. "A two-level distributed algorithm for nonconvex constrained optimization," Computational Optimization and Applications, Springer, vol. 84(2), pages 609-649, March.
    16. Zhuan, Xiangtao & Xia, Xiaohua, 2013. "Optimal operation scheduling of a pumping station with multiple pumps," Applied Energy, Elsevier, vol. 104(C), pages 250-257.
    17. Shiono, Naoshi & Suzuki, Hisatoshi & Saruwatari, Yasufumi, 2019. "A dynamic programming approach for the pipe network layout problem," European Journal of Operational Research, Elsevier, vol. 277(1), pages 52-61.
    18. Pecci, Filippo & Stoianov, Ivan & Ostfeld, Avi, 2021. "Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks," European Journal of Operational Research, Elsevier, vol. 295(2), pages 690-698.
    19. Gambella, Claudio & Ghaddar, Bissan & Naoum-Sawaya, Joe, 2021. "Optimization problems for machine learning: A survey," European Journal of Operational Research, Elsevier, vol. 290(3), pages 807-828.
    20. Caldarola, Fabio & Maiolo, Mario, 2021. "A mathematical investigation on the invariance problem of some hydraulic indices," Applied Mathematics and Computation, Elsevier, vol. 409(C).

    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:jglopt:v:71:y:2018:i:1:d:10.1007_s10898-018-0641-2. 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.