An Exact Second Order Conic Programming Formulation with McCormick based Relaxation for OPF Solution

Efficient, reliable and economic operation of an electric network is one of the major challenges to the power system operators. Optimal Power Flow (OPF) is a frequently solved fundamental tool, to achieve this goal. OPF is also used as a sub-problem for other complex operational problems like Unit Commitment (UC). Hence, improving the solution quality of OPF with reduced computational burden is a prime motive. In order to attain the computational efficiency, usually the ACOPF models are approximated to linearized DCOPF models. However, these approximations sometimes do not even assure feasibility when implemented on AC network. Hence, computationally efficient strong relaxations of the ACOPF model are required, while achieving near global solution. In this paper, a novel Second Order Conic Programming (SOCP) formulation with McCormick relaxations (MCE-SOCP), has been developed with an aim to get an equivalent linear and convex model similar to the actual nonlinear, non-convex ACOPF. Further, tightening of the variables bound is implemented to improve the fidelity of the proposed model. The quality of the solutions corresponding to global optimum is evaluated on GAMS platform, using IEEE PES PGLib-OPF v19.05 benchmark library. The results thus achieved from MCE-SOCP, have been compared with those achieved from DCOPF, ACOPF, conventional SOCP models for radial networks (SOCP-I) and mesh networks (SOCP-II).

[1]  Christodoulos A. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[2]  R. Jabr Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[3]  Daniel K. Molzahn,et al.  Examining the limits of the application of semidefinite programming to power flow problems , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  B. K. Panigrahi,et al.  An OPF sensitivity based approach for handling discrete variables , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[5]  Marina Fruehauf,et al.  Nonlinear Programming Analysis And Methods , 2016 .

[6]  R. Jabr Optimal Power Flow Using an Extended Conic Quadratic Formulation , 2008, IEEE Transactions on Power Systems.

[7]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[8]  B. K. Panigrahi,et al.  Efficient sequential non-linear optimal power flow approach using incremental variables , 2013 .

[9]  Santanu S. Dey,et al.  New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem , 2015, IEEE Transactions on Power Systems.

[10]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

[11]  Yong Fu,et al.  Benders decomposition: applying Benders decomposition to power systems , 2005 .

[12]  A. G. Expósito,et al.  Reliable load flow technique for radial distribution networks , 1999 .

[13]  S. C. Srivastava,et al.  An Exact SOCP Formulation for AC Optimal Power Flow , 2018, 2018 20th National Power Systems Conference (NPSC).

[14]  Santanu S. Dey,et al.  Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[15]  Pascal Van Hentenryck,et al.  Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities , 2017, IEEE Transactions on Power Systems.

[16]  Ian A. Hiskens,et al.  Moment-based relaxation of the optimal power flow problem , 2013, 2014 Power Systems Computation Conference.

[17]  Yuan Li,et al.  A general benders decomposition structure for power system decision problems , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[18]  Carleton Coffrin,et al.  The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow , 2017, IEEE Transactions on Power Systems.

[19]  Santanu S. Dey,et al.  Strong SOCP Relaxations for the Optimal Power Flow Problem , 2015, Oper. Res..

[20]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[21]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[22]  Pascal Van Hentenryck,et al.  Network flow and copper plate relaxations for AC transmission systems , 2015, 2016 Power Systems Computation Conference (PSCC).

[23]  Chongqing Kang,et al.  Fundamental Review of the OPF Problem: Challenges, Solutions, and State-of-the-Art Algorithms , 2018 .