IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v45y2023i4d10.1007_s00291-023-00736-w.html
   My bibliography  Save this article

A Lagrangian relaxation approach to an electricity system investment model with a high temporal resolution

Author

Listed:
  • Caroline Granfeldt

    (Chalmers University of Technology and University of Gothenburg)

  • Ann-Brith Strömberg

    (Chalmers University of Technology and University of Gothenburg)

  • Lisa Göransson

    (Chalmers University of Technology)

Abstract

The global production of electricity contributes significantly to the release of carbon dioxide emissions. Therefore, a transformation of the electricity system is of vital importance in order to restrict global warming. This paper proposes a modelling methodology for electricity systems with a large share of variable renewable electricity generation, such as wind and solar power. The model developed addresses the capacity expansion problem, i.e. identifying optimal long-term investments in the electricity system. Optimal investments are defined by minimum investment and production costs under electricity production constraints—having different spatial resolutions and technical detail—while meeting the electricity demand. Our model is able to capture a range of strategies to manage variations and to facilitate the integration of variable renewable electricity; it is very large due to the high temporal resolution required to capture the variations in wind and solar power production and the chronological time representation needed to model energy storage. Moreover, the model can be further extended—making it even larger—to capture a large geographical scope, accounting for the trade of electricity between regions with different conditions for wind and solar power. Models of this nature thus typically need to be solved using some decomposition method to reduce solution times. In this paper, we develop a decomposition method using so-called variable splitting and Lagrangian relaxation; the dual problem is solved by a deflected subgradient algorithm. Our decomposition regards the temporal resolution by defining 2-week periods throughout the year and relaxing the overlapping constraints. The method is tested and evaluated on some real-world cases containing regions with different energy mixes and conditions for wind power. Numerical results show shorter computation times as compared with the non-decomposed model and capacity investment options similar to the optimal solution provided by the latter model.

Suggested Citation

  • Caroline Granfeldt & Ann-Brith Strömberg & Lisa Göransson, 2023. "A Lagrangian relaxation approach to an electricity system investment model with a high temporal resolution," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(4), pages 1263-1294, December.
    • Handle: RePEc:spr:orspec:v:45:y:2023:i:4:d:10.1007_s00291-023-00736-w
    DOI: 10.1007/s00291-023-00736-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-023-00736-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-023-00736-w?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. Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
    2. Jornsten, Kurt & Nasberg, Mikael, 1986. "A new Lagrangian relaxation approach to the generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 27(3), pages 313-323, December.
    3. Ringkjøb, Hans-Kristian & Haugan, Peter M. & Solbrekke, Ida Marie, 2018. "A review of modelling tools for energy and electricity systems with large shares of variable renewables," Renewable and Sustainable Energy Reviews, Elsevier, vol. 96(C), pages 440-459.
    4. Larsson, Torbjorn & Patriksson, Michael & Stromberg, Ann-Brith, 1996. "Conditional subgradient optimization -- Theory and applications," European Journal of Operational Research, Elsevier, vol. 88(2), pages 382-403, January.
    5. Reichenberg, Lina & Siddiqui, Afzal S. & Wogrin, Sonja, 2018. "Policy implications of downscaling the time dimension in power system planning models to represent variability in renewable output," Energy, Elsevier, vol. 159(C), pages 870-877.
    6. Alberto Caprara & Matteo Fischetti & Paolo Toth, 1999. "A Heuristic Method for the Set Covering Problem," Operations Research, INFORMS, vol. 47(5), pages 730-743, October.
    7. Frew, Bethany A. & Becker, Sarah & Dvorak, Michael J. & Andresen, Gorm B. & Jacobson, Mark Z., 2016. "Flexibility mechanisms and pathways to a highly renewable US electricity future," Energy, Elsevier, vol. 101(C), pages 65-78.
    8. Frew, Bethany A. & Jacobson, Mark Z., 2016. "Temporal and spatial tradeoffs in power system modeling with assumptions about storage: An application of the POWER model," Energy, Elsevier, vol. 117(P1), pages 198-213.
    9. Göransson, Lisa & Goop, Joel & Unger, Thomas & Odenberger, Mikael & Johnsson, Filip, 2014. "Linkages between demand-side management and congestion in the European electricity transmission system," Energy, Elsevier, vol. 69(C), pages 860-872.
    10. Göransson, Lisa & Goop, Joel & Odenberger, Mikael & Johnsson, Filip, 2017. "Impact of thermal plant cycling on the cost-optimal composition of a regional electricity generation system," Applied Energy, Elsevier, vol. 197(C), pages 230-240.
    11. Lisa Göransson & Caroline Granfeldt & Ann-Brith Strömberg, 2021. "Management of Wind Power Variations in Electricity System Investment Models," SN Operations Research Forum, Springer, vol. 2(2), pages 1-30, June.
    12. Lemaréchal, C. & Nemirovskii, A. & Nesterov, Y., 1995. "New variants of bundle methods," LIDAM Reprints CORE 1166, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    Full references (including those not matched with items on IDEAS)

    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. Lisa Göransson & Caroline Granfeldt & Ann-Brith Strömberg, 2021. "Management of Wind Power Variations in Electricity System Investment Models," SN Operations Research Forum, Springer, vol. 2(2), pages 1-30, June.
    2. Keck, Felix & Jütte, Silke & Lenzen, Manfred & Li, Mengyu, 2022. "Assessment of two optimisation methods for renewable energy capacity expansion planning," Applied Energy, Elsevier, vol. 306(PA).
    3. Hoffmann, Maximilian & Priesmann, Jan & Nolting, Lars & Praktiknjo, Aaron & Kotzur, Leander & Stolten, Detlef, 2021. "Typical periods or typical time steps? A multi-model analysis to determine the optimal temporal aggregation for energy system models," Applied Energy, Elsevier, vol. 304(C).
    4. Maximilian Hoffmann & Leander Kotzur & Detlef Stolten & Martin Robinius, 2020. "A Review on Time Series Aggregation Methods for Energy System Models," Energies, MDPI, vol. 13(3), pages 1-61, February.
    5. Haugen, Mari & Blaisdell-Pijuan, Paris L. & Botterud, Audun & Levin, Todd & Zhou, Zhi & Belsnes, Michael & Korpås, Magnus & Somani, Abhishek, 2024. "Power market models for the clean energy transition: State of the art and future research needs," Applied Energy, Elsevier, vol. 357(C).
    6. Teichgraeber, Holger & Brandt, Adam R., 2022. "Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 157(C).
    7. Maria Taljegard & Lisa Göransson & Mikael Odenberger & Filip Johnsson, 2021. "To Represent Electric Vehicles in Electricity Systems Modelling—Aggregated Vehicle Representation vs. Individual Driving Profiles," Energies, MDPI, vol. 14(3), pages 1-25, January.
    8. Reichenberg, Lina & Hedenus, Fredrik & Odenberger, Mikael & Johnsson, Filip, 2018. "The marginal system LCOE of variable renewables – Evaluating high penetration levels of wind and solar in Europe," Energy, Elsevier, vol. 152(C), pages 914-924.
    9. Reichenberg, Lina & Hedenus, Fredrik & Mattsson, Niclas & Verendel, Vilhelm, 2022. "Deep decarbonization and the supergrid – Prospects for electricity transmission between Europe and China," Energy, Elsevier, vol. 239(PE).
    10. Prina, Matteo Giacomo & Nastasi, Benedetto & Groppi, Daniele & Misconel, Steffi & Garcia, Davide Astiaso & Sparber, Wolfram, 2022. "Comparison methods of energy system frameworks, models and scenario results," Renewable and Sustainable Energy Reviews, Elsevier, vol. 167(C).
    11. Scott, Ian J. & Carvalho, Pedro M.S. & Botterud, Audun & Silva, Carlos A., 2019. "Clustering representative days for power systems generation expansion planning: Capturing the effects of variable renewables and energy storage," Applied Energy, Elsevier, vol. 253(C), pages 1-1.
    12. Reichenberg, Lina & Siddiqui, Afzal S. & Wogrin, Sonja, 2018. "Policy implications of downscaling the time dimension in power system planning models to represent variability in renewable output," Energy, Elsevier, vol. 159(C), pages 870-877.
    13. Fodstad, Marte & Crespo del Granado, Pedro & Hellemo, Lars & Knudsen, Brage Rugstad & Pisciella, Paolo & Silvast, Antti & Bordin, Chiara & Schmidt, Sarah & Straus, Julian, 2022. "Next frontiers in energy system modelling: A review on challenges and the state of the art," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    14. Garðarsdóttir, Stefanía Ó. & Göransson, Lisa & Normann, Fredrik & Johnsson, Filip, 2018. "Improving the flexibility of coal-fired power generators: Impact on the composition of a cost-optimal electricity system," Applied Energy, Elsevier, vol. 209(C), pages 277-289.
    15. Yixin Zhao & Torbjörn Larsson & Elina Rönnberg & Panos M. Pardalos, 2018. "The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation," Journal of Global Optimization, Springer, vol. 72(3), pages 517-538, November.
    16. ZareAfifi, Farzan & Mahmud, Zabir & Kurtz, Sarah, 2023. "Diurnal, physics-based strategy for computationally efficient capacity-expansion optimizations for solar-dominated grids," Energy, Elsevier, vol. 279(C).
    17. Kassel, Drew A. & Rhodes, Joshua D. & Webber, Michael E., 2025. "A method to analyze the costs and emissions tradeoffs of connecting ERCOT to WECC," Applied Energy, Elsevier, vol. 378(PA).
    18. Østergaard, P.A. & Lund, H. & Thellufsen, J.Z. & Sorknæs, P. & Mathiesen, B.V., 2022. "Review and validation of EnergyPLAN," Renewable and Sustainable Energy Reviews, Elsevier, vol. 168(C).
    19. Niina Helistö & Juha Kiviluoma & Hannele Holttinen & Jose Daniel Lara & Bri‐Mathias Hodge, 2019. "Including operational aspects in the planning of power systems with large amounts of variable generation: A review of modeling approaches," Wiley Interdisciplinary Reviews: Energy and Environment, Wiley Blackwell, vol. 8(5), September.
    20. Giarola, Sara & Molar-Cruz, Anahi & Vaillancourt, Kathleen & Bahn, Olivier & Sarmiento, Luis & Hawkes, Adam & Brown, Maxwell, 2021. "The role of energy storage in the uptake of renewable energy: A model comparison approach," Energy Policy, Elsevier, vol. 151(C).

    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:spr:orspec:v:45:y:2023:i:4:d:10.1007_s00291-023-00736-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.