Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition

Abstract

This paper discusses application of generalized Benders' decomposition in a model for planning least-cost investments in electricity generating capacity subject to probabilistic reliability constraints. The planning problem is decomposed into a set of subproblems, each representing the operation of a set of generating plants of fixed capacity in 1 year, and a master problem, representing optimal capacity investments over the entire planning horizon. The subproblems are solved using a procedure called probabilistic simulation, which calculates the expected cost of operating the generating system, the reliability level, and dual multipliers reflecting the value of small changes in the plant capacities. The master problem is a linear program which uses these dual multipliers to approximate the nonlinear cost and reliability functions. The solution to the capacity expansion problem is found by iteratively solving the master problem and the subproblems.