How to solve the transmission expansion planning problem faster: acceleration techniques applied to Benders’ decomposition

How to solve the transmission expansion planning problem faster: acceleration techniques applied to Benders’ decomposition

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Transmission expansion planning is receiving an increased attention, primarily due to the large-scale grid upgrades that will be necessary to accommodate renewable generation or to increase cross-border capacity. The intermittency of renewables, and the uncertainties inherent to long-term planning, makes it advisable to use solution methods that cope with uncertainty explicitly. Stochastic Optimisation 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 and usually without a clear application scope. Most of them have not been applied to TEP yet. This study 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 the previous work by Lumbreras and Ramos in 2013. 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 about 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.

Related content

This is a required field
Please enter a valid email address