A heuristic method for reactive power planning

An approach for solving power system reactive power planning problems is presented, which is based on binary search techniques and the use of a special heuristic to obtain a discrete solution. Two versions were developed, one to run on conventional (sequential) computers and the other to run on a distributed memory (hypercube) machine. This latter parallel processing version employs an asynchronous programming model. Once the set of candidate buses has been defined, the program gives the location and size of the reactive sources needed (if any) in keeping with operating and security constraints.

[1]  A. M. Geoffrion,et al.  Integer Programming Algorithms: A Framework and State-of-the-Art Survey , 1972 .

[2]  E. Balas,et al.  Pivot and Complement–A Heuristic for 0-1 Programming , 1980 .

[3]  Fred W. Glover,et al.  A New Optimization Method for Large Scale Fixed Charge Transportation Problems , 1981, Oper. Res..

[4]  W. Tinney,et al.  Discrete Shunt Controls in Newton Optimal Power Flow , 1992, IEEE Power Engineering Review.

[5]  G. Nemhauser,et al.  Branch-and-bound and parallel computation: A historical note , 1988 .

[6]  David Sun,et al.  Multi-year multi-case optimal VAR planning , 1990 .

[7]  S. Granville,et al.  Application of decomposition techniques to VAr planning: methodological and computational aspects , 1994 .

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

[9]  J. L. Carpentier.  "CRIC", A New Active-Reactive Decoupling Process in Load Flows, Optimal Power Flows and System Control , 1987 .

[10]  Harry W. J. M. Trienekens,et al.  Experiments with Parallel Algorithms for Combinatorial Problems , 1985 .

[11]  I Deeb,et al.  Decomposition Approach For Minimising Real Power Losses in Power Systems(Continued) , 1991 .

[12]  Alexander H. G. Rinnooy Kan,et al.  A simulation tool for the performance evaluation of parallel branch and bound algorithms , 1988, Math. Program..

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

[14]  Leon Cooper,et al.  An approximate solution method for the fixed charge problem , 1967 .

[15]  B. Gillett,et al.  A parallel integer linear programming algorithm , 1988 .

[16]  Kenichi Aoki,et al.  Optimal VAr planning by approximation method for recursive mixed-integer linear programming , 1988 .

[17]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .