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. 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.
    2. 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).
    3. 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.
    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. 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.
    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. 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.
    2. 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).
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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).
    8. 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.
    9. 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.
    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. Feng, Zhong-kai & Niu, Wen-jing & Wang, Wen-chuan & Zhou, Jian-zhong & Cheng, Chun-tian, 2019. "A mixed integer linear programming model for unit commitment of thermal plants with peak shaving operation aspect in regional power grid lack of flexible hydropower energy," Energy, Elsevier, vol. 175(C), pages 618-629.
    12. Xinyu Wu & Yuan Lei & Chuntian Cheng & Qilin Ying, 2023. "An Optimal Operation Method for Parallel Hydropower Systems Combining Reservoir Level Control and Power Distribution," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(4), pages 1729-1745, March.
    13. Thibaut Cuvelier & Pierre Archambeau & Benjamin Dewals & Quentin Louveaux, 2018. "Comparison Between Robust and Stochastic Optimisation for Long-term Reservoir Management Under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(5), pages 1599-1614, March.
    14. 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.
    15. 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.
    16. Asmadi Ahmad & Siti Fatin Mohd Razali & Zawawi Samba Mohamed & Ahmed El-shafie, 2016. "The Application of Artificial Bee Colony and Gravitational Search Algorithm in Reservoir Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(7), pages 2497-2516, May.
    17. Fi-John Chang & Yu-Chung Wang & Wen-Ping Tsai, 2016. "Modelling Intelligent Water Resources Allocation for Multi-users," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1395-1413, March.
    18. 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.
    19. Cheng, Xianliang & Feng, Suzhen & Zheng, Hao & Wang, Jinwen & Liu, Shuangquan, 2022. "A hierarchical model in short-term hydro scheduling with unit commitment and head-dependency," Energy, Elsevier, vol. 251(C).
    20. Erfan Mohagheghi & Mansour Alramlawi & Aouss Gabash & Pu Li, 2018. "A Survey of Real-Time Optimal Power Flow," Energies, MDPI, vol. 11(11), pages 1-20, November.

    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.