Go top
Paper information

How to solve the transmission expansion planning (TEP) problem faster: acceleration techniques applied to benders decomposition

S. Lumbreras, A. Ramos

Transmission Expansion Planning, TEP, is receiving an increased attention, primarily due to the large-scale grid upgrades that will be necessary to accommodate the forthcoming renewable generation or to increase cross-border capacity. The intermittency of renewables, together with the uncertainties inherent to long-term planning, make it advisable to use solution methods that cope with uncertainty explicitly. Stochastic Optimization and, in particular, Benders’ decomposition, is one of the most widely applied approaches in this context. However, large-scale planning can still present computational problems. Several techniques have been proposed to accelerate Benders’ decomposition. However, they appear disperse in the literature and usually without a clear application scope. Most of them have not been applied to TEP yet. This paper presents a comprehensive view on TEP applied to Benders’ decomposition and the techniques available to accelerate its resolution, together with semi-relaxed cuts, a technique proposed in previous work by the authors [1]. Then, for three case studies based on IEEE test cases, the most promising of these techniques are implemented and their effectiveness is compared. All test cases could save around 50% of solution time using simple and easy-to-implement techniques, showing that there is an interest in using these approaches in academic and practical TEP applications.

Keywords: Energy Resources, Circuit Optimization, Power Systems Planning, Mathematical Programming

IET Generation Transmission & Distribution. Volume: 10 Issue: 10 Pages: 2351-2359

Journal Impact Factor: JCR impact factor 2.213 (2016)

DOI reference: DOI icon 10.1049/iet-gtd.2015.1075    

Published on paper: July 2016. Published on-line: April 2016.

    Topics research:
  • Distributed and parallel computing applied to mathematical programming problems
  • Long-term strategic analysis

PDF  Preview
Request Request full paper to the authors

Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800