2010 | OriginalPaper | Buchkapitel
Constructive Dual DP for Reservoir Optimization
verfasst von : E. Grant Read, Magnus Hindsberger
Erschienen in: Handbook of Power Systems I
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Dynamic programming (DP) is a well established technique for optimization of reservoir management strategies in hydro generation systems, and elsewhere. Computational efficiency has always been a major issue, though, at least for multireservoir problems. Although the dual of the DP problem has received little attention in the literature, it yields insights that can be used to reduce computational requirements significantly. The stochastic dual DP algorithm (SDDP) is one well known optimization model that combines insights from DP and mathematical programming to deal with problems of much higher dimension that could be addressed by DP alone. Here, though, we describe an alternative “constructive” dual DP technique, which has proved to be both efficient and flexible when applied to both optimization and simulation for reservoir problems of modest dimension. The approach is illustrated by models from New Zealand and the Nordic region.