An Optimization Model for Production Costing in Electric Utilities

Estimating the annual production cost is a crucial component in long range capacity planning for electric utilities. Traditional simulation-based methods are quite expensive in terms of computer resources space and time, while simpler mathematical programming-based models generally assume a linear variable production cost. This paper presents a method that incorporates quadratic production costs for each unit and uses optimization submodels to develop a system production cost versus output curve. The method is tested using data from a large southeastern utility. Production cost estimates within one percent of the estimates from a large simulation model were obtained with a small fraction of the simulation model's computing time. The concluding section discusses how the new method might be incorporated in procedures for capacity planning.

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

[2]  W. D. Northup,et al.  USING DUALITY TO SOLVE DISCRETE OPTIMIZATION PROBLEMS: THEORY AND COMPUTATIONAL EXPERIENCE* , 1975 .

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

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

[5]  Sartaj Sahni,et al.  General Techniques for Combinatorial Approximation , 1977, Oper. Res..

[6]  Richard J. Giglio,et al.  Planning Electric Power Generation: A Nonlinear Mixed Integer Model Employing Benders Decomposition , 1977 .

[7]  E. Denardo,et al.  Shortest-Route Methods: 1. Reaching, Pruning, and Buckets , 1979, Oper. Res..

[8]  L. K. Kirchmayer,et al.  Economic Operation of Power Systems , 1958 .

[9]  L. L. Garver,et al.  Computer Design of Single Area Generation Expansions , 1964 .

[10]  R.M. Sawey,et al.  A mathematical model for long range expansion planning of generation and transmission in electric utility systems , 1977, IEEE Transactions on Power Apparatus and Systems.

[11]  Harvey M. Salkin,et al.  The knapsack problem: A survey , 1975 .

[12]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[13]  John Rowse,et al.  Toward optimal capacity expansion for an electric utility : a mixed integer programming approach to generation planning , 1978 .

[14]  L FoxBennett,et al.  Shortest-Route Methods , 1979 .

[15]  Ralph E. Gomory,et al.  The Theory and Computation of Knapsack Functions , 1966, Oper. Res..

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

[17]  Robert M. Nauss,et al.  An Efficient Algorithm for the 0-1 Knapsack Problem , 1976 .