Abstract
Many models have been suggested to deal with the multi-reservoir operation planning stochastic optimization problem involving decisions on water releases from various reservoirs in different time periods of the year. A new approach using genetic algorithm (GA) and linear programming (LP) is proposed here to determine operational decisions for reservoirs of a hydro system throughout a planning period, with the possibility of considering a variety of equally likely hydrologic sequences representing inflows. This approach permits the evaluation of a reduced number of parameters by GA and operational variables by LP. The proposed algorithm is a stochastic approximation to the hydro system operation problem, with advantages such as simple implementation and the possibility of extracting useful parameters for future operational decisions. Implementation of the method is demonstrated through a small hypothetical hydrothermal system used in literature as an example for stochastic dual dynamic programming (SDDP) method of Pereira and Pinto (Pereira, M. V. F. and Pinto, L. M. V. G.: 1985, Water Res. Res. 21(6), 779–792). The proposed GA-LP approach performed equally well as compared to the SDDP method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cai, X., Mckinney, D., and Lasdon, L. S., 2001, ‘Solving nonlinear water management models using a combined genetic algorithm and linear programming approach’, Adv. Water Resour. 2(6), 667–676.
Labadie, J. W., 2004, ‘Optimal operation of multireservoir systems: State-of-the-art review’, J. Water Res. Plan. Manage. ASCE 130(2), 93–111.
Loucks, D. P., Stedinger, J. R., and Haith, J. R., 1981, Water Resource Systems Planning and Analysis, Prentice-Hall, Englewood Cliffs, NJ.
Oliveira, R. and Loucks, D. P., 1997, ‘Operating rules for multi-reservoir systems’, Water Res. Res. 33(4), 839–852.
Pereira, M. V. F. and Pinto, L. M. V. G., 1985, ‘Stochastic optimization of a multi-reservoir hydroelectric system: A decomposition approach’, Water Res. Res. 21(6), 779–792.
Pereira, M. V. F. and Pinto, L. M. V. G., 1988, ‘Multi-stage stochastic optimization applied to energy planning’, in Workshop on Mathematical Programming, Pontifícia Universidade Católica, Rio de Janeiro (in Portuguese).
Pinheiro, T. M., 2003, ‘A Study of Optimized Reservoir System Operation by Hybrid GA-LP Approach considering Evaporation’, Masters Dissertation, Sao Carlos School of Engineering, University of Sao Paulo, Sao Carlos, SP, Brazil (in Portuguese).
Reis, L. F. R. and Chaudhry, F. H., 1994, ‘Stochastic characterization of optimal response of a hydroelectric system via dynamic programming’, in Keith W. Hipel (ed), Stochastic and Statistical Modelling with Groundwater and Surface Water Applications, Kluwer Academic, Netherlands.
Saad, M. and Turgeon, A., 1988, ‘Application of principal component analysis to long-term reservoir management’, Water Res. Res. 24(7), 907–1192.
Seifi, A. and Hipel, K. W., 2001, ‘Interior-point method for reservoir operation with stochastic inflows’, J. Water Res. Plan. Manage. ASCE 127(1), 48–57.
Sharif, M. and Wardlaw, R., 2000, ‘Multi-reservoir systems optimization using genetic algorithm: Case study’, J. Comp. Civil Eng. 14(4), 255–263.
Wardlaw, R. and Sharif, M., 1999, ‘Evaluation of genetic algorithms for optimal reservoir system operation’, J. Water Res. Plan. Manage. ASCE 125(1), 25–33.
Wurbs, R., 1993, ‘Reservoir-system simulation and optimization models’, J. Water Res. Plan. Manage. ASCE 119(4), 455–472.
Yeh, W., 1985, ‘Reservoir management and operation models: A state-of-the-art review’, Water Res. Res. 21(12), 1797–1818.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Reis, L.F.R., Walters, G.A., Savic, D. et al. Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach. Water Resour Manage 19, 831–848 (2005). https://doi.org/10.1007/s11269-005-6813-0
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11269-005-6813-0