Reactive power dispatch and planning using a non-linear branch-and-bound algorithm

This study proposes the use of a non-linear branch-and-bound (B&B) algorithm to solve the reactive power dispatch and planning problem of an electrical power system. The problem is formulated as a mixed integer non-linear programming (MINLP) problem. The MINLP is relaxed resulting in a set of non-linear programming (NLP) problems, which are solved at each node of the B&B tree through a primal dual-interior point algorithm. The non-linear B&B algorithm proposed has special fathoming criteria to deal with non-linear and multimodal optimisation models. The fathoming tests are redefined, adding a safety margin value to the objective function of each NLP problem before they are fathomed through the objective function criteria, avoiding convergence to local optimum solutions. The results are presented using three test systems from the specialised literature. The B&B algorithm found several optimum local solutions and the best solution was found after solving some NLP problems, with little computational effort.

[1]  Hiroshi Suzuki,et al.  Practical reactive power allocation/operation planning using successive linear programming , 1988 .

[2]  Kenji Iba.  Reactive power optimization by genetic algorithm , 1993 .

[3]  Hamdy A. Taha,et al.  Integer Programming: Theory, Applications, and Computations , 1975 .

[4]  Marcos J. Rider,et al.  Towards a fast and robust interior point method for power system applications , 2004 .

[5]  Chen-Ching Liu,et al.  A heuristic and algorithmic approach to VAR planning , 1992 .

[6]  A. Monticelli,et al.  An integrated methodology for VAr sources planning , 1988 .

[7]  James H. Taylor,et al.  Real-time implementation of optimal reactive power flow , 2000 .

[8]  Jose Roberto Sanches Mantovani,et al.  A heuristic method for reactive power planning , 1996 .

[9]  Ariovaldo V. Garcia,et al.  VAr planning using genetic algorithm and linear programming , 2001 .

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

[11]  Ruben Romero,et al.  Transmission system expansion planning by a branch-and-bound algorithm , 2008 .

[12]  Ruben Romero,et al.  Specialised branch-and-bound algorithm for transmission network expansion planning , 2001 .

[13]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[14]  Ignacio J. Pérez-Arriaga,et al.  A security-constrained decomposition approach to optimal reactive power planning , 1991 .

[15]  M. J. Rider,et al.  Efficient heuristic algorithm used for optimal capacitor placement in distribution systems , 2010 .

[16]  R. Nadira,et al.  A Hierarchical Approach to Reactive Volt Ampere (Var) Optimization in System Planning , 1985, IEEE Transactions on Power Apparatus and Systems.