Abstract
Most of the energy consumed by a water company is used for pumping systems. The electricity has a hourly pricing policy, therefore finding in real time the optimal schedule to operate those systems drastically reduces the power bill. Scheduling pumping problem with three main elements: pumping system, tank and water demand to be satisfied is analyzed. The mathematical programming model and techniques used to solve the problem, considering as known the water demand are exposed. Parallel programming paradigm is proposed to solve this problem when introducing stochastical programing techniques (scenario tree evaluation) and multi site problem. Mixing classical mathematical programing techniques and parallel tools (MPI and OpenMP), numerical experiments on parallel computers are designed and completed. As a result parallel programing strategy is experimentally proved as a useful technique to improve the real-time pumping scheduling problem solving.
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
References
Farley, M., Trow, S.: Losses in Water Distribution Networks. IWA Publishing, London (2007)
Brdys, M.A., Ulanicki, B.: Operational Control of Water Systems: Structures, Algorithms, and Applications. Prentice Hall, Lebanon (1994)
Ormsbee, L.E., Lansey, K.E.: Optimal control of water pumping systems. J. Water Resour. Plann. Manag. 120(2), 237–252 (1994)
Bazaraa, M.S., Jarvis, J.J., Sherali, H.D.: Linear Programming and Network Flows. Wiley, New Jersey (2011)
Eiselt, H.A., Sandblom C.L.: Integer Programming and Network Models. Springer, Berlin (2000)
Taha H.A.: Operations Research: An introduction. Prentice Hall, New Jersey (1997)
Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)
COmputational INfrastructure for Operations Research (COIN-OR). http://www.coin-or.org/
Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill, Boston (2004)
Acknowledgments
This work was funded by the Spanish Ministry of Science and Innovation (Project TIN2011-26254).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Ibarra, D., Arnal, J. (2013). On the Use of Parallel Programming Techniques for Real-Time Scheduling Water Pumping Problems. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_51
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_51
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)