Abstract
We develop a general mixed-integer nonlinear programming (MINLP) approach for optimizing the on/off operations of pumps in water supply systems with multiple reservoirs. The objective is to minimize the pumping energy cost and, at the same time, the pump maintenance cost should be kept at certain levels, which is achieved by constraining the number of pump switches. Due to the fact that pump switching is represented by a non-smooth function it is impossible to solve the resulting optimization problem by gradient based optimization methods. In this work, we propose to replace the switching function with linear inequality constraints in the formulation of MINLP. The reformulated constraints not only restrict pump switching, but also tighten the formulation by eliminating inefficient MINLP solutions. Two case studies with many different scenarios on the user-specified number of pump switches are taken to evaluate the performance of the proposed approach. It is shown that the optimized pump scheduling leads to the specified number of pump switches with reduced pumping energy costs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bene, J.G., Selek, I.: Water network operational optimization: Utilizing symmetries in combinatorial problems by dynamic programming. Civil Engineering 56(1), 51–61 (2012)
Bonami, P., Lee, J.: Bonmin user’s manual (2009)
Boulos, P.F., Wu, Z., Orr, C.H., Moore, M., Hsiung, P., Thomas, D.: Optimal pump operation of water distribution systems using genetic algorithms. In: Proc., Distribution System Symp., AWWA, San Diego, pp. 23–25 (2001)
Brooke, A., Kendrick, D., Meeraus, A.: GAMS release 2.25: a user’s guide. GAMS Development Corporation, Washington (1996)
Burgschweiger, J., Gnädig, B., Steinbach, M.C.: Optimization models for operative planning in drinking water networks. Optimization and Engineering 10(1), 43–73 (2009)
McCormick, G., Powell, R.S.: Derivation of near-optimal pump schedules for water distribution by simulated annealing. Journal of the Operational Research Society 55(7), 728–736 (2004)
El Mouatasim, A.: Boolean integer nonlinear programming for water multireservoir operation. Journal of Water Resources Planning and Management 138(2), 176–181 (2011)
Feldman, M.: Aspects of Energy Efficiency in Water Supply Systems. In: Proceedings of the 5th IWA Water Loss Reduction Specialist Conference, South Africa, pp. 85–89 (2009)
Hajji, M., Fares, A., Glover, F., Driss, O.: Water pump scheduling system using scatter search, Tabu search and neural networks the case of Bouregreg water system in Morocco. In: World Environmental and Water Resources Congress 2010@ sChallenges of Change, pp. 822–832 (2010)
Lansey, K.E., Awumah, K.: Optimal pump operations considering pump switches. Journal of Water Resources Planning and Management 120(1), 17–35 (1994)
Sager, S., Jung, M., Kirches, C.: Combinatorial integral approximation. Mathematical Methods of Operations Research 73(3), 363–380 (2011)
Watters, L.J.: Letter to the Editor-Reduction of Integer Polynomial Programming Problems to Zero-One Linear Programming Problems. Operations Research 15(6), 1171–1174 (1967)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dai, P.D., Li, P. (2015). Optimization of Pumping Energy and Maintenance Costs in Water Supply Systems. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)