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

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.

[1]  Slobodan P. Simonovic,et al.  Reservoir Systems Analysis: Closing Gap between Theory and Practice , 1992 .

[2]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[3]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[4]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[5]  Roger W. Meier,et al.  Sampling Design for Network Model Calibration Using Genetic Algorithms , 2000 .

[6]  Nien-Sheng Hsu,et al.  Optimization of Reservoir Management and Operation with Hedging Rules , 2003 .

[7]  T. R. Neelakantan,et al.  NEURAL NETWORK-BASED SIMULATION-OPTIMIZATION MODEL FOR RESERVOIR OPERATION , 2000 .

[8]  L. F. R. Reis,et al.  Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach , 2005 .

[9]  Dragan Savic,et al.  Water Reservoir Control with Data Mining , 2003 .

[10]  Ralph A. Wurbs.  Reservoir‐System Simulation and Optimization Models , 1993 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  Slobodan P. Simonovic,et al.  Optimal Operation of Reservoir Systems using Simulated Annealing , 2002 .

[13]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[14]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

[15]  George Kuczera,et al.  Fast multireservoir multiperiod linear programing models , 1989 .