Premium
Algorithms for Optimizing Hydropower System Operation
Author(s) -
Grygier Jan C.,
Stedinger Jery R.
Publication year - 1985
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr021i001p00001
Subject(s) - linear programming , hydropower , dynamic programming , mathematical optimization , inflow , value (mathematics) , computer science , optimal control , control (management) , control theory (sociology) , mathematics , engineering , statistics , physics , electrical engineering , artificial intelligence , mechanics
Successive linear programming, an optimal control algorithm, and a combination of linear programming and dynamic programming (LP‐DP) are employed to optimize the operation of multireservoir hydrosystems given a deterministic inflow forecast. The algorithm maximize the value of energy produced at on‐peak and off‐peak rates, plus the estimated value of water remaining in storage at the end of the 12‐month planning period. The LP‐DP algorithm is clearly dominated: it takes longer to find a solution and produces significantly less hydropower than the other two procedures. Successive linear programming (SLP) appears to find the global maximum and is easily implemented. For simple systems the optimal control algorithm finds the optimum in about one fifth the time required by SLP but is harder to implement. Computing costs for a two‐reservoir, 12‐month deterministic problem averaged about seven cents per run using optimal control and 37 cents using successive linear programming.