Adjustable Decisions for Reducing the Price of Robustness of Capacity Expansion Planning

This paper proposes and implements robust optimization methodologies for making investment decisions in the capacity expansion planning (CEP) of power systems in an uncertain environment. Uncertainties of fuel prices, demand, and transmission capacity are captured in an uncertainty set. With adjustable robust optimization (ARO), we represent all the decision variables as affine functions of multiple uncertain data. This adjustability of decisions provides that the ARO solution has significant less price of robustness than in traditional robust optimization (RO). ARO models uncertainty in terms of parameter ranges, called “uncertainty sets.” An attractive attribute of utilizing uncertainty sets is that they facilitate computational tractability when simulating scenarios with multiple uncertainties. We study the 40-year planning of a 5-region, 13-technology US energy portfolio. Results show that 1) by appropriately selecting the decision rules in ARO, the price of robustness can be significantly reduced while maintaining the same levels of robustness; and 2) the RO-based models maintain high levels of robustness even under operational conditions provided by data coming from larger sizes of the uncertainty sets.

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

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

[3]  Reinaldo Morabito,et al.  Production planning in furniture settings via robust optimization , 2012, Comput. Oper. Res..

[4]  Raúl C. Bastidas,et al.  Transmission Planning Criteria and Their Application Under Uncertainty , 2010, IEEE Transactions on Power Systems.

[5]  D. L. Woodruff,et al.  Modeling and solving a large-scale generation expansion planning problem under uncertainty , 2011 .

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

[7]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[8]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[9]  Elodie Adida,et al.  Dynamic Pricing and Inventory Control , 2012 .

[10]  Peter M. Verderame,et al.  Multisite Planning under Demand and Transportation Time Uncertainty: Robust Optimization and Conditional Value-at-Risk Frameworks , 2011 .

[11]  Constantine Caramanis,et al.  Adaptable optimization: theory and algorithms , 2006 .

[12]  J. Arroyo,et al.  A Risk-Based Approach for Transmission Network Expansion Planning Under Deliberate Outages , 2010, IEEE Transactions on Power Systems.

[13]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

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

[15]  F. Pukelsheim The Three Sigma Rule , 1994 .

[16]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

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

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

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

[20]  James D. McCalley,et al.  Transmission Design at the National Level: Benefits, Risks and Possible Paths Forward , 2012 .

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

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

[23]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[24]  Majid Oloomi Buygi,et al.  A Scenario-Based Multi-Objective Model for Multi-Stage Transmission Expansion Planning , 2011, IEEE Transactions on Power Systems.

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