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

Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group

Author

Listed:
  • He, Zhongzheng
  • Wang, Chao
  • Wang, Yongqiang
  • Wei, Bowen
  • Zhou, Jianzhong
  • Zhang, Hairong
  • Qin, Hui

Abstract

The joint optimal operation of large-scale hydropower station group (LHSG) is faced with the higher dimension than that of cascade hydropower station, the demand for the efficient optimization techniques of the above problem is urgent. Integrating the characteristics of problem into optimization techniques is an effective way. Therefore, based on some previous research results, the approximate concavity and monotonicity characteristics of power generation utility function of dynamic programming with successive approximation (DPSA) in each stage is analyzed. Then, an improved DPSA with relaxation strategy (named DPSARS) based on the above mathematical derivations is proposed to solve the long-term joint power generation scheduling (LJPGS) of LHSG. Compared with DPSA, the time complexity exhibits quadratic increase with the number of discrete states, while DPSARS only exhibits linear increase. Then, in order to further test the convergence accuracy and efficiency of the proposed DPSARS, the model of the LJPGS problem of LHSG, composed of 61 hydropower stations in the upper reaches of the Yangtze River, is established. The experimental results show that DPSARS represents its competitive performance in solving the LJPGS problem of LHSG compared with other methods.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:energy:v:222:y:2021:i:c:s0360544221002097
    DOI: 10.1016/j.energy.2021.119960
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.energy.2021.119960?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. Liu Yuan & Jianzhong Zhou, 2017. "Self-Optimization System Dynamics Simulation of Real-Time Short Term Cascade Hydropower System Considering Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(7), pages 2127-2140, May.
    2. Onur Hınçal & A. Altan-Sakarya & A. Metin Ger, 2011. "Optimization of Multireservoir Systems by Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(5), pages 1465-1487, March.
    3. Wenlong Fu & Kai Wang & Jianzhong Zhou & Yanhe Xu & Jiawen Tan & Tie Chen, 2019. "A Hybrid Approach for Multi-Step Wind Speed Forecasting Based on Multi-Scale Dominant Ingredient Chaotic Analysis, KELM and Synchronous Optimization Strategy," Sustainability, MDPI, vol. 11(6), pages 1-24, March.
    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. 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.
    6. Yongqi Liu & Hui Qin & Li Mo & Yongqiang Wang & Duan Chen & Shusen Pang & Xingli Yin, 2019. "Hierarchical Flood Operation Rules Optimization Using Multi-Objective Cultured Evolutionary Algorithm Based on Decomposition," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(1), pages 337-354, January.
    7. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2019. "China’s large-scale hydropower system: operation characteristics, modeling challenge and dimensionality reduction possibilities," Renewable Energy, Elsevier, vol. 136(C), pages 805-818.
    8. 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.
    9. 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.
    10. M. Jalali & A. Afshar & M. Mariño, 2007. "Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 21(9), pages 1429-1447, September.
    11. Chunlong Li & Jianzhong Zhou & Shuo Ouyang & Chao Wang & Yi Liu, 2015. "Water Resources Optimal Allocation Based on Large-scale Reservoirs in the Upper Reaches of Yangtze River," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(7), pages 2171-2187, May.
    12. Wenlong Fu & QiPeng Lu, 2020. "Multiobjective Optimal Control of FOPID Controller for Hydraulic Turbine Governing Systems Based on Reinforced Multiobjective Harris Hawks Optimization Coupling with Hybrid Strategies," Complexity, Hindawi, vol. 2020, pages 1-17, July.
    13. Cheng, Chun-Tian & Shen, Jian-Jian & Wu, Xin-Yu & Chau, Kwok-wing, 2012. "Operation challenges for fast-growing China's hydropower systems and respondence to energy saving and emission reduction," Renewable and Sustainable Energy Reviews, Elsevier, vol. 16(5), pages 2386-2393.
    14. Zhou, Jianzhong & Zhang, Yongchuan & Zhang, Rui & Ouyang, Shuo & Wang, Xuemin & Liao, Xiang, 2015. "Integrated optimization of hydroelectric energy in the upper and middle Yangtze River," Renewable and Sustainable Energy Reviews, Elsevier, vol. 45(C), pages 481-512.
    15. Zhiqiang Jiang & Yaqi Qiao & Yuyun Chen & Changming Ji, 2018. "A New Reservoir Operation Chart Drawing Method Based on Dynamic Programming," Energies, MDPI, vol. 11(12), pages 1-17, November.
    16. 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.
    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. 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.
    2. Zhao, Zhigao & Yang, Jiandong & Chung, C.Y. & Yang, Weijia & He, Xianghui & Chen, Man, 2021. "Performance enhancement of pumped storage units for system frequency support based on a novel small signal model," Energy, Elsevier, vol. 234(C).
    3. Feng, Chen & Zheng, Yuan & Li, Chaoshun & Mai, Zijun & Wu, Wei & Chen, Huixiang, 2021. "Cost advantage of adjustable-speed pumped storage unit for daily operation in distributed hybrid system," Renewable Energy, Elsevier, vol. 176(C), pages 1-10.
    4. Cheng, Qian & Liu, Pan & Xia, Jun & Ming, Bo & Cheng, Lei & Chen, Jie & Xie, Kang & Liu, Zheyuan & Li, Xiao, 2022. "Contribution of complementary operation in adapting to climate change impacts on a large-scale wind–solar–hydro system: A case study in the Yalong River Basin, China," Applied Energy, Elsevier, vol. 325(C).
    5. 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.
    6. Xinyu Wu & Ruixiang Cheng & Chuntian Cheng, 2022. "A Simplified Solution Method for End-of-Term Storage Energy Maximization Model of Cascaded Reservoirs," Energies, MDPI, vol. 15(12), pages 1-18, June.
    7. 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).
    8. Yang, Zhe & Wang, Yufeng & Yang, Kan, 2022. "The stochastic short-term hydropower generation scheduling considering uncertainty in load output forecasts," Energy, Elsevier, vol. 241(C).
    9. Wang, Peilin & Yuan, Wenlin & Su, Chengguo & Wu, Yang & Lu, Lu & Yan, Denghua & Wu, Zening, 2022. "Short-term optimal scheduling of cascade hydropower plants shaving peak load for multiple power grids," Renewable Energy, Elsevier, vol. 184(C), pages 68-79.
    10. 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).
    11. 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).
    12. Shuo Huang & Xinyu Wu & Yiyang Wu & Zheng Zhang, 2023. "Mid-Term Optimal Scheduling of Low-Head Cascaded Hydropower Stations Considering Inflow Unevenness," Energies, MDPI, vol. 16(17), pages 1-13, September.
    13. Lu, Na & Wang, Guangyan & Su, Chengguo & Ren, Zaimin & Peng, Xiaoyue & Sui, Quan, 2024. "Medium- and long-term interval optimal scheduling of cascade hydropower-photovoltaic complementary systems considering multiple uncertainties," Applied Energy, Elsevier, vol. 353(PA).
    14. 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.
    15. 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).

    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. 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).
    2. 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.
    3. Jin, Xiaoyu & Liu, Benxi & Liao, Shengli & Cheng, Chuntian & Yan, Zhiyu, 2022. "A Wasserstein metric-based distributionally robust optimization approach for reliable-economic equilibrium operation of hydro-wind-solar energy systems," Renewable Energy, Elsevier, vol. 196(C), pages 204-219.
    4. Rashid, Muhammad Usman & Abid, Irfan & Latif, Abid, 2022. "Optimization of hydropower and related benefits through Cascade Reservoirs for sustainable economic growth," Renewable Energy, Elsevier, vol. 185(C), pages 241-254.
    5. Shuai Liu & Zhong-Kai Feng & Wen-Jing Niu & Hai-Rong Zhang & Zhen-Guo Song, 2019. "Peak Operation Problem Solving for Hydropower Reservoirs by Elite-Guide Sine Cosine Algorithm with Gaussian Local Search and Random Mutation," Energies, MDPI, vol. 12(11), pages 1-24, June.
    6. Opgrand, Jeff & Preckel, Paul V. & Sparrow, F.T. & Thomas, Gregory & Loucks, Daniel P., 2020. "Restoring the natural flow regime of a large hydroelectric complex: Costs and considerations," Energy, Elsevier, vol. 190(C).
    7. Wang, Jin & Zhao, Zhipeng & Zhou, Jinglin & Cheng, Chuntian & Su, Huaying, 2024. "Developing operating rules for a hydro–wind–solar hybrid system considering peak-shaving demands," Applied Energy, Elsevier, vol. 360(C).
    8. 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.
    9. Zhao, Zhigao & Yang, Jiandong & Chung, C.Y. & Yang, Weijia & He, Xianghui & Chen, Man, 2021. "Performance enhancement of pumped storage units for system frequency support based on a novel small signal model," Energy, Elsevier, vol. 234(C).
    10. Shengli Liao & Yan Zhang & Jie Liu & Benxi Liu & Zhanwei Liu, 2021. "Short-Term Peak-Shaving Operation of Single-Reservoir and Multicascade Hydropower Plants 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. 35(2), pages 689-705, January.
    11. Shen, Jianjian & Cheng, Chuntian & Zhang, Xiufei & Zhou, Binbin, 2018. "Coordinated operations of multiple-reservoir cascaded hydropower plants with cooperation benefit allocation," Energy, Elsevier, vol. 153(C), pages 509-518.
    12. 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.
    13. 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.
    14. Liu, Yuan & Ji, Changming & Wang, Yi & Zhang, Yanke & Jiang, Zhiqiang & Ma, Qiumei & Hou, Xiaoning, 2023. "Effect of the quality of streamflow forecasts on the operation of cascade hydropower stations using stochastic optimization models," Energy, Elsevier, vol. 273(C).
    15. 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).
    16. 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.
    17. Jin, Xiaoyu & Liu, Benxi & Liao, Shengli & Cheng, Chuntian & Li, Gang & Liu, Lingjun, 2022. "Impacts of different wind and solar power penetrations on cascade hydroplants operation," Renewable Energy, Elsevier, vol. 182(C), pages 227-244.
    18. Li, Xiao-Bin & Binama, Maxime & Su, Wen-Tao & Cai, Wei-Hua & Muhirwa, Alexis & Li, Biao & Li, Feng-Chen, 2020. "Runner blade number influencing RPT runner flow characteristics under off-design conditions," Renewable Energy, Elsevier, vol. 152(C), pages 876-891.
    19. Zhongkai Feng & Wenjing Niu & Sen Wang & Chuntian Cheng & Zhenguo Song, 2019. "Mixed Integer Linear Programming Model for Peak Operation of Gas-Fired Generating Units with Disjoint-Prohibited Operating Zones," Energies, MDPI, vol. 12(11), pages 1-17, June.
    20. 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.

    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:energy:v:222:y:2021:i:c:s0360544221002097. 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/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.