Long-Range Generation Planning Using Generalized Benders' Decomposition: Implementation and Experience

Jeremy A. Bloom, Michael Caramanis and Leonid Charny
Additional contact information
Jeremy A. Bloom: General Public Utilities Service Corporation, Parsippany, New Jersey
Michael Caramanis: Boston University, Boston, Massachusetts
Leonid Charny: Stone and Webster Engineering Corporation, Boston, Massachusetts

Operations Research, 1984, vol. 32, issue 2, 290-313

Abstract: This paper describes experience in implementing and using a generalized Benders' decomposition model for planning electricity generating capacity expansion. The model divides the problem into a master linear program, which generates trial expansion plans, and a set of nonlinear subproblems, which compute production cost and system reliability for the trial plan. Modifications of the original model described in the paper include a more efficient method for the subproblem computations based on the Gram-Charlier representation of probability distributions, representation of multiple unit plants, computation of upper and lower bounds on the optimal cost, and inclusion of nonthermal generating technologies. The paper also describes computational experience with the model and comparison with a dynamic programming model of the same problem. The Appendix discusses the convexity properties of the model with the modifications introduced in the paper.

Keywords: 297; 473 long-range generation planning; 649 generalized Benders' decomposition for energy planning (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.32.2.290 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:32:y:1984:i:2:p:290-313

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().