IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v36y2022i4d10.1007_s11269-022-03096-2.html
   My bibliography  Save this article

An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy

Author

Listed:
  • Zhongzheng He

    (Nanchang University
    Nanchang University)

  • Chao Wang

    (China Institute of Water Resources and Hydropower Research)

  • Yongqiang Wang

    (Changjiang River Scientific Research Institute)

  • Hairong Zhang

    (China Yangtze Power Company Limited)

  • Heng Yin

    (Nanchang University)

Abstract

Integrating the characteristics of hydropower reservoir operations into optimization methods is an effective approach. Based on the concavity and monotonicity of hydropower reservoir operation with dynamic programming (DP), improved DP (IDP) with monotonicity in optimal decision-making can quickly search for an approximate optimal solution. However, IDP may not converge to the optimal solution of the long-term power generation scheduling (LPGS) problem of hydropower station due to the analysis conclusion of approximate monotonicity. Therefore, the relaxation strategy for expanding the search space based on the monotonicity of optimal decisions is introduced into IDP, which is named DP with a relaxation strategy (DPRS). The experimental results of Xiluodu, Xiangjiaba, and Three Gorges Reservoir (TGR) show that 1) the time complexity of DPRS and IDP decreases from the quadratic growth of DP with an increasing number of discrete states to linear growth; 2) DPRS and DP can obtain the optimal solution of the long-term power generation scheduling (LPGS) problem of hydropower station under the given discrete precision, whereas IDP searches for only an approximate optimal solution. Combined with the discussion with other relevant literature, all these results indicate that the DPRS has the strongest competitiveness in solving the LPGS problem of hydropower station, both in convergence accuracy and in calculation speed.

Suggested Citation

  • Zhongzheng He & Chao Wang & Yongqiang Wang & Hairong Zhang & Heng Yin, 2022. "An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1481-1497, March.
    • Handle: RePEc:spr:waterr:v:36:y:2022:i:4:d:10.1007_s11269-022-03096-2
    DOI: 10.1007/s11269-022-03096-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-022-03096-2
    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-022-03096-2?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. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Liao, Sheng-li, 2017. "Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design," Energy, Elsevier, vol. 126(C), pages 720-732.
    2. Mohammad Ehteram & Hojat Karami & Sayed Farhad Mousavi & Saaed Farzin & Alcigeimes B. Celeste & Ahmad-El Shafie, 2018. "Reservoir Operation by a New Evolutionary Algorithm: Kidney Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(14), pages 4681-4706, November.
    3. He, Zhongzheng & Wang, Chao & Wang, Yongqiang & Wei, Bowen & Zhou, Jianzhong & Zhang, Hairong & Qin, Hui, 2021. "Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group," Energy, Elsevier, vol. 222(C).
    4. F. Palacios-Gomez & L. Lasdon & M. Engquist, 1982. "Nonlinear Optimization by Successive Linear Programming," Management Science, INFORMS, vol. 28(10), pages 1106-1120, October.
    5. Jiang, Zhiqiang & Ji, Changming & Qin, Hui & Feng, Zhongkai, 2018. "Multi-stage progressive optimality algorithm and its application in energy storage operation chart optimization of cascade reservoirs," Energy, Elsevier, vol. 148(C), pages 309-323.
    6. Asmadi Ahmad & Ahmed El-Shafie & Siti Razali & Zawawi Mohamad, 2014. "Reservoir Optimization in Water Resources: a Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3391-3405, September.
    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. Zhao, Hongye & Liao, Shengli & Fang, Zhou & Liu, Benxi & Ma, Xiangyu & Lu, Jia, 2024. "Short-term peak-shaving operation of “N-reservoirs and multicascade” large-scale hydropower systems based on a decomposition-iteration strategy," Energy, Elsevier, vol. 288(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. Yin, Linfei & Luo, Shikui & Ma, Chenxiao, 2021. "Expandable depth and width adaptive dynamic programming for economic smart generation control of smart grids," Energy, Elsevier, vol. 232(C).
    2. Ming, Bo & Liu, Pan & Guo, Shenglian & Cheng, Lei & Zhang, Jingwen, 2019. "Hydropower reservoir reoperation to adapt to large-scale photovoltaic power generation," Energy, Elsevier, vol. 179(C), pages 268-279.
    3. Jia Chen, 2021. "Long-Term Joint Operation of Cascade Reservoirs Using Enhanced Progressive Optimality Algorithm and Dynamic Programming Hybrid Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(7), pages 2265-2279, May.
    4. He, Zhongzheng & Zhou, Jianzhong & Qin, Hui & Jia, Benjun & He, Feifei & Liu, Guangbiao & Feng, Kuaile, 2020. "A fast water level optimal control method based on two stage analysis for long term power generation scheduling of hydropower station," Energy, Elsevier, vol. 210(C).
    5. He, Zhongzheng & Zhou, Jianzhong & Xie, Mengfei & Jia, Benjun & Bao, Zhengfeng & Qin, Hui & Zhang, Hairong, 2019. "Study on guaranteed output constraints in the long term joint optimal scheduling for the hydropower station group," Energy, Elsevier, vol. 185(C), pages 1210-1224.
    6. Zhou, Yanlai & Guo, Shenglian & Chang, Fi-John & Liu, Pan & Chen, Alexander B., 2018. "Methodology that improves water utilization and hydropower generation without increasing flood risk in mega cascade reservoirs," Energy, Elsevier, vol. 143(C), pages 785-796.
    7. Wang, Jinwen & Chen, Cheng & Liu, Shuangquan, 2018. "A new field-levelling procedure to minimize spillages in hydropower reservoir operation," Energy, Elsevier, vol. 160(C), pages 979-985.
    8. He, Zhongzheng & Wang, Chao & Wang, Yongqiang & Wei, Bowen & Zhou, Jianzhong & Zhang, Hairong & Qin, Hui, 2021. "Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group," Energy, Elsevier, vol. 222(C).
    9. Tan, Qiao-feng & Lei, Xiao-hui & Wen, Xin & Fang, Guo-hua & Wang, Xu & Wang, Chao & Ji, Yi & Huang, Xian-feng, 2019. "Two-stage stochastic optimal operation model for hydropower station based on the approximate utility function of the carryover stage," Energy, Elsevier, vol. 183(C), pages 670-682.
    10. Benyou Jia & Slobodan P. Simonovic & Pingan Zhong & Zhongbo Yu, 2016. "A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3363-3387, August.
    11. Yuhong Wang & Lei Chen & Hong Zhou & Xu Zhou & Zongsheng Zheng & Qi Zeng & Li Jiang & Liang Lu, 2021. "Flexible Transmission Network Expansion Planning Based on DQN Algorithm," Energies, MDPI, vol. 14(7), pages 1-21, April.
    12. Sedighkia, Mahdi & Abdoli, Asghar, 2023. "An optimization approach for managing environmental impacts of generating hydropower on fish biodiversity," Renewable Energy, Elsevier, vol. 218(C).
    13. Zhiqiang Jiang & Zhengyang Tang & Yi Liu & Yuyun Chen & Zhongkai Feng & Yang Xu & Hairong Zhang, 2019. "Area Moment and Error Based Forecasting Difficulty and its Application in Inflow Forecasting Level Evaluation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(13), pages 4553-4568, October.
    14. Muhammad Usman Rashid & Abid Latif & Muhammad Azmat, 2018. "Optimizing Irrigation Deficit of Multipurpose Cascade Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(5), pages 1675-1687, March.
    15. Mojtaba Moravej & Seyed-Mohammad Hosseini-Moghari, 2016. "Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3389-3407, August.
    16. L. F. Bueno & G. Haeser & J. M. Martínez, 2015. "A Flexible Inexact-Restoration Method for Constrained Optimization," Journal of Optimization Theory and Applications, Springer, vol. 165(1), pages 188-208, April.
    17. 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.
    18. Khamis Naba Sayl & Nur Shazwani Muhammad & Zaher Mundher Yaseen & Ahmed El-shafie, 2016. "Estimation the Physical Variables of Rainwater Harvesting System Using Integrated GIS-Based Remote Sensing Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(9), pages 3299-3313, July.
    19. Omar A. de la Cruz Courtois & Maritza Liliana Arganis Juárez & Delva Guichard Romero, 2021. "Simulated Optimal Operation Policies of a Reservoir System Obtained with Continuous Functions Using Synthetic Inflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(7), pages 2249-2263, May.
    20. Hong, Sung-Pil & Kim, Taegyoon & Lee, Subin, 2019. "A precision pump schedule optimization for the water supply networks with small buffers," Omega, Elsevier, vol. 82(C), pages 24-37.

    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:36:y:2022:i:4:d:10.1007_s11269-022-03096-2. 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.