Abstract
In this paper, we have investigated minimization of total cost to pump a given flow rate from any number (n) of wells up to a water tank, under steady-state flow conditions. Regarding groundwater flow, we have considered infinite or semi-infinite aquifers, to which the method of images applies. Additional regional groundwater flow can be taken into account, too. The pipe network connecting the wells to the tank can include junctions at the locations of the wells only. Moreover, all pumps have equal efficiency. We have derived a new analytical formula, which holds at the critical points of the total cost function. Based on this formula, we derived a system of n equations and n unknowns, to calculate the well flow rate combinations which correspond to the critical points of the total cost function. The n-1 equations are 2nd degree polynomials, while the remaining one is linear, expressing the constraint that the sum of well flow rates must be equal the required total flow rate. The solution of the system can be achieved using commercial solvers. Moreover, we have concluded that there is one feasible solution that minimizes the total cost. Finally, we present a tabulation process to facilitate the use of solvers and we provide and discuss two illustrative examples.
Similar content being viewed by others
Data Availability
Not applicable.
Abbreviations
- a i,j :
-
Coefficient used to calculate the difference of interference of well j with wells i and n (for i = 1 to n-1)
- A:
-
Matrix of aij
- b :
-
Cost coefficient
- c i,j :
-
Parameter indicating whether pipe Pi carries water pumped from well Wj
- C:
-
Matrix of cij
- D i :
-
Diameter of pipe i 8
- f i :
-
Friction coefficient along pipe i
- g :
-
Gravity constant
- hf i :
-
Head loss along pipe i
- Hf sm :
-
Sum of head losses along the path of qm
- K1 tot :
-
objective function of the minimization problem
- K dr :
-
Cost factor, accounting for groundwater hydraulic head level drawdown
- K el :
-
Cost factor, accounting for the difference δj between water level at the tank and initial hydraulic head level at each well
- K tot :
-
Total pumping cost
- K trans :
-
Cost factor, accounting for hydraulic head losses at the pipe network
- L i :
-
Length of pipe i
- n :
-
Number of wells
- Q i :
-
Flow rate through pipe i
- q j :
-
Flow rate of well j
- q tot :
-
Total required flow rate
- R :
-
Radius of influence of the wells
- r kj :
-
Distance between wells j and k
- \( {\overset{\prime }{r}}_{kj} \) :
-
Distance between well j and the image of well k
- S j :
-
“Path” of well flow rate qj; it includes all pipes Pi through which water pumped from well Wj flows to the tank
- T :
-
Aquifer’s transmissivity
- δ j :
-
Difference between water level at the tank and initial hydraulic head level at each well
- ξ i :
-
Head loss coefficient of pipe i
References
Ahlfeld DP, Laverty MM (2011) Analytical solutions for minimization of energy use for groundwater pumping. Water Resour Res 47. https://doi.org/10.1029/2010wr009752
Ahlfeld DP, Laverty MM (2015) Field scale minimization of energy use for groundwater pumping. J Hydrol 525:489–495. https://doi.org/10.1016/j.jhydrol.2015.03.065
Alizadeh MR, Nikoo MR, Rakhshandehroo GR (2017) Developing a multi-objective conflict-resolution model for optimal groundwater management based on fallback bargaining models and social choice rules: a case study. Water Resour Manag 31:1457–1472. https://doi.org/10.1007/s11269-017-1588-7
Bayer P, Duran E, Baumann R, Finkel M (2009) Optimized groundwater drawdown in a subsiding urban mining area. J Hydrol 365:95–104. https://doi.org/10.1016/j.jhydrol.2008.11.028
Bostan M, Afshar MH, Khadem M, Akhtari AA (2016) A hybrid MILP-LP-LP approach for the optimal design and operation of unconfined groundwater utilization systems. J Water Supply Res Technol AQUA 65:208–219. https://doi.org/10.2166/aqua.2016.028
Christelis V, Mantoglou A (2019) Pumping optimization of coastal aquifers using seawater intrusion models of variable-fidelity and evolutionary algorithms. Water Resour Manag 33:555–568. https://doi.org/10.1007/s11269-018-2116-0
Dennis JE Jr, Schnabel RB (1996) Numerical methods for unconstrained optimization and nonlinear equations. SIAM, Philadelphia
Ghadimi S, Ketabchi H (2019) Possibility of cooperative management in groundwater resources using an evolutionary hydro-economic simulation-optimization model. J Hydrol 578:124094. https://doi.org/10.1016/j.jhydrol.2019.124094
Gómez-Rubio V (2017) ggplot2 - elegant graphics for data analysis (2nd edition) Journal of Statistical Software; Vol 1, book review 2 (2017). https://doi.org/10.18637/jss.v077.b02
Karterakis SM, Karatzas GP, Nikolos IK, Papadopoulou MP (2007) Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria. J Hydrol 342:270–282. https://doi.org/10.1016/j.jhydrol.2007.05.027
Katsifarakis KL (2008) Groundwater pumping cost minimization – an analytical approach. Water Resour Manag 22:1089–1099. https://doi.org/10.1007/s11269-007-9212-x
Katsifarakis KL, Tselepidou K (2009) Pumping cost minimization in aquifers with regional flow and two zones of different transmissivities. J Hydrol 377:106–111. https://doi.org/10.1016/j.jhydrol.2009.08.010
Katsifarakis KL, Nikoletos IA, Stavridis C (2018) Minimization of transient groundwater pumping cost - analytical and practical solutions. Water Resour Manag 32:1053–1069. https://doi.org/10.1007/s11269-017-1854-8
Ketabchi H, Ataie-Ashtiani B (2015) Review: coastal groundwater optimization—advances, challenges, and practical solutions. Hydrogeol J 23:1129–1154. https://doi.org/10.1007/s10040-015-1254-1
Khadem M, Afshar MH (2015) A hybridized GA with LP-LP model for the management of confined groundwater. Groundwater 53:485–492. https://doi.org/10.1111/gwat.12234
Kontos YN (2013) Optimal Management of Fractured Coastal Aquifers with Pollution Problems, PhD Thesis, Aristotle University of Thessaloniki, Greece
Mani A, Tsai FTC, Paudel KP (2016) Mixed integer linear fractional programming for conjunctive use of surface water and groundwater. J Water Resour Plan Manag 142:04016045. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000676
Matott LS, Rabideau AJ, Craig JR (2006) Pump-and-treat optimization using analytic element method flow models. Adv Water Resour 29:760–775. https://doi.org/10.1016/j.advwatres.2005.07.009
Montgomery MA, Elimelech M (2007) Water and sanitation in developing countries: including health in the equation. Environ Sci Technol 41:17–24. https://doi.org/10.1021/es072435t
Moutsopoulos KN, Papaspyros JNE, Tsihrintzis VA (2017) Management of Groundwater Resources using Surface Pumps: Optimization using Genetic Algorithms and the Tabu Search Method. KSCE Journal of Civil Engineering, https://doi.org/10.1007/s12205-017-1013-z
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, Zechman E (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plan Manag 136:412–432. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000053
Nikoletos IA (2020) Analytical solutions of intermittent transient groundwater pumping cost, journal of hazardous, toxic, and radioactive waste. ASCE 24(4):04020042. https://doi.org/10.1061/(ASCE)HZ.2153-5515.0000544
Rijsberman FR (2006) Water scarcity: fact or fiction? Agric Water Manag 80:5–22. https://doi.org/10.1016/j.agwat.2005.07.001
Seo SB, Mahinthakumar G, Sankarasubramanian A, Kumar M (2018) Conjunctive management of surface water and groundwater resources under drought conditions using a fully coupled hydrological model. J Water Resour Plan Manag 144:04018060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000978
Singh A, Panda SN (2013) Optimization and simulation modelling for managing the problems of water resources. Water Resour Manag 27:3421–3431. https://doi.org/10.1007/s11269-013-0355-7
Sreekanth J, Datta B (2014) Stochastic and robust multi-objective optimal management of pumping from coastal aquifers under parameter uncertainty. Water Resour Manag 28:2005–2019. https://doi.org/10.1007/s11269-014-0591-5
Tennekes M (2018) Tmap: thematic maps in R 2018 84:39. https://doi.org/10.18637/jss.v084.i06
Theodossiou NP (2004) Application of non-linear simulation and optimisation models in groundwater aquifer management. Water Resour Manag 18:125–141. https://doi.org/10.1023/B:WARM.0000024723.17916.64
Tsai FTC (2010) Bayesian model averaging assessment on groundwater management under model structure uncertainty. Stoch Env Res Risk A 24:845–861. https://doi.org/10.1007/s00477-010-0382-3
van Etten J (2017) R Package gdistance: Distances and Routes on Geographical Grids 2017 76:21. https://doi.org/10.18637/jss.v076.i13
Vuorinen HS, Juuti PS, Katko TS (2007) History of water and health from ancient civilizations to modern times. Water Supply 7:49–57. https://doi.org/10.2166/ws.2007.006
Acknowledgements
The authors would like to thank Professor Hara Charalambous, Department of Mathematics, Aristotle University of Thessaloniki, for her valuable comments.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
None.
Code Availability
Code is available by the authors.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Nagkoulis, N., Katsifarakis, K. Minimization of Total Pumping Cost from an Aquifer to a Water Tank, Via a Pipe Network. Water Resour Manage 34, 4147–4162 (2020). https://doi.org/10.1007/s11269-020-02661-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-020-02661-x