Proceedings of ESCAPE 36ISSN: 2818-4734
Volume: 5 (2026)
Table of Contents
LAPSE:2026.0271v1
Published Article
LAPSE:2026.0271v1
The Value of Multi-Stage Stochastic Programming in Power Grid Capacity Expansion Planning
Sergio Bugosen, Tomas Valencia, Jean-Paul Watson, Chrysanthos E. Gounaris, Carl D. Laird
June 12, 2026
Abstract
This work develops a high-spatial resolution multi-stage stochastic programming (MS) model for power grid capacity expansion that co-optimizes generation, transmission, and energy storage system investments under uncertainty. Traditional two-stage stochastic programming (TS) models determine all investments in a single stage, limiting their ability to adapt to changing conditions such as evolving capital costs, policies, or supply chain disruptions. In contrast, the proposed MS formulation introduces sequential decision stages where partial information is revealed over time, allowing for adaptive, scenario-contingent investments. We compare TS and MS formulations using a modified IEEE 24-bus case study to quantify the Value of the Multistage Solution, which measures the economic benefit of allowing investment decisions to adapt over time as uncertainty is progressively resolved. Results show that while MS models are computationally more challenging, they achieve lower expected costs and yield flexible investment strategies that better respond to geopolitical and market uncertainties.
Keywords
Capacity Expansion Planning, Energy Storage Systems, Generation, Mixed-Integer Linear Programming, Power Systems Modeling, Stochastic Programming, Transmission
Suggested Citation
Bugosen S, Valencia T, Watson J, Gounaris CE, Laird CD. The Value of Multi-Stage Stochastic Programming in Power Grid Capacity Expansion Planning. Systems and Control Transactions 5:550-557 (2026) https://doi.org/10.69997/sct.183038
Author Affiliations
Bugosen S: Carnegie Mellon University, Department of Chemical Engineering, Pittsburgh, PA, USA
Valencia T: Lawrence Livermore National Laboratory, Livermore, CA, USA
Watson J: Lawrence Livermore National Laboratory, Livermore, CA, USA
Gounaris CE: Carnegie Mellon University, Department of Chemical Engineering, Pittsburgh, PA, USA
Laird CD: Carnegie Mellon University, Department of Chemical Engineering, Pittsburgh, PA, USA
[Login] to see author email addresses.
Journal Name
Systems and Control Transactions
Volume
5
First Page
550
Last Page
557
Year
2026
Publication Date
2026-06-12
Version Comments
Original Submission
Other Meta
PII: 0550-0557-130-SCT-5-2026, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2026.0271v1
This Record
External Link

https://doi.org/10.69997/sct.183038
Publisher Version
Download
Files
Jun 12, 2026
Main Article
License
CC BY-SA 4.0
Meta
Record Statistics
Record Views
206
Version History
[v1] (Original Submission)
Jun 12, 2026
 
Verified by curator on
Jun 12, 2026
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2026.0271v1
 
Record Owner
PSE Press
Links to Related Works
Directly Related to This Work
Publisher Version
References Cited
  1. Jin S, Ryan SM, Watson JP, Woodruff DL. Modeling and solving a large-scale generation expansion planning problem under uncertainty. Energy Syst 2:209-242 (2011) https://doi.org/10.1007/s12667-011-0042-9
  2. Munoz FD, Watson JP. A scalable solution framework for stochastic transmission and generation planning problems. Comput Manag Sci 12:491-518 (2015) https://doi.org/10.1007/s10287-015-0229-y
  3. Cho S, Li C, Grossmann IE. Recent advances and challenges in optimization models for expansion planning of power systems and reliability optimization. Computers & Chemical Engineering 165:107924 (2022) https://doi.org/10.1016/j.compchemeng.2022.107924
  4. Koltsaklis NE, Dagoumas AS. State-of-the-art generation expansion planning: a review. Applied Energy 230:563-589 (2018) https://doi.org/10.1016/j.apenergy.2018.08.087
  5. Munoz FD, Hobbs BF, Ho JL, Kasina S. An engineering-economic approach to transmission planning under market and regulatory uncertainties: WECC case study. IEEE Trans. Power Syst. 29:307-317 (2014) https://doi.org/10.1109/tpwrs.2013.2279654
  6. Birge JR, Louveaux F. Introduction to stochastic programming. Springer New York (2011) https://doi.org/10.1007/978-1-4614-0237-4
  7. Watson JP, Woodruff DL. Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput Manag Sci 8:355-370 (2010) https://doi.org/10.1007/s10287-010-0125-4
  8. Rahmaniani R, Crainic TG, Gendreau M, Rei W. The benders decomposition algorithm: a literature review. European Journal of Operational Research 259:801-817 (2017) https://doi.org/10.1016/j.ejor.2016.12.005
  9. Defourny B, Ernst D, Wehenkel L. Multistage stochastic programming. Decision Theory Models for Applications in Artificial Intelligence :97-143 (2012) https://doi.org/10.4018/978-1-60960-165-2.ch006
  10. Huang K, Ahmed S. The value of multistage stochastic programming in capacity planning under uncertainty. Operations Research 57:893-904 (2009) https://doi.org/10.1287/opre.1080.0623
  11. Liu Y, Sioshansi R, Conejo AJ. Multistage stochastic investment planning with multiscale representation of uncertainties and decisions. IEEE Trans. Power Syst. 33:781-791 (2018) https://doi.org/10.1109/tpwrs.2017.2694612
  12. Thome F, Perez RC, Okamura L, Soares A, Binato S. Stochastic multistage co-optimization of generation and transmission expansion planning. arXiv (2019) https://doi.org/10.48550/arXiv.1910.01640
  13. Hou S, Fan Y, Yi BW. Long-term renewable electricity planning using a multistage stochastic optimization with nested decomposition. Computers & Industrial Engineering 161:107636 (2021) https://doi.org/10.1016/j.cie.2021.107636
  14. Apablaza P, Püschel-Løvengreen S, Moreno R, Mhanna S, Mancarella P. Assessing the impact of DER on the expansion of low-carbon power systems under deep uncertainty. Electric Power Systems Research 235:110824 (2024) https://doi.org/10.1016/j.epsr.2024.110824
  15. Hole J, Philpott AB, Dowson O. Capacity planning of renewable energy systems using stochastic dual dynamic programming. European Journal of Operational Research 322:573-588 (2025) https://doi.org/10.1016/j.ejor.2024.12.031
  16. Glista E, Knueven B, Watson J-P. From zonal to nodal capacity expansion planning: Spatial aggregation impacts on a realistic test-case. arXiv (2025) https://doi.org/10.48550/arXiv.2510.23586
  17. Go RS, Munoz FD, Watson JP. Assessing the economic value of co-optimized grid-scale energy storage investments in supporting high renewable portfolio standards. Applied Energy 183:902-913 (2016) https://doi.org/10.1016/j.apenergy.2016.08.134
  18. Numata Y, Gorin A, Speelman L, Shwisberg L, Gulli C. Fast, Flexible Solutions for Data Centers. RMI. https://rmi.org/fast-flexible-solutions-for-data-centers/
  19. Bynum ML, Hackebeil GA, Hart WE, Laird CD, Nicholson BL, Siirola JD, Watson JP, Woodruff DL. Pyomo overview. Springer Optimization and Its Applications :25-36 (2021) https://doi.org/10.1007/978-3-030-68928-5_3
  20. Knueven B, Mildebrath D, Muir C, Siirola JD, Watson JP, Woodruff DL. A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty. Math. Prog. Comp. 15:591-619 (2023) https://doi.org/10.1007/s12532-023-00247-3
  21. Gurobi Optimization, LLC. https://www.gurobi.com
  22. U.S. Energy Information Administration. https://www.eia.gov
(0.35 seconds)

[0.36 s]