Abstract
Pump location optimization is a key issue in the design of water pipe networks to reduce energy consumptions and associated costs. The pump location variables in previous papers were typically discrete, resulting in potentially sub-optimal solutions. If the discrete variables are densified, the solving time increases substantially. To overcome the shortcomings of the discrete pump location optimization method, a novel continuous location optimization method is proposed. The hydraulic calculations of pipes and operation of pumps are coupled in the model to make it practical. The objective function minimizes the installation and operating costs of pumps. A branch and a looped water pipe network are studied. The proposed continuous location optimization method is compared with the previous discrete method. The results show that the proposed method has advantages regarding cost-minimization and it reduces the time required to produce solutions. The method is generic and can be applied to other real cases to determine the optimal pump locations to achieve the goals of cost-minimization and energy saving.
Similar content being viewed by others
References
Amirabdollahian M, Mokhtari M (2015) Optimal Design of Pumped Water Distribution Networks with storage under uncertain hydraulic constraints. Water Resour Manag 29:2637–2653. https://doi.org/10.1007/s11269-015-0961-7
Baños R, Gil C, Reca J, Montoya FG (2010) A memetic algorithm applied to the design of water distribution networks. Appl Soft Comput 10:261–266. https://doi.org/10.1016/j.asoc.2009.07.010
Beygi S, Tabesh M, Liu S (2019) Multi-objective optimization model for design and operation of water transmission systems using a power resilience index for assessing hydraulic reliability. Water Resour Manag 33:3433–3447. https://doi.org/10.1007/s11269-019-02311-x
Bonvin G, Demassey S, Le Pape C, Maïzi N, Mazauric V, Samperio A (2017) A convex mathematical program for pump scheduling in a class of branched water networks. Appl Energy 185:1702–1711. https://doi.org/10.1016/j.apenergy.2015.12.090
Bruni ME, Beraldi P, Conforti D (2017) Water distribution networks design under uncertainty. TOP 25:111–126. https://doi.org/10.1007/s11750-016-0425-0
Caballero JA, Ravagnani MASS (2019) Water distribution networks optimization considering unknown flow directions and pipe diameters. Comput Chem Eng 127:41–48. https://doi.org/10.1016/j.compchemeng.2019.05.017
Cisty M (2010) Hybrid genetic algorithm and linear programming method for least-cost Design of Water Distribution Systems. Water Resour Manag 24:1–24. https://doi.org/10.1007/s11269-009-9434-1
Costa ALH, Medeiros JL, FLP P (2000) Optimization of pipe networks including pumps by simulated annealing. Braz J Chem Eng 17:887–896
Geem ZW (2009) Harmony search optimisation to the pump-included water distribution network design. Civ Eng Environ Syst 26:211–221. https://doi.org/10.1080/10286600801919813
Ghaddar B, Naoum-Sawaya J, Kishimoto A, Taheri N, Eck B (2015) A Lagrangian decomposition approach for the pump scheduling problem in water networks. Eur J Oper Res 241:490–501. https://doi.org/10.1016/j.ejor.2014.08.033
Gonçalves GM, Gouveia L, Pato MV (2014) An improved decomposition-based heuristic to design a water distribution network for an irrigation system. Ann Oper Res 219:141–167. https://doi.org/10.1007/s10479-011-1036-7
Hong S-P, Kim T, Lee S (2019) A precision pump schedule optimization for the water supply networks with small buffers. Omega 82:24–37. https://doi.org/10.1016/j.omega.2017.12.001
Hung SW, Kim J-K (2012) Optimization of water systems with the consideration of pressure drop and pumping. Ind Eng Chem Res 51:848–859. https://doi.org/10.1021/ie201775y
Keedwell E, Khu S-T (2005) A hybrid genetic algorithm for the design of water distribution networks. Eng Appl Artif Intell 18:461–472. https://doi.org/10.1016/j.engappai.2004.10.001
Kurian V, Chinnusamy S, Natarajan A, Narasimhan S, Narasimhan S (2018) Optimal operation of water distribution networks with intermediate storage facilities. Comput Chem Eng 119:215–227. https://doi.org/10.1016/j.compchemeng.2018.04.017
Lee EJ, Freyberg DL, Criddle CS (2016) An integrated planning tool for design of recycled water distribution networks. Environ Model Softw 84:311–325. https://doi.org/10.1016/j.envsoft.2016.07.004
Levy ALL, Souza JNM, Bagajewicz MJ, Costa ALH (2019) Globally optimal design optimization of cooling water systems. Ind Eng Chem Res 58:9473–9485. https://doi.org/10.1021/acs.iecr.8b06478
Lima GM, Brentan BM, Luvizotto E (2018) Optimal design of water supply networks using an energy recovery approach. Renew Energy 117:404–413. https://doi.org/10.1016/j.renene.2017.10.080
Luna T, Ribau J, Figueiredo D, Alves R (2019) Improving energy efficiency in water supply systems with pump scheduling optimization. J Clean Prod 213:342–356. https://doi.org/10.1016/j.jclepro.2018.12.190
Marques J, Cunha M, Savić D (2018) Many-objective optimization model for the flexible design of water distribution networks. J Environ Manag 226:308–319. https://doi.org/10.1016/j.jenvman.2018.08.054
Mehdi D, Asghar A (2019) Pressure Management of Large-Scale Water Distribution Network Using Optimal Location and Valve Setting. Water Resour Manag 33:4701–4713. https://doi.org/10.1007/s11269-019-02381-x
Morsi A, Geißler B, Martin A (2012) Mixed integer optimization of water supply networks. In: Martin A et al (eds) Mathematical optimization of water networks. Springer Basel, Basel, pp 35–54. https://doi.org/10.1007/978-3-0348-0436-3_3
Mozafari M, Zabihi A (2020) Robust water supply chain network design under uncertainty in capacity. Water Resour Manag 34:4093–4112. https://doi.org/10.1007/s11269-020-02658-6
Nagkoulis N, Katsifarakis KL (2020) Minimization of Total pumping cost from an aquifer to a water tank. Via a Pipe Network Water Resources Manag 34:4147–4162. https://doi.org/10.1007/s11269-020-02661-x
Nazempour R, Monfared MAS, Zio E (2018) A complex network theory approach for optimizing contamination warning sensor location in water distribution networks. Int J Disaster Risk Reduct 30:225–234. https://doi.org/10.1016/j.ijdrr.2018.04.029
Piratla KR (2016) Investigation of sustainable and resilient design alternatives for water distribution networks. Urban Water J 13:412–425. https://doi.org/10.1080/1573062X.2014.994001
Skworcow P, Paluszczyszyn D, Ulanicki B, Rudek R, Belrain T (2014) Optimisation of pump and valve schedules in complex large-scale water distribution systems using GAMS Modelling language. Procedia Engineering 70:1566–1574. https://doi.org/10.1016/j.proeng.2014.02.173
Tahani M, Yousefi H, Noorollahi Y, Fahimi R (2018) Application of nature inspired optimization algorithms in optimum positioning of pump-as-turbines in water distribution networks. Neural Comput & Applic 31:7489–7499. https://doi.org/10.1007/s00521-018-3566-2
Torregrossa D, Capitanescu F (2019) Optimization models to save energy and enlarge the operational life of water pumping systems. J Clean Prod 213:89–98. https://doi.org/10.1016/j.jclepro.2018.12.124
Üster H, Dilaveroğlu Ş (2014) Optimization for design and operation of natural gas transmission networks. Appl Energy 133:56–69. https://doi.org/10.1016/j.apenergy.2014.06.042
Wang B, Liang Y, Yuan M (2019) Water transport system optimisation in oilfields: environmental and economic benefits. J Clean Prod 237:117768. https://doi.org/10.1016/j.jclepro.2019.117768
Yoon S, Lee Y-J, Jung H-J (2020) Flow-based optimal system Design of Urban Water Transmission Network under seismic conditions. Water Resour Manag 34:1971–1990. https://doi.org/10.1007/s11269-020-02541-4
Zecchin AC, Simpson AR, Maier HR, Marchi A, Nixon JB (2012) Improved understanding of the searching behavior of ant colony optimization algorithms applied to the water distribution design problem. Water Resour Res 48:48. https://doi.org/10.1029/2011WR011652
Zheng F, Simpson AR, Zecchin AC, Deuerlein JW (2013) A graph decomposition-based approach for water distribution network optimization. Water Resour Res 49:2093–2109. https://doi.org/10.1002/wrcr.20175
Zheng C, Chen X, Zhu L, Shi J (2018) Simultaneous design of pump network and cooling tower allocations for cooling water system synthesis. Energy 150:653–669. https://doi.org/10.1016/j.energy.2018.02.150
Acknowledgements
This work was funded by the National Natural Science Foundation of China (51874325), Industrial Project of Public Technology Research of Zhejiang Province Science and Technology Department (LGG18E040001), and Scientific Research Project of Zhejiang Province Education Department (Y20173854). The authors are grateful to all study participants.
Funding
National Natural Science Foundation of China (51874325), Industrial Project of Public Technology Research of Zhejiang Province Science and Technology Department (LGG18E040001), and Scientific Research Project of Zhejiang Province Education Department (Y20173854).
Author information
Authors and Affiliations
Contributions
B. Wang: Conceptualization, Methodology, Software, Writing – original draft. Y. Liang: Writing - Review & Editing, Supervision, Funding acquisition. W. Zhao: Software, Writing – original draft. Y. Shen: Writing - Review & Editing. M. Yuan: Writing - Review & Editing. Z. Li: Resources. J. Guo: Funding acquisition.
Corresponding authors
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Ethical Approval
Not applicable.
Consent to Participate
Not applicable.
Consent to Publish
Not applicable.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
ESM 1
(DOCX 179 kb)
Rights and permissions
About this article
Cite this article
Wang, B., Liang, Y., Zhao, W. et al. A Continuous Pump Location Optimization Method for Water Pipe Network Design. Water Resour Manage 35, 447–464 (2021). https://doi.org/10.1007/s11269-020-02722-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-020-02722-1