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

被引:22
作者
Mejia-Giraldo, Diego [1 ,2 ]
McCalley, James [1 ]
机构
[1] Iowa State Univ, Ames, IA 50011 USA
[2] Univ Antioquia, Medellin, Colombia
基金
美国国家科学基金会;
关键词
Adjustable robust optimization; decision rule; investment; planning; uncertainty set; TRANSMISSION EXPANSION; UNIT COMMITMENT; OPTIMIZATION;
D O I
10.1109/TPWRS.2013.2295166
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1573 / 1582
页数:10
相关论文
共 28 条
[1]   Dynamic pricing and inventory control: robust vs. stochastic uncertainty models-a computational study [J].
Adida, Elodie ;
Perakis, Georgia .
ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) :125-157
[2]   Production planning in furniture settings via robust optimization [J].
Alem, Douglas Jose ;
Morabito, Reinaldo .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :139-150
[3]  
Andersen E.D., 2012, The MOSEK optimization software
[4]  
[Anonymous], 2010, UPD CAP COSTS EST EL
[5]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[6]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[7]   Retailer-supplier flexible commitments contracts: A robust optimization approach [J].
Ben-Tal, Aharon ;
Golany, Boaz ;
Nemirovski, Arkadi ;
Vial, Jean-Philippe .
Manufacturing and Service Operations Management, 2005, 7 (03) :248-271
[8]   Adjustable robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Goryashko, A ;
Guslitzer, E ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376
[9]   Robust optimization - methodology and applications [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2002, 92 (03) :453-480
[10]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13