A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling
Authors:
- Andre Luiz DinizADAndre Luiz Diniz
- 30 June 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 24 (3) , 1383-1392
Abstract
Multistage benders decomposition (MSBD), also known as dual dynamic programming, is a well-established technique to solve hydrothermal scheduling problems, especially for predominantly hydro systems. The MSBD methodology solves the problem by iterative forward and backward recursions, approximating the cost-to-go function for each stage by benders cuts, as opposed to traditional dynamic programming approaches that discretize the state space at each time-step. The classical definition of the stages in the MSBD approach is to assign a stage for each time period. In this paper, we propose a new strategy to decompose the problem, where each stage comprises all variables and constraints of several time periods. Numerical results of the application of this strategy to the short- term hydrothermal scheduling problem confirm the advantages of this strategy in terms of CPU time, as compared to the classical stage definition approach. We show that there is an "optimal aggregation factor," which best balances the trade-off between solving a "larger number of shorter subproblems" and solving a "smaller number of larger subproblems." The primal and dual solutions related to different aggregation factors are also compared, and the stability of the results is confirmed. Extensions of the proposed strategy to stochastic problems are discussed.Keywords
This publication has 20 references indexed in Scilit:
- AC Contingency Dispatch Based on Security-Constrained Unit CommitmentIEEE Transactions on Power Systems, 2006
- Solving the Hydro Unit Commitment Problem via Dual Decomposition and Sequential Quadratic ProgrammingIEEE Transactions on Power Systems, 2006
- Evolutionary optimisation method for multistorage hydrothermal schedulingIEE Proceedings - Generation, Transmission and Distribution, 2002
- Multiperiod optimal power flow using Benders decompositionIEEE Transactions on Power Systems, 2000
- The B.C. Hydro short term hydro scheduling optimization modelIEEE Transactions on Power Systems, 2000
- Generation scheduling in a deregulated system. The Norwegian caseIEEE Transactions on Power Systems, 1999
- A coordinated approach for real-time short term hydro schedulingIEEE Transactions on Power Systems, 1996
- Stochastic optimization of a hydro-thermal system including network constraintsIEEE Transactions on Power Systems, 1992
- Decomposition approach to problem of unit commitment schedule for hydrothermal systemsIEE Proceedings D Control Theory and Applications, 1980
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962