Decomposition approach for generation and transmission expansion planning with implicit multipliers evaluation

Pesquisa Operacional

Fernanda S. Thomé²  Silvio Binato²  Mario V.f. Pereira²  Nora Campodónico²  Marcia H.c. Fampa¹  Luiz Carlos Da Costa Jr² 

[1] ,Power Systems ResearchRio de Janeiro RJ ,Brazil

关键词: expansion planning;    Benders decomposition;    implicit Lagrange multipliers;   

DOI  :  10.1590/S0101-74382013005000010

来源: SciELO

【 摘 要 】

In an electric power systems planning framework, decomposition techniques are usually applied to separate investment and operation subproblems to take benefits from the use of independent solution algorithms. Real power systems planning problems can be rather complex and their detailed representation often leads to greater effort to solve the operation subproblems. Traditionally, the algorithms used in the solution of transmission constrained operation problems take great computational advantage with compact representation of the model, which means the elimination of some variables and constraints that don't affect the problem's optimal solution. This work presents a new methodology for solving generation and transmission expansion planning problems based on Benders decomposition where the incorporation of the traditional operation models require an additional procedure for evaluating the Lagrange's multipliers associated to the constraints which are not explicitly represented yet are used in the construction of the Benders cuts during the iterative process. The objective of this work is to seek for efficiency and consistency in the solution of expansion planning problems by allowing specialized algorithms to be applied in the operation model. It is shown that this methodology is particularly interesting when applied to stochastic hydrothermal problems which usually require a large number of problems to be solved. The results of this methodology are illustrated by a Colombian system case study.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License