Robust transmission network expansion planning in energy systems: improving computational performance
From MaRDI portal
Publication:320617
DOI10.1016/J.EJOR.2015.06.068zbMATH Open1346.90769arXiv1501.05480OpenAlexW1907437071MaRDI QIDQ320617FDOQ320617
Authors: R. Mínguez, R. García-Bertrand 
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
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 existing methods.
Full work available at URL: https://arxiv.org/abs/1501.05480
Recommendations
- scientific article; zbMATH DE number 1488015
- A robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning
- Power transmission network expansion planning: a semidefinite programming branch-and-bound approach
- Robust Optimization for Power Systems Capacity Expansion under Uncertainty
- A scalable solution framework for stochastic transmission and generation planning problems
Cites Work
- The Price of Robustness
- Robust Solutions to Least-Squares Problems with Uncertain Data
- Robust solutions of uncertain linear programs
- Robust solutions of linear programming problems contaminated with uncertain data
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- Introduction to Stochastic Programming
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- Robust convex optimization
- Robust Solutions to Uncertain Semidefinite Programs
- Decomposition techniques in mathematical programming. Engineering and science applications.
- Solving two-stage robust optimization problems using a column-and-constraint generation method
Cited In (13)
- Operations research in optimal power flow: a guide to recent and emerging methodologies and applications
- Data-driven optimization for seismic-resilient power network planning
- Climate-aware generation and transmission expansion planning: a three-stage robust optimization approach
- Power transmission network expansion planning: a semidefinite programming branch-and-bound approach
- The impact of neighboring markets on renewable locations, transmission expansion, and generation investment
- Long-term and Expansion Planning for Electrical Networks Considering Uncertainties
- Derivation and generation of path-based valid inequalities for transmission expansion planning
- An adaptive distributionally robust optimization approach for optimal sizing of hybrid renewable energy systems
- Communication-Constrained Expansion Planning for Resilient Distribution Systems
- A robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning
- Planning low-carbon electricity systems under uncertainty considering operational flexibility and smart grid technologies
- Transmission capacity expansion planning with economic dispatching and flow evaluation
- A stochastic-robust optimization model for inter-regional power system planning
Uses Software
This page was built for publication: Robust transmission network expansion planning in energy systems: improving computational performance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320617)
