IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i3p1099-1118.html
   My bibliography  Save this article

Climate‐aware generation and transmission expansion planning: A three‐stage robust optimization approach

Author

Listed:
  • Moreira, Alexandre
  • Pozo, David
  • Street, Alexandre
  • Sauma, Enzo
  • Strbac, Goran

Abstract

In this paper, we propose a three-stage robust generation and transmission expansion planning model considering generation profiles of renewable energy sources (RES) affected by different long-term climate states. Essentially, we extend the broadly utilized two-stage modeling approach to properly consider partial information of climate states with conditional short-term scenarios of RES output and outages. The proposed model is formulated as a five-level optimization problem. The first level determines the optimal generation and transmission expansion plan under uncertainty in climate conditions, RES generation, and contingencies. Given the selected expansion plan, the second level identifies the most severe climate state. Following the decision-information hierarchy, in the third level, the system operator optimizes the generation schedule of energy and reserves under perfect information of the climate state, but yet under uncertainty in the RES generation and contingencies. Then, the fourth level identifies the worst-case combination of contingency and conditional short-term RES generation adjusted to the current climate condition. Finally, the fifth level determines the optimal redispatch of reserves to react against the worst-case RES generation and contingency scenario considering the uppermost decisions. Within this multi-level structure, the optimal investment plan considers a more realistic decision setting, where system operators adapt RES forecasts based on the observed climate conditions before planning the operational schedule. To solve the problem, a variant of the nested column-and-constraint-generation algorithm is proposed with global-optimality guarantee in a finite number of steps. A case study based on the Chilean system illustrates the applicability of the model in a realistic network.

Suggested Citation

  • Moreira, Alexandre & Pozo, David & Street, Alexandre & Sauma, Enzo & Strbac, Goran, 2021. "Climate‐aware generation and transmission expansion planning: A three‐stage robust optimization approach," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1099-1118.
  • Handle: RePEc:eee:ejores:v:295:y:2021:i:3:p:1099-1118
    DOI: 10.1016/j.ejor.2021.03.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721002617
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.03.035?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Prasad, Abhnil A. & Taylor, Robert A. & Kay, Merlinde, 2017. "Assessment of solar and wind resource synergy in Australia," Applied Energy, Elsevier, vol. 190(C), pages 354-367.
    2. Séguin, Sara & Fleten, Stein-Erik & Côté, Pascal & Pichler, Alois & Audet, Charles, 2017. "Stochastic short-term hydropower planning with inflow scenario trees," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1156-1168.
    3. Villumsen, J.C. & Philpott, A.B., 2012. "Investment in electricity networks with transmission switching," European Journal of Operational Research, Elsevier, vol. 222(2), pages 377-385.
    4. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    5. Ordoudis, Christos & Pinson, Pierre & Morales, Juan M., 2019. "An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers," European Journal of Operational Research, Elsevier, vol. 272(2), pages 642-654.
    6. Grimm, Veronika & Martin, Alexander & Schmidt, Martin & Weibelzahl, Martin & Zöttl, Gregor, 2016. "Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 493-509.
    7. Bianchi, Emilio & Solarte, Andrés & Guozden, Tomás Manuel, 2017. "Large scale climate drivers for wind resource in Southern South America," Renewable Energy, Elsevier, vol. 114(PB), pages 708-715.
    8. Keyvanshokooh, Esmaeil & Ryan, Sarah M. & Kabir, Elnaz, 2016. "Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition," European Journal of Operational Research, Elsevier, vol. 249(1), pages 76-92.
    9. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    10. Ruiz, C. & Conejo, A.J., 2015. "Robust transmission expansion planning," European Journal of Operational Research, Elsevier, vol. 242(2), pages 390-401.
    11. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    12. Pineda, Salvador & Morales, Juan M. & Boomsma, Trine K., 2016. "Impact of forecast errors on expansion planning of power systems with a renewables target," European Journal of Operational Research, Elsevier, vol. 248(3), pages 1113-1122.
    13. Soares, Murilo Pereira & Street, Alexandre & Valladão, Davi Michel, 2017. "On the solution variability reduction of Stochastic Dual Dynamic Programming applied to energy planning," European Journal of Operational Research, Elsevier, vol. 258(2), pages 743-760.
    14. Yip, Chak Man Andrew & Gunturu, Udaya Bhaskar & Stenchikov, Georgiy L., 2016. "Wind resource characterization in the Arabian Peninsula," Applied Energy, Elsevier, vol. 164(C), pages 826-836.
    15. Prasad, Abhnil A. & Taylor, Robert A. & Kay, Merlinde, 2015. "Assessment of direct normal irradiance and cloud connections using satellite data over Australia," Applied Energy, Elsevier, vol. 143(C), pages 301-311.
    16. PAPAVASILIOU, Anthony & OREN, Shmuel & ROUNTREE, Barry, 2015. "Applying high performance computing to transmissions-consstrained stochastic unit commitment for renewable energy integration," LIDAM Reprints CORE 2679, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Canto, Salvador Perez, 2008. "Application of Benders' decomposition to power plant preventive maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 184(2), pages 759-777, January.
    18. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    19. Cerisola, Santiago & Latorre, Jesus M. & Ramos, Andres, 2012. "Stochastic dual dynamic programming applied to nonconvex hydrothermal models," European Journal of Operational Research, Elsevier, vol. 218(3), pages 687-697.
    20. Rocha, Paula & Kuhn, Daniel, 2012. "Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules," European Journal of Operational Research, Elsevier, vol. 216(2), pages 397-408.
    21. Fanzeres, Bruno & Ahmed, Shabbir & Street, Alexandre, 2019. "Robust strategic bidding in auction-based markets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1158-1172.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Irawan, Chandra Ade & Jones, Dylan & Hofman, Peter S. & Zhang, Lina, 2023. "Integrated strategic energy mix and energy generation planning with multiple sustainability criteria and hierarchical stakeholders," European Journal of Operational Research, Elsevier, vol. 308(2), pages 864-883.
    2. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    3. Wolff, Michael & Becker, Tristan & Walther, Grit, 2023. "Long-term design and analysis of renewable fuel supply chains – An integrated approach considering seasonal resource availability," European Journal of Operational Research, Elsevier, vol. 304(2), pages 745-762.
    4. Zhang, Yu & Ren, Chongfeng & Zhang, Hongbo & Xie, Zhishuai & Wang, Yashi, 2022. "Managing irrigation water resources with economic benefit and energy consumption: an interval linear multi-objective fractional optimization model under multiple uncertainties," Agricultural Water Management, Elsevier, vol. 272(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    2. Mohammadi, Kasra & Goudarzi, Navid, 2018. "Association of direct normal irradiance with El Niño Southern Oscillation and its consequence on concentrated solar power production in the US Southwest," Applied Energy, Elsevier, vol. 212(C), pages 1126-1137.
    3. Baringo, Luis & Boffino, Luigi & Oggioni, Giorgia, 2020. "Robust expansion planning of a distribution system with electric vehicles, storage and renewable units," Applied Energy, Elsevier, vol. 265(C).
    4. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    5. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    6. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    7. Detienne, Boris & Lefebvre, Henri & Malaguti, Enrico & Monaci, Michele, 2024. "Adjustable robust optimization with objective uncertainty," European Journal of Operational Research, Elsevier, vol. 312(1), pages 373-384.
    8. Klamroth, Kathrin & Köbis, Elisabeth & Schöbel, Anita & Tammer, Christiane, 2017. "A unified approach to uncertain optimization," European Journal of Operational Research, Elsevier, vol. 260(2), pages 403-420.
    9. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    10. Rodríguez, Jesús A. & Anjos, Miguel F. & Côté, Pascal & Desaulniers, Guy, 2021. "Accelerating Benders decomposition for short-term hydropower maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 289(1), pages 240-253.
    11. Krumke, Sven O. & Schmidt, Eva & Streicher, Manuel, 2019. "Robust multicovers with budgeted uncertainty," European Journal of Operational Research, Elsevier, vol. 274(3), pages 845-857.
    12. Mohammadi, Reza & He, Qing & Karwan, Mark, 2021. "Data-driven robust strategies for joint optimization of rail renewal and maintenance planning," Omega, Elsevier, vol. 103(C).
    13. Andreas Thorsen & Tao Yao, 2017. "Robust inventory control under demand and lead time uncertainty," Annals of Operations Research, Springer, vol. 257(1), pages 207-236, October.
    14. Kramer, Anja & Krebs, Vanessa & Schmidt, Martin, 2021. "Strictly and Γ-robust counterparts of electricity market models: Perfect competition and Nash–Cournot equilibria," Operations Research Perspectives, Elsevier, vol. 8(C).
    15. Qiu, Haifeng & Gu, Wei & Liu, Pengxiang & Sun, Qirun & Wu, Zhi & Lu, Xi, 2022. "Application of two-stage robust optimization theory in power system scheduling under uncertainties: A review and perspective," Energy, Elsevier, vol. 251(C).
    16. Curcio, Eduardo & Amorim, Pedro & Zhang, Qi & Almada-Lobo, Bernardo, 2018. "Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty," International Journal of Production Economics, Elsevier, vol. 202(C), pages 81-96.
    17. Denoyel, Victoire & Alfandari, Laurent & Thiele, Aurélie, 2017. "Optimizing healthcare network design under reference pricing and parameter uncertainty," European Journal of Operational Research, Elsevier, vol. 263(3), pages 996-1006.
    18. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    19. Pejman Peykani & Jafar Gheidar-Kheljani & Reza Farzipoor Saen & Emran Mohammadi, 2022. "Generalized robust window data envelopment analysis approach for dynamic performance measurement under uncertain panel data," Operational Research, Springer, vol. 22(5), pages 5529-5567, November.
    20. Hatami-Marbini, Adel & Arabmaldar, Aliasghar, 2021. "Robustness of Farrell cost efficiency measurement under data perturbations: Evidence from a US manufacturing application," European Journal of Operational Research, Elsevier, vol. 295(2), pages 604-620.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:295:y:2021:i:3:p:1099-1118. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.