Convex Models of Distribution System Reconfiguration

被引:335
作者
Taylor, Joshua A. [1 ]
Hover, Franz S. [2 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[2] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
Distribution system reconfiguration; load balancing; mixed-integer quadratic programming; second-order cone programming; NETWORK RECONFIGURATION; POWER-FLOW; GENETIC ALGORITHM; UNIT COMMITMENT; FORMULATION;
D O I
10.1109/TPWRS.2012.2184307
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We derive new mixed-integer quadratic, quadratically constrained, and second-order cone programming models of distribution system reconfiguration, which are to date the first formulations of the ac problem that have convex, continuous relaxations. Each model can be reliably and efficiently solved to optimality using standard commercial software. In the course of deriving each model, we obtain original quadratically constrained and second-order cone approximations to power flow in radial networks.
引用
收藏
页码:1407 / 1413
页数:7
相关论文
共 43 条
[1]   Efficient Network Reconfiguration Using Minimum Cost Maximum Flow-Based Branch Exchanges and Random Walks-Based Loss Estimations [J].
Ababei, Cristinel ;
Kavasseri, Rajesh .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2011, 26 (01) :30-37
[2]   Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[3]  
[Anonymous], 2006, WIND ENG
[4]  
[Anonymous], 1998, Theory of linear and integer programming
[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]   Partitioning procedures for solving mixed-variables programming problems [J].
Benders, J. F. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) :3-19
[10]  
Bertsekas D. P., 2004, Nonlinear Programming