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

• Autor(a) principal: Thomé,Fernanda S.
• Data de Publicação: 2013
• Outros Autores: Binato,Silvio, Pereira,Mario V.F., Campodónico,Nora, Fampa,Marcia H.C., Costa Jr,Luiz Carlos da
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Pesquisa operacional (Online)
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000300002
• topic: expansion planning; Benders decomposition; implicit Lagrange multipliers

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.