Logically constrained optimal power flow: Solver-based mixed-integer nonlinear programming model

Abstract There is increasing evidence of the shortage of solver-based models for solving logically-constrained AC optimal power flow problem (LCOPF). Although in the literature the heuristic-based models have been widely used to handle the LCOPF problems with logical terms such as conditional statements, logical-and, logical-or, etc., their requirement of several trials and adjustments plagues finding a trustworthy solution. On the other hand, a well-defined solver-based model is of much interest in practice, due to rapidity and precision in finding an optimal solution. To remedy this shortcoming, in this paper we provide a solver-friendly procedure to recast the logical constraints to solver-based mixed-integer nonlinear programming (MINLP) terms. We specifically investigate the recasting of logical constraints into the terms of the objective function, so it facilitates the pre-solving and probing techniques of commercial solvers and consequently results in a higher computational efficiency. By applying this recast method to the problem, two sub-power- and sub-function-based MINLP models, namely SP-MINLP and SF-MINLP, respectively, are proposed. Results not only show the superiority of the proposed models in finding a better optimal solution, compared to the existing approaches in the literature, but also the effectiveness and computational tractability in solving large-scale power systems under different configurations.

[1]  P. K. Chattopadhyay,et al.  Dynamic optimal power flow of combined heat and power system with Valve-point effect using Krill Herd algorithm , 2017 .

[2]  A. Bose,et al.  Optimal power flow based on successive linear approximation of power flow equations , 2016 .

[3]  Omid Ziaee,et al.  Optimal Location-Allocation of TCSCs and Transmission Switch Placement Under High Penetration of Wind Power , 2017, IEEE Transactions on Power Systems.

[4]  G. L. Torres,et al.  Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods , 2011, IEEE Transactions on Power Systems.

[5]  Sydulu Maheswarapu,et al.  Enhanced Genetic Algorithm based computation technique for multi-objective Optimal Power Flow solution , 2010 .

[6]  Mahdi Pourakbari-Kasmaei,et al.  An Unambiguous Distance-Based MIQP Model to Solve Economic Dispatch Problems with Disjoint Operating Zones , 2016, IEEE Transactions on Power Systems.

[7]  M. Bina,et al.  Linear approximated formulation of AC optimal power flow using binary discretisation , 2016 .

[8]  Canbing Li,et al.  Improved group search optimization method for optimal power flow problem considering valve-point loading effects , 2015, Neurocomputing.

[9]  Chao-Ming Huang,et al.  Hybrid optimisation method for optimal power flow using flexible AC transmission system devices , 2014 .

[10]  Taher Niknam,et al.  A new hybrid algorithm for optimal power flow considering prohibited zones and valve point effect , 2012 .

[11]  Mahdi Pourakbari-Kasmaei,et al.  An unequivocal normalization-based paradigm to solve dynamic economic and emission active-reactive OPF (optimal power flow) , 2014 .

[12]  F. Fred Choobineh,et al.  Optimal Location-Allocation of TCSC Devices on a Transmission Network , 2017, IEEE Transactions on Power Systems.

[13]  R. A. Jabr,et al.  Solution to Economic Dispatching With Disjoint Feasible Regions Via Semidefinite Programming , 2012, IEEE Transactions on Power Systems.

[14]  Weerakorn Ongsakul,et al.  Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network , 2008 .

[15]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

[16]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

[17]  Jun Liu,et al.  Adaptive barrier filter-line-search interior point method for optimal power flow with FACTS devices , 2015 .

[18]  Mohsen Rahmani,et al.  Efficient method for AC transmission network expansion planning , 2010 .

[19]  G. L. Decker,et al.  Valve point loading of turbines , 1958, Electrical Engineering.

[20]  Taher Niknam,et al.  Reserve constrained dynamic optimal power flow subject to valve-point effects, prohibited zones and multi-fuel constraints , 2012 .

[21]  Kr Padiyar,et al.  Facts Controllers in Power Transmission and Distribution , 2009 .

[22]  H. R. E. H. Bouchekara,et al.  Optimal power flow with emission and non-smooth cost functions using backtracking search optimization algorithm , 2016 .

[23]  M. Basu,et al.  Multi-objective optimal power flow with FACTS devices , 2011 .

[24]  Abbas Rabiee,et al.  Nonconvex Dynamic Economic Power Dispatch Problems Solution Using Hybrid Immune-Genetic Algorithm , 2013, IEEE Systems Journal.

[25]  Malabika Basu,et al.  Improved differential evolution for economic dispatch , 2014 .

[26]  Samir Sayah,et al.  Modified differential evolution algorithm for optimal power flow with non-smooth cost functions , 2008 .

[27]  R. E. Marsten,et al.  A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows , 1993 .

[28]  K. Swarup,et al.  Sequential quadratic programming based differential evolution algorithm for optimal power flow problem , 2011 .

[29]  Hongbin Sun,et al.  Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones , 2014, IEEE Transactions on Power Systems.

[30]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[31]  S. Surender Reddy,et al.  Faster evolutionary algorithm based optimal power flow using incremental variables , 2014 .

[32]  Fang Liu,et al.  Decomposed Predictor-Corrector Interior Point Method for Dynamic Optimal Power Flow , 2011, IEEE Transactions on Power Systems.

[33]  Malabika Basu,et al.  Optimal power flow with FACTS devices using differential evolution , 2008 .

[34]  P. R. Bijwe,et al.  Efficiency improvements in meta-heuristic algorithms to solve the optimal power flow problem , 2016 .

[35]  R. Jabr,et al.  A Primal-Dual Interior Point Method for Optimal Power Flow Dispatching , 2002, IEEE Power Engineering Review.

[36]  Vassilios Petridis,et al.  Optimal power flow by enhanced genetic algorithm , 2002 .

[37]  Ragab A. El-Sehiemy,et al.  Optimal power flow using an Improved Colliding Bodies Optimization algorithm , 2016, Appl. Soft Comput..

[38]  Javier Contreras,et al.  A demand power factor-based approach for finding the maximum loading point , 2017 .

[39]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[40]  Hua Wei,et al.  An interior point nonlinear programming for optimal power flow problems with a novel data structure , 1997 .