Robust Transmission Network Expansion Planning in Energy Systems: Improving Computational Performance

Recent advances about the problem of transmission network expansion planning propose the use of robust optimization techniques, as an alternative to stochastic mathematical programming methods, to make the problem tractable in realistic systems. They consider different sources of uncertainty, mainly related to the capacity and availability of generation facilities and demands, and make use of adaptive robust optimization models. The resulting formulations materialize on 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 true that solution times for mixed-integer linear programming problems growth exponentially with respect to the size of the problem. This fact encourage researchers, practitioners and system operators to use computational efficient methods when solving this type of problems. This paper addresses the issue of improving computational performance by taking different features from existing algorithms. In particular, we replace the lower-level problem by its dual, and solve the resulting bi-level problem using a primal cutting plane algorithm within a decomposition scheme. Using this alternative and simple approach, the computing time for solving transmission expansion planning problems reduces drastically. Numerical results on an illustrative example, the IEEE-24 and IEEE 118-bus test systems demonstrate that the algorithm

[1]  Jianhui Wang,et al.  Robust Optimization for Transmission Expansion Planning: Minimax Cost vs. Minimax Regret , 2014, IEEE Transactions on Power Systems.

[2]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[3]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[4]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[5]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[6]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[7]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[8]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[9]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[10]  M. Carrion,et al.  Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach , 2007, IEEE Transactions on Power Systems.

[11]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[12]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[13]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[14]  Han Yu,et al.  Robust Transmission Network Expansion Planning Method With Taguchi's Orthogonal Array Testing , 2011, IEEE Transactions on Power Systems.

[15]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[16]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[17]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[18]  Haozhong Cheng,et al.  The Interval Minimum Load Cutting Problem in the Process of Transmission Network Expansion Planning Considering Uncertainty in Demand , 2008, IEEE Transactions on Power Systems.

[19]  V. Quintana,et al.  Generation and Transmission Expansion Under Risk Using Stochastic Programming , 2007, IEEE Transactions on Power Systems.

[20]  M. Shahidehpour,et al.  Market-Based Generation and Transmission Planning With Uncertainties , 2009, IEEE Transactions on Power Systems.

[21]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[22]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

[23]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[24]  R. A. Jabr,et al.  Robust Transmission Network Expansion Planning With Uncertain Renewable Generation and Loads , 2013, IEEE Transactions on Power Systems.

[25]  Antonio J. Conejo,et al.  Robust transmission expansion planning , 2015, Eur. J. Oper. Res..