Conic AC Transmission System Planning

被引:54
作者
Taylor, Joshua A. [1 ]
Hover, Franz S. [2 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
[2] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
AC transmission system planning; DistFlow equations; lift-and-project; mixed-integer second-order cone programming; semidefinite programming; BOUND ALGORITHM; MODELS; RELAXATIONS;
D O I
10.1109/TPWRS.2012.2214490
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We formulate mixed-integer conic approximations to AC transmission system planning. The first applies lift-and-project relaxations to a nonconvex model built around a semidefinite power flow relaxation. We then employ a quadratically constrained approximation to the DistFlow equations in constructing a second-order cone model that is convex without relaxation. We solve mixed integer linear and second-order cone programs using commercial software and assess their performance on two benchmark problems. As with DC power flow models and linear AC relaxations, the new models usually produce solutions which are infeasible under the original constraints. However, they are nearer to feasibility, and therefore represent stronger alternatives.
引用
收藏
页码:952 / 959
页数:8
相关论文
共 42 条
[1]   Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[2]  
[Anonymous], 2013, Power generation, operation, and control
[3]  
[Anonymous], ARXIV12044865V2
[4]   Expander Flows, Geometric Embeddings and Graph Partitioning [J].
Arora, Sanjeev ;
Rao, Satish ;
Vazirani, Umesh .
JOURNAL OF THE ACM, 2009, 56 (02)
[5]   Conic mixed-integer rounding cuts [J].
Atamtuerk, Alper ;
Narayanan, Vishnu .
MATHEMATICAL PROGRAMMING, 2010, 122 (01) :1-20
[6]   Semidefinite programming for optimal power flow problems [J].
Bai, Xiaoqing ;
Wei, Hua ;
Fujisawa, Katsuki ;
Wang, Yong .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (6-7) :383-392
[7]   OPTIMAL CAPACITOR PLACEMENT ON RADIAL-DISTRIBUTION SYSTEMS [J].
BARAN, ME ;
WU, FF .
IEEE TRANSACTIONS ON POWER DELIVERY, 1989, 4 (01) :725-734
[8]   NETWORK RECONFIGURATION IN DISTRIBUTION-SYSTEMS FOR LOSS REDUCTION AND LOAD BALANCING [J].
BARAN, ME ;
WU, FF .
IEEE TRANSACTIONS ON POWER DELIVERY, 1989, 4 (02) :1401-1407
[9]   Transmission Network Expansion Planning With Complex Power Flow Models [J].
Bent, Russell ;
Toole, G. Loren ;
Berscheid, Alan .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2012, 27 (02) :904-912
[10]  
Bose Subhonmesh, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1342