IDEAS home Printed from https://ideas.repec.org/a/eee/renene/v225y2024ics0960148124002945.html
   My bibliography  Save this article

Single-level reduction of the hydropower area Equivalent bilevel problem for fast computation

Author

Listed:
  • Blom, Evelin
  • Söder, Lennart

Abstract

For inclusion in large-scale power system models, various aggregations and simplifications in the modeling of relevant actors are needed. This paper focuses on reduced models of hydropower, so called area Equivalent models. They use a simplified topology but are not a direct aggregation of the real hydropower system. Instead, the area Equivalent is constructed to mimic the simulated power production of a more detailed hydropower reference model. Here, this goal is fulfilled by formulating a bilevel problem minimizing the difference in simulated power production between the area Equivalent and its reference. Solving this can be computationally heavy. Thus, for a fast solution of this bilevel problem, a single-level reduction is done, which is then solved using two methods. The first method includes McCormick envelopes to form a linear single-level problem. Second is a modified Benders with a relaxed sub-problem to handle the non-convex single-level. These are then also compared to Particle Swarm Optimization. Moreover, six new upper-level objective functions are investigated for a case study of hydropower in northern Sweden. The method using McCormick envelopes is fast (2–5 min), but the area Equivalent shows lower average performance. The modified Benders finds a solution in 5–31 min with good performance.

Suggested Citation

  • Blom, Evelin & Söder, Lennart, 2024. "Single-level reduction of the hydropower area Equivalent bilevel problem for fast computation," Renewable Energy, Elsevier, vol. 225(C).
  • Handle: RePEc:eee:renene:v:225:y:2024:i:c:s0960148124002945
    DOI: 10.1016/j.renene.2024.120229
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.renene.2024.120229?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. 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.
    2. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    3. Markus Löschenbrand & Magnus Korpås, 2017. "Hydro Power Reservoir Aggregation via Genetic Algorithms," Energies, MDPI, vol. 10(12), pages 1-16, December.
    4. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    5. Blom, Evelin & Söder, Lennart, 2022. "Accurate model reduction of large hydropower systems with associated adaptive inflow," Renewable Energy, Elsevier, vol. 200(C), pages 1059-1067.
    6. Ingeborg Graabak & Stefan Jaehnert & Magnus Korpås & Birger Mo, 2017. "Norway as a Battery for the Future European Power System—Impacts on the Hydropower System," Energies, MDPI, vol. 10(12), pages 1-25, December.
    7. Wolfgang, Ove & Haugstad, Arne & Mo, Birger & Gjelsvik, Anders & Wangensteen, Ivar & Doorman, Gerard, 2009. "Hydro reservoir handling in Norway before and after deregulation," Energy, Elsevier, vol. 34(10), pages 1642-1651.
    8. 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.
    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. Martínez-Gordón, R. & Morales-España, G. & Sijm, J. & Faaij, A.P.C., 2021. "A review of the role of spatial resolution in energy systems modelling: Lessons learned and applicability to the North Sea region," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    2. Theresa Liegl & Simon Schramm & Philipp Kuhn & Thomas Hamacher, 2023. "Considering Socio-Technical Parameters in Energy System Models—The Current Status and Next Steps," Energies, MDPI, vol. 16(20), pages 1-19, October.
    3. Reveron Baecker, Beneharo & Candas, Soner, 2022. "Co-optimizing transmission and active distribution grids to assess demand-side flexibilities of a carbon-neutral German energy system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 163(C).
    4. 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).
    5. Heggarty, Thomas & Bourmaud, Jean-Yves & Girard, Robin & Kariniotakis, Georges, 2024. "Assessing the relative impacts of maximum investment rate and temporal detail in capacity expansion models applied to power systems," Energy, Elsevier, vol. 290(C).
    6. Thomas Heggarty & Jean-Yves Bourmaud & Robin Girard & Georges Kariniotakis, 2024. "Assessing the relative impacts of maximum investment rate and temporal detail in capacity expansion models applied to power systems," Post-Print hal-04383397, HAL.
    7. Acuna, Jorge A. & Zayas-Castro, Jose L. & Feijoo, Felipe, 2022. "A bilevel Nash-in-Nash model for hospital mergers: A key to affordable care," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    8. Grochowicz, Aleksander & van Greevenbroek, Koen & Benth, Fred Espen & Zeyringer, Marianne, 2023. "Intersecting near-optimal spaces: European power systems with more resilience to weather variability," Energy Economics, Elsevier, vol. 118(C).
    9. Backe, Stian & Ahang, Mohammadreza & Tomasgard, Asgeir, 2021. "Stable stochastic capacity expansion with variable renewables: Comparing moment matching and stratified scenario generation sampling," Applied Energy, Elsevier, vol. 302(C).
    10. 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).
    11. Seljom, Pernille & Rosenberg, Eva & Schäffer, Linn Emelie & Fodstad, Marte, 2020. "Bidirectional linkage between a long-term energy system and a short-term power market model," Energy, Elsevier, vol. 198(C).
    12. Graabak, I. & Korpås, M. & Jaehnert, S. & Belsnes, M., 2019. "Balancing future variable wind and solar power production in Central-West Europe with Norwegian hydropower," Energy, Elsevier, vol. 168(C), pages 870-882.
    13. 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).
    14. Jing Hu & John Mitchell & Jong-Shi Pang & Bin Yu, 2012. "On linear programs with linear complementarity constraints," Journal of Global Optimization, Springer, vol. 53(1), pages 29-51, May.
    15. 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).
    16. Thimet, P.J. & Mavromatidis, G., 2023. "What-where-when: Investigating the role of storage for the German electricity system transition," Applied Energy, Elsevier, vol. 351(C).
    17. Wang, Guangmin & Xu, Meng & Grant-Muller, Susan & Gao, Zaihan, 2020. "Combination of tradable credit scheme and link capacity improvement to balance economic growth and environmental management in sustainable-oriented transport development: A bi-objective bi-level progr," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 459-471.
    18. Thai Doan Chuong, 2020. "Optimality conditions for nonsmooth multiobjective bilevel optimization problems," Annals of Operations Research, Springer, vol. 287(2), pages 617-642, April.
    19. Feijoo, Felipe & Das, Tapas K., 2014. "Design of Pareto optimal CO2 cap-and-trade policies for deregulated electricity networks," Applied Energy, Elsevier, vol. 119(C), pages 371-383.
    20. Elias S. Helou & Sandra A. Santos & Lucas E. A. Simões, 2020. "Analysis of a New Sequential Optimality Condition Applied to Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 185(2), pages 433-447, May.

    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:renene:v:225:y:2024:i:c:s0960148124002945. 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.journals.elsevier.com/renewable-energy .

    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.