Water Resources Management

, Volume 20, Issue 2, pp 227–255 | Cite as

Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach

  • L. F. R. ReisEmail author
  • F. T. Bessler
  • G. A. Walters
  • D. Savic


Multi-reservoir operation planning is a complex task involving many variables, objectives, and decisions. This paper applies a hybrid method using genetic algorithm (GA) and linear programming (LP) developed by the authors to determine operational decisions for a reservoir system over the optimization period. This method identifies part of the decision variables called cost reduction factors (CRFs) by GA and operational variables by LP. CRFs are introduced into the formulation to discourage reservoir depletion in the initial stages of the planning period. These factors are useful parameters that can be employed to determine operational decisions such as optimal releases and imports, in response to future inflow predictions. A part of the Roadford Water Supply System, UK, is used to demonstrate the performance of the GA-LP method in comparison to the RELAX algorithm. The proposed approach obtains comparable results ensuring non zero final storages in the larger reservoirs of the Roadford Hydrosystem. It shows potential for generating operating policy in the form of hegging rules without a priori imposition of their form.

Key Words

genetic algorithm linear programming operating rules optimization models reservoir operation water supply 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bertsekas, D. P., 1991, Linear Network Optimisation: Algorithms and Codes, MIT Press Cambridge, USA.Google Scholar
  2. Bessler, F. T., 1998, Linear Network Optimisation and Identification of Control Rules to Develop a General Operating Policy for a Water Supply System, Master's Thesis, School of Engineering and Computer Science, University of Exeter, Exeter, UK.Google Scholar
  3. Bessler, F. T., Savic, D. A., and Walters, G. A., 2001, ‘Water reservoir control with data mining,’ J. Water Res. Plan. Manage. ASCE 129(1), 26–34.Google Scholar
  4. Cai, X., Mckinney, D., and Lasdon, L. S., 2001, ‘Solving nonlinear water management models using a combined genetic algorithm and linear programming approach,’ Advances in Water Resources. 2(6), 667–676.Google Scholar
  5. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, 2nd ed., Addison-Wesley, Reading, Mass.Google Scholar
  6. Kuczera, G., 1989, ‘Fast multireservoir multiperiod linear programing models,’ Water Resources Research 25(2), 169–176.Google Scholar
  7. Labadie, J. W., 2004, ‘Optimal operation of multireservoir systems: State-of-the-art review,’ J. Water Res. Plan. Manage. ASCE 130(2), 93–111.Google Scholar
  8. Meier, R. W. and Barkdoll, B. D., 2000, ‘Sampling design for network model calibration using genetic algorithms,’ J. Water Res. Plan. Manage. ASCE 126(4), 245–250.Google Scholar
  9. Michalewicz, Z., 1992, ‘Genetic Algorithms + Data Structures = Evolutionary Programs,’ Spring-Verlag, New York.Google Scholar
  10. Neelakantan, T. R. and Pundarikanthan, N. V., 2000, ‘Neural Network-based simulation-optimization model for reservoir operation,’ J. Water Res. Plan. Manage. ASCE 126(2), 57–64.Google Scholar
  11. Oliveira, R. and Loucks, D. P., 1997, ‘Operating rules for multireservoir systems,’ Water Resourses Research 33(4), 839–852.Google Scholar
  12. Pereira, M. V. F and Pinto, L. M. V. G., 1985, ‘Stochastic optimization of a multi-reservoir hydroelectric system: A decomposition approach,’ Water Resources Research 21(6), 779–792.Google Scholar
  13. Reis, L. F. R., Walters, G., Savic, D., and Chaudhry, FH., 2004, ‘Multi-Reservoir Operation Planning using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach’ (Accepted for Publication in Journal of Water Resources Management).Google Scholar
  14. Simonovic, S. P., 1992, ‘Reservoir systems analysis: Closing gap between theory and practice,’ J. Water Res. Plan. Manage. ASCE 118(3), 262–280.Google Scholar
  15. Teegavarapu, R. S. V. and Simonovic, S., 2002, ‘Optimal operation of reservoir systems using simulated annealing,’ Water Resources Management 16, 401–428.CrossRefGoogle Scholar
  16. Tu, M-Y, Hsu, N-S. and Yeh, W. G., 2003, ‘Optimization of reservoir management and operation with hedging rules,’ J. Water Res. Plan. Manage. ASCE 129(2), 86–97.Google Scholar
  17. Wurbs, R. A., 1993, ‘Reservoir-system simulation and optimization models,’ J. Water Res. Plan. Manage. ASCE, 119(4) 455–472.Google Scholar
  18. Wurbs, R. A., 1996, ‘Modeling and Analysis of Reservoir Systems Operations,’ Prentice Hall, Englewood Cliffs, N.J.Google Scholar
  19. Yeh, W., 1985, ‘Reservoir management and operation models: A state-of-the-art review,’ Water Res. Res., 21(12) 1797–1818.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • L. F. R. Reis
    • 1
    Email author
  • F. T. Bessler
    • 2
  • G. A. Walters
    • 3
  • D. Savic
    • 3
  1. 1.São Carlos School of EngineeringUniversity of São PauloSão CarlosBrazil
  2. 2.Department for Applied Physics FV/FLPCorporate Research Centre, Robert Bosch GmbHStuttgartGermany
  3. 3.Department of Engineering, School of Engineering and Computer ScienceUniversity of ExeterExeterUK

Personalised recommendations