Journal
INFORMS JOURNAL ON COMPUTING
Volume 30, Issue 2, Pages 388-401Publisher
INFORMS
DOI: 10.1287/ijoc.2017.0782
Keywords
generation expansion planning; multistage stochastic optimization; approximation algorithm
Categories
Funding
- National Science Foundation [1331426]
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [1331426] Funding Source: National Science Foundation
Ask authors/readers for more resources
Electric power generation expansion planning (GEP) is the problem of determining an optimal construction and generation plan of both new and existing electric power plants to meet future electricity demand. We consider a stochastic optimization approach for this capacity expansion problem under demand and fuel price uncertainty. In a two-stage stochastic optimization model for GEP, the capacity expansion plan for the entire planning horizon is decided prior to the uncertainty realized and hence allows no adaptivity to uncertainty evolution over time. In comparison, a multistage stochastic optimization model allows full adaptivity to the uncertainty evolution but is extremely difficult to solve. To reconcile the trade-off between adaptivity and tractability, we propose a partially adaptive stochastic mixed integer optimization model in which the capacity expansion plan is fully adaptive to the uncertainty evolution up to a certain period and follows the two-stage approach thereafter. Any solution to the partially adaptive model is feasible to the multistage model, and we provide analytical bounds on the quality of such a solution. We propose an efficient algorithm that solves a sequence of partially adaptive models, to recursively construct an approximate solution to the multistage problem. We identify sufficient conditions under which this algorithm recovers an optimal solution to the multistage problem. Finally, we conduct extensive test of our algorithm on a realistic GEP problem. Experiments show that, within a reasonable computation time limit, the proposed algorithm produces a significantly better solution than solving the multistage model directly.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available