By Topic

A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Norbiato dos Santos, T. ; COPPE, Fed. Univ. of Rio de Janeiro, Rio de Janeiro, Brazil ; Diniz, A.L.

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.

Published in:

Power Systems, IEEE Transactions on  (Volume:24 ,  Issue: 3 )