Generation expansion planning model for electric utilities. [GEP computer code]

Thesis/Dissertation · Fri Jan 01 04:00:00 EST 1982

OSTI ID:6624350

Ammons, J C

This research presents an approach for solution of long range generation capacity planning problems. First, attributes of the problem are analyzed and existing solution methodologies discussed. Then, a mixed integer programming model, GEP, for long range generation expansion planning is developed. GEP includes such distinguishing features as quadratic operating costs for the generating units, construction budget restrictions on expansion with funds flow across time periods, and a nonspecific generating system reliability criterion. To complete the modeling step, an extensive examination of generation reliability guarantees in long range planning is presented, and a methodology developed for the inclusion of loss of load probability and expected deficit criteria in GEP. Using generalized Benders decomposition, GEP is partitioned into a master problem and a complementary set of subproblems. For solution of the expansion schedule master problem, a specialized branch and bound procedure is applied. Branches are taken on expansion project variables, and bounds obtained through the solution of the linear programming relaxation of the master problem. To solve the production costing subproblem, an algorith is developed which exploits the special structure of the subproblem. Validation of the production costing methodology is performed on data from a large Southeastern utility. The partitioning algorithm for solution of GEP is implemented in FORTRAN for the CDC Cyber 74. In addition to the coding required for master and subproblem algorithms, an external linear programming package solves the relaxations of the master problem. The implementation is tested on data representative of a large Southeastern utility, and promising results are obtained for both memory and execution time.

• OSTI ID: 6624350
• Country of Publication: United States
• Language: English

Related Subjects

29 ENERGY PLANNING, POLICY, AND ECONOMY
296001* -- Energy Planning & Policy-- Electric Power Generation-- (-1989)
COMPUTER CODES
COMPUTERIZED SIMULATION
ECONOMIC ANALYSIS
ECONOMICS
ELECTRIC UTILITIES
FINANCING
G CODES
PLANNING
POWER GENERATION
PUBLIC UTILITIES
RELIABILITY
SIMULATION