Robust transmission network expansion planning in energy systems: Improving computational performance

R. Mínguez and R. García-Bertrand

European Journal of Operational Research, 2016, vol. 248, issue 1, 21-32

Abstract: In recent advances in solving the problem of transmission network expansion planning, the use of robust optimization techniques has been put forward, as an alternative to stochastic mathematical programming methods, to make the problem tractable in realistic systems. Different sources of uncertainty have been considered, mainly related to the capacity and availability of generation facilities and demand, and making use of adaptive robust optimization models. The mathematical formulations for these models give rise to three-level mixed-integer optimization problems, which are solved using different strategies. Although it is true that these robust methods are more efficient than their stochastic counterparts, it is also correct that solution times for mixed-integer linear programming problems increase exponentially with respect to the size of the problem. Because of this, practitioners and system operators need to use computationally efficient methods when solving this type of problem. In this paper the issue of improving computational performance by taking different features from existing algorithms is addressed. In particular, we replace the lower-level problem with a dual one, and solve the resulting bi-level problem using a primal cutting plane algorithm within a decomposition scheme. By using this alternative and simple approach, the computing time for solving transmission expansion planning problems has been reduced drastically. Numerical results in an illustrative example, the IEEE-24 and IEEE 118-bus test systems demonstrate that the algorithm is superior in terms of computational performance with respect to the existing methods.

Keywords: Adaptive robust optimization; OR in energy; Transmission expansion; Two-stage (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715006013
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:248:y:2016:i:1:p:21-32

DOI: 10.1016/j.ejor.2015.06.068

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().