IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v34y2020i1d10.1007_s11269-019-02455-w.html
   My bibliography  Save this article

Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids

Author

Listed:
  • Shengli Liao

    (Dalian University of Technology)

  • Jie Liu

    (North China Municipal Engineering Design & Research Institute co., LTD)

  • Benxi Liu

    (Dalian University of Technology)

  • Chuntian Cheng

    (Dalian University of Technology)

  • Lingan Zhou

    (Dalian University of Technology)

  • Huijun Wu

    (Electric Power Dispatching and Control Center, China Southern Power Grid)

Abstract

Short-term hydro-unit load dispatching (SHULD) refers to the determination of the power output of each unit within a hydropower station over a planning horizon to minimize the operational cost or maximize the power-generation profit while satisfying hydraulic and electrical constraints. In China, huge hydropower stations, such as the Three Gorges (TG) and Xiluodu (XLD) stations, are composed of a large number of hydro units, which feature a high installed capacity and a high water head. SHULD models of these stations are more complex and difficult to solve compared with those of traditional stations, especially when the stations serve multiple power grids. This study develops a practical method for optimizing SHULD models by considering the XLD hydropower station as a case study. First, a SHULD model for huge hydropower stations with multiple vibration zones and multiple receiving power grids is presented. Second, classical and sophisticated dynamic programming (DP) is applied to the SHULD model, and a practical strategy is proposed to balance the available water in a reservoir’s left and right banks to satisfy their load demands. Finally, the Fork/Join framework is used to parallelize DP to reduce the computation time and fully utilize the computer resources. The wet and dry season results demonstrate that the approach is efficient and suitable for huge hydropower stations with a high water head and multiple receiving power grids, thereby demonstrating its potential practicability and validity for solving the SHULD problem.

Suggested Citation

  • Shengli Liao & Jie Liu & Benxi Liu & Chuntian Cheng & Lingan Zhou & Huijun Wu, 2020. "Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(1), pages 359-376, January.
    • Handle: RePEc:spr:waterr:v:34:y:2020:i:1:d:10.1007_s11269-019-02455-w
    DOI: 10.1007/s11269-019-02455-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-019-02455-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/s11269-019-02455-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. Duan Chen & Qiuwen Chen & Arturo S. Leon & Ruonan Li, 2016. "A Genetic Algorithm Parallel Strategy for Optimizing the Operation of Reservoir with Multiple Eco-environmental Objectives," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(7), pages 2127-2142, May.
    2. Sheng-li Liao & Ben-xi Liu & Chun-tian Cheng & Zhi-fu Li & Xin-yu Wu, 2017. "Long-Term Generation Scheduling of Hydropower System Using Multi-Core Parallelization of Particle Swarm Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2791-2807, July.
    3. Yong Peng & Anbang Peng & Xiaoli Zhang & Huicheng Zhou & Lin Zhang & Wenzhong Wang & Zixin Zhang, 2017. "Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 27-41, January.
    4. Leila Ostadrahimi & Miguel Mariño & Abbas Afshar, 2012. "Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(2), pages 407-427, January.
    5. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.
    6. Chuanxiong Kang & Cheng Chen & Jinwen Wang, 2018. "An Efficient Linearization Method for Long-Term Operation of Cascaded Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3391-3404, August.
    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. Liao, Shengli & Liu, Huan & Liu, Benxi & Liu, Tian & Li, Chonghao & Su, Huaying, 2023. "Solution framework for short-term cascade hydropower system optimization operations based on the load decomposition strategy," Energy, Elsevier, vol. 277(C).
    2. Liu, Benxi & Liu, Tengyuan & Liao, Shengli & Wang, Haidong & Jin, Xiaoyu, 2023. "Short-term operation of cascade hydropower system sharing flexibility via high voltage direct current lines for multiple grids peak shaving," Renewable Energy, Elsevier, vol. 213(C), pages 11-29.
    3. Liao, Shengli & Liu, Huan & Liu, Zhanwei & Liu, Benxi & Li, Gang & Li, Shushan, 2021. "Medium-term peak shaving operation of cascade hydropower plants considering water delay time," Renewable Energy, Elsevier, vol. 179(C), pages 406-417.
    4. Fang, Zhou & Liao, Shengli & Cheng, Chuntian & Zhao, Hongye & Liu, Benxi & Su, Huaying, 2023. "Parallel improved DPSA algorithm for medium-term optimal scheduling of large-scale cascade hydropower plants," Renewable Energy, Elsevier, vol. 210(C), pages 134-147.

    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. Feng, Suzhen & Zheng, Hao & Qiao, Yifan & Yang, Zetai & Wang, Jinwen & Liu, Shuangquan, 2022. "Weekly hydropower scheduling of cascaded reservoirs with hourly power and capacity balances," Applied Energy, Elsevier, vol. 311(C).
    2. Mohammed Falah Allawi & Othman Jaafar & Mohammad Ehteram & Firdaus Mohamad Hamzah & Ahmed El-Shafie, 2018. "Synchronizing Artificial Intelligence Models for Operating the Dam and Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3373-3389, August.
    3. Liao, Shengli & Liu, Zhanwei & Liu, Benxi & Cheng, Chuntian & Wu, Xinyu & Zhao, Zhipeng, 2021. "Daily peak shaving operation of cascade hydropower stations with sensitive hydraulic connections considering water delay time," Renewable Energy, Elsevier, vol. 169(C), pages 970-981.
    4. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2018. "Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm," Energy, Elsevier, vol. 153(C), pages 706-718.
    5. Shuo Ouyang & Jianzhong Zhou & Chunlong Li & Xiang Liao & Hao Wang, 2015. "Optimal Design for Flood Limit Water Level of Cascade Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(2), pages 445-457, January.
    6. George Tsakiris, 2017. "Facets of Modern Water Resources Management: Prolegomena," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 2899-2904, August.
    7. Sarmad Dashti Latif & Ali Najah Ahmed, 2023. "A review of deep learning and machine learning techniques for hydrological inflow forecasting," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(11), pages 12189-12216, November.
    8. Hu Hu & Kan Yang & Lyuwen Su & Zhe Yang, 2019. "A Novel Adaptive Multi-Objective Particle Swarm Optimization Based on Decomposition and Dominance for Long-term Generation Scheduling of Cascade Hydropower System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 4007-4026, September.
    9. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    10. Zitong Yang & Xianfeng Huang & Jiao Liu & Guohua Fang, 2021. "Optimal Operation of Floodwater Resources Utilization of Lakes in South-to-North Water Transfer Eastern Route Project," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    11. Yi Liu & Zhiqiang Jiang & Zhongkai Feng & Yuyun Chen & Hairong Zhang & Ping Chen, 2019. "Optimization of Energy Storage Operation Chart of Cascade Reservoirs with Multi-Year Regulating Reservoir," Energies, MDPI, vol. 12(20), pages 1-20, October.
    12. Wang Zhang & Pan Liu & Xizhen Chen & Li Wang & Xueshan Ai & Maoyuan Feng & Dedi Liu & Yuanyuan Liu, 2016. "Optimal Operation of Multi-reservoir Systems Considering Time-lags of Flood Routing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 523-540, January.
    13. Yong Peng & Jinggang Chu & Anbang Peng & Huicheng Zhou, 2015. "Optimization Operation Model Coupled with Improving Water-Transfer Rules and Hedging Rules for Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3787-3806, August.
    14. Qiao-feng Tan & Guo-hua Fang & Xin Wen & Xiao-hui Lei & Xu Wang & Chao Wang & Yi Ji, 2020. "Bayesian Stochastic Dynamic Programming for Hydropower Generation Operation Based on Copula Functions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(5), pages 1589-1607, March.
    15. M. Ahmadi & Omid Bozorg Haddad & M. Mariño, 2014. "Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 131-147, January.
    16. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.
    17. O. Haddad & M. Tabari & E. Fallah-Mehdipour & M. Mariño, 2013. "Groundwater Model Calibration by Meta-Heuristic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2515-2529, May.
    18. S. Jamshid Mousavi & Nasrin Rafiee Anzab & Bentolhoda Asl-Rousta & Joong Hoon Kim, 2017. "Multi-Objective Optimization-Simulation for Reliability-Based Inter-Basin Water Allocation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3445-3464, September.
    19. Praveen K. Navin & Yogesh P. Mathur, 2016. "Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3627-3643, August.
    20. Zhandong Sun & Qun Huang & Christian Opp & Thomas Hennig & Ulf Marold, 2012. "Impacts and Implications of Major Changes Caused by the Three Gorges Dam in the Middle Reaches of the Yangtze River, China," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(12), pages 3367-3378, September.

    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:waterr:v:34:y:2020:i:1:d:10.1007_s11269-019-02455-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.