Linear programming applications to power system economics, planning and operations

The authors discuss power system engineering applications of linear programming and indicate the potential for its future use. Applications are outlined in three areas: generation scheduling, loss minimization through allocation of reactive power supply, and planning of capital investments in generation equipment. It is recommended that power system planning models should incorporate financial flows with the linear programming approach to capital budgeting originally formulated in 1963 by H.M. Weingartner. The need for such an approach is illustrated with examples of how capital market conditions can upset the type of engineering economic decision making currently used in planning models. The Lagrangian relaxation method, which can extend computational feasibility for linear and integer programming, is also described. >

[1]  K. C. Mamandur,et al.  Optimal Control of Reactive Power flow for Improvements in Voltage Profiles and for Real Power Loss Minimization , 1981, IEEE Transactions on Power Apparatus and Systems.

[2]  S.M. Shahidehpour,et al.  An innovative approach to generation scheduling in large-scale hydro-thermal power systems with fuel constrained units , 1989, Conference Papers Power Industry Computer Application Conference.

[3]  W. O. Stadlin,et al.  Voltage Versus Reactive Current Model for Dispatch and Control , 1982, IEEE Power Engineering Review.

[4]  B. Eaves.  On Quadratic Programming , 1971 .

[5]  L. L. Garver,et al.  Power Generation Scheduling by Integer Programming-Development of Theory , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[6]  Eric Hcbson,et al.  Network Constrained Reactive Power Control Using Linear Programming , 1980, IEEE Transactions on Power Apparatus and Systems.

[7]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[8]  R. R. Booth,et al.  Power System Simulation Model Based on Probability Analysis , 1972 .

[9]  J. M. Kohlmeier,et al.  Utility Planning Model (UPM) Version 2. 0. System documentation and user's mannual. Final report , 1986 .

[10]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[11]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[12]  A. Turgeon.  Optimal scheduling of thermal generating units , 1978 .

[13]  F. N. Lee,et al.  Short-term thermal unit commitment-a new method , 1988 .

[14]  Dennis Anderson.  Models for determining least-cost investments in electricity supply , 1972 .

[15]  P. J. Van Den Bosch,et al.  A Solution of the Unit Commitment Problem Via Decomposition and Dynamic Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[17]  R. Bellman,et al.  Linear Programming and Economic Analysis. , 1958 .

[18]  C. D. Galloway,et al.  Corporate model of an electric utility , 1969, IEEE Spectrum.

[19]  Ellis L. Johnson,et al.  Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..

[20]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[21]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[22]  J. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986, IEEE Transactions on Power Systems.

[23]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[24]  L. F. B. Baptistella,et al.  A Decomposition Approach to Problem of Unit Commitment Schedule for Hydrothermal Systems , 1980 .

[25]  S. M. Shahidehpour,et al.  A New Approach for Minimizing Power Losses and Improving Voltage Profile , 1987, IEEE Transactions on Power Systems.

[26]  S. M. Shahidehpour,et al.  Combination of Lagrangian-relaxation and linear-programming approaches for fuel-constrained unit-commitment problems , 1989 .

[27]  S. M. Shahidehpour,et al.  An Efficient Technique for Reactive Power Dispatch Using a Revised Linear Programming Approach , 1988 .

[28]  D. S. Joy,et al.  Wein Automatic System Planning Package (WASP): an electric utility optimal generation expansion planning computer code , 1974 .

[29]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[30]  T. Satoh,et al.  Unit Commitment in a Large-Scale Power System including Fuel Constrained Thermal and Pumped-Storage Hydro , 1987, IEEE Transactions on Power Systems.

[31]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[32]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

[33]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[34]  S. M. Shahidehpour,et al.  Cost minimization in allocation of reactive power sources , 1990 .

[35]  S. Rama Iyer,et al.  Optimal Reactive Power Allocation for Improved System Performance , 1984, IEEE Power Engineering Review.

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

[37]  K. Lee,et al.  A United Approach to Optimal Real and Reactive Power Dispatch , 1985, IEEE Transactions on Power Apparatus and Systems.

[38]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[39]  S. M. Shahidehpour,et al.  Hydrothermal unit commitment with probabilistic constraints using segmentation method , 1990 .

[40]  S. Vassos,et al.  A New Method for the Evaluation of Expected Energy Generation and Loss of Load Probability , 1984, IEEE Transactions on Power Apparatus and Systems.

[41]  G. P. Granelli,et al.  Security constrained dynamic dispatch of real power for thermal groups , 1988 .

[42]  Arthur I. Cohen,et al.  A Method for Solving the Fuel Constrained Unit Commitment Problem , 1987, IEEE Transactions on Power Systems.

[43]  S. M. Shahidehpour,et al.  Linear reactive power optimization in a large power network using the decomposition approach , 1990 .

[44]  Hans P. Van Meeteren.  Scheduling of Generation and Allocation of Fuel, Using Dynamic and Linear Programming , 1984 .

[45]  S. M. Shahidehpour,et al.  Economic allocation of reactive power supply in an electric power network , 1989, IEEE International Symposium on Circuits and Systems,.

[46]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

[47]  R. Fernandes,et al.  Large Scale Reactive Power Planning , 1983, IEEE Transactions on Power Apparatus and Systems.

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

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