IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v8y2015i12p12431-14297d60828.html
   My bibliography  Save this article

Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling

Author

Listed:
  • Arild Helseth

    (SINTEF Energy, Sem Sælands vei 11, Trondheim 7465, Norway)

  • Hallvard Braaten

    (Department of Mathematical Sciences, The Norwegian University of Science and Technology, Trondheim 7491, Norway)

Abstract

Stochastic dual dynamic programming (SDDP) has become a popular algorithm used in practical long-term scheduling of hydropower systems. The SDDP algorithm is computationally demanding, but can be designed to take advantage of parallel processing. This paper presents a novel parallel scheme for the SDDP algorithm, where the stage-wise synchronization point traditionally used in the backward iteration of the SDDP algorithm is partially relaxed. The proposed scheme was tested on a realistic model of a Norwegian water course, proving that the synchronization point relaxation significantly improves parallel efficiency.

Suggested Citation

  • Arild Helseth & Hallvard Braaten, 2015. "Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling," Energies, MDPI, vol. 8(12), pages 1-11, December.
    • Handle: RePEc:gam:jeners:v:8:y:2015:i:12:p:12431-14297:d:60828
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/8/12/12431/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/8/12/12431/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Oscar Dowson & Lea Kapelevich, 2021. "SDDP.jl : A Julia Package for Stochastic Dual Dynamic Programming," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 27-33, January.
    2. Martin N. Hjelmeland & Arild Helseth & Magnus Korpås, 2019. "Medium-Term Hydropower Scheduling with Variable Head under Inflow, Energy and Reserve Capacity Price Uncertainty," Energies, MDPI, vol. 12(1), pages 1-15, January.
    3. Jianjian Shen & Xiufei Zhang & Jian Wang & Rui Cao & Sen Wang & Jun Zhang, 2019. "Optimal Operation of Interprovincial Hydropower System Including Xiluodu and Local Plants in Multiple Recipient Regions," Energies, MDPI, vol. 12(1), pages 1-19, January.
    4. D. Ávila & A. Papavasiliou & N. Löhndorf, 2022. "Parallel and distributed computing for stochastic dual dynamic programming," Computational Management Science, Springer, vol. 19(2), pages 199-226, June.
    5. Zhong-kai Feng & Wen-jing Niu & Zhi-qiang Jiang & Hui Qin & Zhen-guo Song, 2020. "Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(6), pages 2029-2041, April.
    6. Xinyu Wu & Rui Guo & Xilong Cheng & Chuntian Cheng, 2021. "Combined Aggregated Sampling Stochastic Dynamic Programming and Simulation-Optimization to Derive Operation Rules for Large-Scale Hydropower System," Energies, MDPI, vol. 14(3), pages 1-15, January.

    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. Graabak, Ingeborg & Wu, Qiuwei & Warland, Leif & Liu, Zhaoxi, 2016. "Optimal planning of the Nordic transmission system with 100% electric vehicle penetration of passenger cars by 2050," Energy, Elsevier, vol. 107(C), pages 648-660.
    2. Farahmand, H. & Doorman, G.L., 2012. "Balancing market integration in the Northern European continent," Applied Energy, Elsevier, vol. 96(C), pages 316-326.
    3. Heike Scheben & Nikolai Klempp & Kai Hufendiek, 2020. "Impact of Long-Term Water Inflow Uncertainty on Wholesale Electricity Prices in Markets with High Shares of Renewable Energies and Storages," Energies, MDPI, vol. 13(9), pages 1-21, May.
    4. Doorman, Gerard L. & Frøystad, Dag Martin, 2013. "The economic impacts of a submarine HVDC interconnection between Norway and Great Britain," Energy Policy, Elsevier, vol. 60(C), pages 334-344.
    5. Baptiste François & Sara Martino & Lena S. Tøfte & Benoit Hingray & Birger Mo & Jean-Dominique Creutin, 2017. "Effects of Increased Wind Power Generation on Mid-Norway’s Energy Balance under Climate Change: A Market Based Approach," Energies, MDPI, vol. 10(2), pages 1-18, February.
    6. Judy P. Che-Castaldo & Rémi Cousin & Stefani Daryanto & Grace Deng & Mei-Ling E. Feng & Rajesh K. Gupta & Dezhi Hong & Ryan M. McGranaghan & Olukunle O. Owolabi & Tianyi Qu & Wei Ren & Toryn L. J. Sch, 2021. "Critical Risk Indicators (CRIs) for the electric power grid: a survey and discussion of interconnected effects," Environment Systems and Decisions, Springer, vol. 41(4), pages 594-615, December.
    7. Hans Ole Riddervold & Ellen Krohn Aasg{aa}rd & Lisa Haukaas & Magnus Korp{aa}s, 2021. "Internal hydro- and wind portfolio optimisation in real-time market operations," Papers 2102.10098, arXiv.org.
    8. Riddervold, Hans Ole & Aasgård, Ellen Krohn & Haukaas, Lisa & Korpås, Magnus, 2021. "Internal hydro- and wind portfolio optimisation in real-time market operations," Renewable Energy, Elsevier, vol. 173(C), pages 675-687.
    9. B. François & B. Hingray & J. Creutin & F. Hendrickx, 2015. "Estimating Water System Performance Under Climate Change: Influence of the Management Strategy Modeling," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(13), pages 4903-4918, October.
    10. Gaete-Morales, Carlos & Gallego-Schmid, Alejandro & Stamford, Laurence & Azapagic, Adisa, 2019. "A novel framework for development and optimisation of future electricity scenarios with high penetration of renewables and storage," Applied Energy, Elsevier, vol. 250(C), pages 1657-1672.
    11. 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).
    12. Markus Löschenbrand & Magnus Korpås, 2017. "Hydro Power Reservoir Aggregation via Genetic Algorithms," Energies, MDPI, vol. 10(12), pages 1-16, December.
    13. Löschenbrand, Markus & Wei, Wei & Liu, Feng, 2018. "Hydro-thermal power market equilibrium with price-making hydropower producers," Energy, Elsevier, vol. 164(C), pages 377-389.
    14. 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.
    15. 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).
    16. 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.
    17. Gaete-Morales, Carlos & Gallego-Schmid, Alejandro & Stamford, Laurence & Azapagic, Adisa, 2019. "A novel framework for development and optimisation of future electricity scenarios with high penetration of renewables and storage," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 250, pages 1657-1672.
    18. Catalão, J.P.S. & Pousinho, H.M.I. & Mendes, V.M.F., 2011. "Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear approach," Energy, Elsevier, vol. 36(1), pages 500-507.
    19. Ibanez, Eduardo & Magee, Timothy & Clement, Mitch & Brinkman, Gregory & Milligan, Michael & Zagona, Edith, 2014. "Enhancing hydropower modeling in variable generation integration studies," Energy, Elsevier, vol. 74(C), pages 518-528.
    20. Martin N. Hjelmeland & Arild Helseth & Magnus Korpås, 2019. "Medium-Term Hydropower Scheduling with Variable Head under Inflow, Energy and Reserve Capacity Price Uncertainty," Energies, MDPI, vol. 12(1), pages 1-15, January.

    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:gam:jeners:v:8:y:2015:i:12:p:12431-14297:d:60828. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.