期刊
IEEE TRANSACTIONS ON POWER SYSTEMS
卷 24, 期 3, 页码 1383-1392出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TPWRS.2009.2023265
关键词
Benders decomposition; dynamic programming; linear programming; power generation scheduling
资金
- CEPEL, the Brazilian Electric Power Research Center [TPWRS-00816-2008]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据