Abstract
This work deals with the modeling of a water distribution system with a view to optimizing real-time pump schedules through the use of an integer linear programming (ILP) tool. We describe a number of different constraints that need to be modeled, and we provide mathematical models for each of them. Along with the more familiar capacity and demand satisfaction constraints, we consider specific constraints related to requirements such as water quality and maximum power consumption. Problems include taking the discrete behavior of pumps into account and modeling hydraulic phenomena. Solutions must be applicable to very large networks (about 100 pumps and 50 storage tanks in our example), and available computation time is limited in practice (30 min maximum in the application in hand) because of the real-time scheduling constraint. This problem is not new, but there are very few studies in the literature that address these various aspects of the problem at the same time, which implies a significant number of variables. We present as exhaustive a panorama as possible of the constraints and elements that have to be considered when modeling a water distribution system, and then describe our own model and computational work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Guhl, F. (1999). Gestion optimale des réseaux d’eau potable. Ph.D. thesis, Université Louis Pasteur.
Ulanicki, B., Kahler, J., & See, H. (2007). Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems. Journal of Water Resources Planning and Management, 133, 23–32.
Lopez-Ibanez, M., Prasad, T. D., & Paechter, B. (2008). Ant colony optimization for optimal control of pumps in water distribution networks. Journal of Water Resources Planning and Management, 134, 337–346.
Nicklow, J. (2010). State of the art for genetic algorithms and beyond in water resources planning and management. Journal of Water Resources Planning and Management, 136, 412–432.
Nace, D., Demotier, S., Carlier, J., Daguinos, T., & Kora, R. (2001). Using linear programming methods for optimizing the real-time pump scheduling. World Water and Environmental Resource Congress.
Wosley, L. A. (1998). Integer linear programming. New York: Wiley.
Pegg, S. (2001). An online optimised pump scheduling system. Proceedings of the ORSNZ Conference Twenty Naught One.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Singapore
About this chapter
Cite this chapter
de la Perrière, L.B., Jouglet, A., Nace, A., Nace, D. (2014). Water Planning and Management: An Extended Model for the Real-Time Pump Scheduling Problem. In: Gourbesville, P., Cunge, J., Caignaert, G. (eds) Advances in Hydroinformatics. Springer Hydrogeology. Springer, Singapore. https://doi.org/10.1007/978-981-4451-42-0_13
Download citation
DOI: https://doi.org/10.1007/978-981-4451-42-0_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4451-41-3
Online ISBN: 978-981-4451-42-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)