Adaptive Robust Transmission Expansion Planning Using Linear Decision Rules

This paper presents a novel model for two-stage adaptive robust transmission expansion planning (AR-TEP) problem considering the uncertainty of future load demand and future wind power production. Linear decision rules (LDRs) are utilized to reformulate the AR-TEP model as a tractable mixed-integer linear programming problem, which can be directly solved by off-the-shelf optimization packages. The proposed LDR-based AR-TEP model is illustrated using the Garver 6-bus test system, the IEEE 24-bus reliability test system, and a 236-bus test system under different conditions and compared with a decomposition-based AR-TEP model that uses primal cutting planes. Also, the robustness of the expansion plans obtained from these two AR-TEP models is evaluated by carrying out an ex-post out-of-sample analysis for different values of the budget of uncertainty. Simulation results demonstrate the effectiveness of the proposed LDR-based AR-TEP model.

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

[2]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[3]  Manfred Morari,et al.  Performance Bounds for Look-Ahead Power System Dispatch Using Generalized Multistage Policies , 2016, IEEE Transactions on Power Systems.

[4]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[5]  Dimitris Bertsimas,et al.  Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds , 2016, INFORMS J. Comput..

[6]  A. J. Conejo,et al.  Transmission and Wind Power Investment , 2012, IEEE Transactions on Power Systems.

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

[8]  Bokan Chen,et al.  Robust Transmission Planning Under Uncertain Generation Investment and Retirement , 2016, IEEE Transactions on Power Systems.

[9]  Manfred Morari,et al.  Policy-Based Reserves for Power Systems , 2012, IEEE Transactions on Power Systems.

[10]  Antonio J. Conejo,et al.  Correlated wind-power production and electric load scenarios for investment decisions , 2013 .

[11]  G. Strbac,et al.  Valuation of Flexible Transmission Investment Options Under Uncertainty , 2015, IEEE Transactions on Power Systems.

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

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

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

[15]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[16]  Singh Maninder IEEE Reliability Test System (RTS) of 1996 (Available in Hypersim) , 2016 .

[17]  Antonio J. Conejo,et al.  Investing in Generation Capacity: A Multi-Stage Linear-Decision-Rule Approach , 2016, IEEE Transactions on Power Systems.

[18]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

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

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

[21]  Dick den Hertog,et al.  A practical guide to robust optimization , 2015, 1501.02634.

[22]  Nima Amjady,et al.  Robust Transmission and Energy Storage Expansion Planning in Wind Farm-Integrated Power Systems Considering Transmission Switching , 2016, IEEE Transactions on Sustainable Energy.

[23]  Ross Baldick,et al.  A Stochastic Transmission Planning Model With Dependent Load and Wind Forecasts , 2015, IEEE Transactions on Power Systems.

[24]  Jose M. Arroyo,et al.  An Adjustable Robust Optimization Approach for Contingency-Constrained Transmission Expansion Planning , 2015, IEEE Transactions on Power Systems.

[25]  P. Pinson,et al.  Optimal Offering and Operating Strategies for Wind-Storage Systems With Linear Decision Rules , 2016, IEEE Transactions on Power Systems.

[26]  Manfred Morari,et al.  Rolling Unit Commitment and Dispatch With Multi-Stage Recourse Policies for Heterogeneous Devices , 2016, IEEE Transactions on Power Systems.

[27]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[28]  Stein-Erik Fleten,et al.  Linear Decision Rules for Hydropower Scheduling Under Uncertainty , 2017, IEEE Transactions on Power Systems.

[29]  Antonio J. Conejo,et al.  Reliability-Constrained Robust Power System Expansion Planning , 2016, IEEE Transactions on Power Systems.

[30]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[31]  R. Garc Robust Transmission Network Expansion Planning in Energy Systems: Improving Computational Performance , 2015 .

[32]  C. Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: I. Robust Linear Optimization and Robust Mixed Integer Linear Optimization. , 2011, Industrial & engineering chemistry research.