Parallel Programming Techniques Applied to Water Pump Scheduling Problems
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 7
Abstract
Most of the energy consumed by a water company is used to operate pumping systems. Identifying the optimal schedule for such systems in near real time will drastically reduce energy costs. The pump scheduling problem comprises three main elements: the pumping system, the tank, and the water demand to be satisfied. In this paper, a mathematical programming model and techniques used to solve this problem are presented. This study analyzed a parallel programming paradigm to solve this problem by introducing stochastic programming techniques (scenario tree evaluation) and multisite problems. Numerical experiments were designed and completed on parallel computers combining classical mathematical programming techniques and parallel tools. As a result, the parallel programming strategy was experimentally proven to be a useful technique for near-real-time pump scheduling applications.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This project was funded by the Spanish Ministry of Science and Innovation (grant number TIN2011-26254).
References
Birge, J. R., and Louveaux, F. (1997). Introduction to stochastic programming, Springer, New York.
Brockwell, P., and Davis, R. (2009). Time series: Theory and methods, Springer, New York.
Chapman, B., Jost, G., and Pas, R. V. D. (2007). Using OpenMP: Portable shared memory parallel programming, MIT Press, Cambridge, MA.
Computational Infrastructure for Operations Research (COIN-OR) Project. (2013). “Computational infrastructure for operations research.” COIN-OR Foundation, 〈http://www.coin-or.org/〉 (Oct. 31, 2013).
Ferrari, G., Savic, D., and Becciu, G. (2013). “A graph theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage., 〈〉, in press.
Giacomello, C., Kapelan, Z., and Nicolini, M. (2013). “Fast hybrid optimization method for effective pump scheduling.” J. Water Resour. Plann. Manage., 175–183.
Goldman, F. E., and Mays, L. W. (2000). “The application of simulated annealing to the optimal operation of water systems.” Proc., 26th Annual Water Resources Planning and Management Conf., ASCE, Reston, VA.
Gropp, W., Lusk, E., and Skjellum, A. (1999). Using MPI: Portable parallel programming with the message-passing interface, 2nd Ed., MIT Press, Cambridge, MA.
Hansen, A., Madsen, H., Bauer-Gottwein, P., Rosbjerg, D., and Falk, A. (2013). “Optimization of well field operation: Case study of Søndersø waterworks, Denmark.” J. Water Resour. Plann. Manage., 109–116.
López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2008a). “Ant colony optimization for the optimal control of pumps in water distribution networks.” J. Water Resour. Plann. Manage., 337–346.
López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2008b). “Parallel optimisation of pump schedules with a thread-safe variant of EPANET toolkit.” Proc., 10th Annual Water Distribution Systems Analysis Conf., ASCE, Reston, VA.
Makridakis, S. G., Wheelwright, S., and Hyndman, R. (1998). Forecasting: Methods and applications, Wiley, New York.
Message Passing Interface (MPI) [Computer software]. Message Passing Interface Forum, 〈http://www.mpi-forum.org〉.
Microsoft Visual Studio 10 [Computer software]. Microsoft, 〈http://www.visualstudio.com〉.
Open Multi-Processing (OpenMP) [Computer software]. The OpenMP Architecture Review Board (ARB), 〈http://openmp.org/〉.
Ormsbee, L. E., and Lansey, K. E. (1994). “Optimal control of water pumping systems.” J. Water Resour. Plann. Manage., 237–252.
Pasha, M., and Lansey, K. (2009). “Optimal pump scheduling by linear programming.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, VA, 395–404.
Pasha, M., and Lansey, K. (2011). “Strategies for real time pump operation for water distribution systems.” Proc., Water Distribution Systems Analysis, ASCE, Reston, VA, 679–686.
Wegley, C., Eusuff, M., and Lansey, K. (2000). “Determining pump operations using particle swarm optimization.” Proc., Joint Conf. on Water Resources Engineering and Water Resources Planning and Management, ASCE, Reston, VA.
Wu, Z., and Khaliefa, M. (2012). “Cloud computing for high performance optimization of water distribution systems.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, VA, 679–686.
Wu, Z., and Zhu, Q. (2009). “Scalable parallel computing framework for pump scheduling optimization.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, VA, 1–11.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 7 • July 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jul 9, 2013
Accepted: Jan 28, 2014
Published online: Jan 30, 2014
Published in print: Jul 1, 2014
Discussion open until: Sep 3, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.