Parallel programming techniques applied to water pump scheduling problems

Journal of Water Resources Planning and Management

Volumn 140, Issue 7, 2014, Pages

  Ibarra, David ^a   Arnal, Josep ^b  

^a Aqualogy Aqua Ambiente Servicios Integrales   (Spain)

^b UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Optimization; Parallel processing; Pumps; Scheduling; Stochastic models; Water supply systems

Indexed keywords

DECISION TREES; OPTIMIZATION; PARALLEL PROGRAMMING; PUMPING PLANTS; PUMPS; REAL TIME SYSTEMS; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; WATER SUPPLY; WATER SUPPLY SYSTEMS;

MATHEMATICAL PROGRAMMING MODELS; NUMERICAL EXPERIMENTS; OPTIMAL SCHEDULE; PARALLEL COMPUTER; PARALLEL PROCESSING; PARALLEL PROGRAMMING PARADIGMS; PROGRAMMING TECHNIQUE; PUMP SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

NUMERICAL MODEL; OPTIMIZATION; PARALLEL COMPUTING; PUMP; STOCHASTICITY; WATER SUPPLY;

EID: 84929074944     PISSN: 07339496     EISSN: 19435452     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000439     Document Type: Article

References (21)

1. Birge, J. R., and Louveaux, F. (1997). Introduction to stochastic programming, Springer, New York.
2. Brockwell, P., and Davis, R. (2009). Time series: Theory and methods, Springer, New York.
3. Chapman, B., Jost, G., and Pas, R. V. D. (2007). Using OpenMP: Portable shared memory parallel programming, MIT Press, Cambridge, MA.
4. Computational Infrastructure for Operations Research (COIN-OR) Project. (2013). "Computational infrastructure for operations research". COIN-OR Foundation, (Oct. 31, 2013).
5. 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., <10.1061/(ASCE)WR.1943-5452.0000424>, in press.
6. Giacomello, C., Kapelan, Z., and Nicolini, M. (2013). "Fast hybrid optimization method for effective pump scheduling". J. Water Resour. Plann. Manage. 175-183. 10.1061/(ASCE)WR.1943-5452.0000239.
7. 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.
8. Gropp, W., Lusk, E., and Skjellum, A. (1999). Using MPI: Portable parallel programming with the message-passing interface, 2nd Ed., MIT Press, Cambridge, MA.
9. 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. 10.1061/(ASCE)WR.1943-5452.0000219.
10. López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2008). "Ant colony optimization for the optimal control of pumps in water distribution networks". J. Water Resour. Plann. Manage. 337-346. 10.1061/(ASCE)0733-9496(2008)134:4(337).
11. López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2008). "Parallel optimisation of pump schedules with a thread-safe variant of EPANET toolkit". Proc., 10th Annual Water Distribution Systems Analysis Conf., ASCE, Reston, VA.
12. Makridakis, S. G., Wheelwright, S., and Hyndman, R. (1998). Forecasting: Methods and applications, Wiley, New York.
13. Message Passing Interface (MPI) [Computer software]. Message Passing Interface Forum, .
14. Microsoft Visual Studio 10 [Computer software]. Microsoft, .
15. Open Multi-Processing (OpenMP) [Computer software]. The OpenMP Architecture Review Board (ARB), .
16. Ormsbee, L. E., and Lansey, K. E. (1994). "Optimal control of water pumping systems". J. Water Resour. Plann. Manage. 237-252. 10.1061/(ASCE)0733-9496(1994)120:2(237).
17. Pasha, M., and Lansey, K. (2009). "Optimal pump scheduling by linear programming". Proc., World Environmental and Water Resources Congress, ASCE, Reston, VA, 395-404.
18. 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.
19. 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.
20. 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.
21. 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.