Stochastic Programming-Based Bounding of Expected Production Costs for Multiarea Electric Power System

Benjamin F. Hobbs and Yuandong Ji
Additional contact information
Benjamin F. Hobbs: Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, Maryland 21218
Yuandong Ji: Operations Simulation Associates, Ringgold, Georgia 30376

Operations Research, 1999, vol. 47, issue 6, 836-848

Abstract: A bounding-based method is developed for estimating the expected operation cost of a multiarea electric power system in which transmission capacity limits interarea flows. Costs include the expense of power generation and losses suffered by consumers because of supply shortfalls, averaged over random generator outage states and varying demand levels. The calculation of this expectation, termed the distribution problem , is a large-scale stochastic programming problem. Rather than solving this problem directly, lower and upper bounds to the expected cost are created using two more easily solved models. The lower bound is from a deterministic model based on the expected value of the uncertain inputs. The upper bound results from a linear program with recourse whose structure permits relatively quick solution by Benders decomposition. The Benders subproblems use probabilistic production costing, which can be viewed as a stochastic greedy algorithm, to consider random outages and demands. These bounds are iteratively tightened by partitioning realizations of the random variables into subsets based on the status of larger generators and a cluster analysis of demands. Computational examples are described and application issues addressed.

Keywords: stochastic programming; application of the distribution problem to electric power systems; natural resources; energy; calculation of expected electric power generation costs (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.6.836 (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:47:y:1999:i:6:p:836-848

Access Statistics for this article

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