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

Parallel chance-constrained dynamic programming for cascade hydropower system operation

Author

Listed:
  • Liu, Benxi
  • Cheng, Chuntian
  • Wang, Sen
  • Liao, Shengli
  • Chau, Kwok-Wing
  • Wu, Xinyu
  • Li, Weidong

Abstract

With continuing development of hydropower in China, cascade hydropower system will account for more in the power grid, and may increase power grid operation risk under global climate change. This paper presents a parallel chance-constrained dynamic programming model to derive optimal operating policies for a cascade hydropower system in China. The innovation work of this paper is mainly embodied in two aspects. First, the reliabilities of meeting the firm power requirements of the cascade hydropower system and avoiding extreme system failure under extreme events are explicitly embedded in the model using Lagrangian duality theory and a penalty function. Multiple operating policies are generated by updating the values of Lagrangian multiplier and penalty coefficient for system disruption, then best operating rules are selected based on system performance and evaluated according to simulated reliability, extreme system failure, and maximum benefit. Second, the Fork/Join parallel framework is deployed to parallelize the chance-constrained dynamic programming in a multi-core environment for improving computational efficiency. Two computing platforms with contrasting configurations are employed to illustrate the parallelization performance. Results from a cascade hydropower system operation demonstrate that the proposed method is computationally efficient and can obtain satisfying operating policies, especially for extreme drought events.

Suggested Citation

  • Liu, Benxi & Cheng, Chuntian & Wang, Sen & Liao, Shengli & Chau, Kwok-Wing & Wu, Xinyu & Li, Weidong, 2018. "Parallel chance-constrained dynamic programming for cascade hydropower system operation," Energy, Elsevier, vol. 165(PA), pages 752-767.
    • Handle: RePEc:eee:energy:v:165:y:2018:i:pa:p:752-767
    DOI: 10.1016/j.energy.2018.09.140
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544218319108
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2018.09.140?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. Pan Liu & Shenglian Guo & Xiaowei Xu & Jionghong Chen, 2011. "Derivation of Aggregation-Based Joint Operating Rule Curves for Cascade Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(13), pages 3177-3200, October.
    2. Zhong-Kai Feng & Wen-Jing Niu & Jian-Zhong Zhou & Chun-Tian Cheng & Hui Qin & Zhi-Qiang Jiang, 2017. "Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling," Energies, MDPI, vol. 10(2), pages 1-22, January.
    3. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    4. 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.
    5. Jin, Jingliang & Zhou, Dequn & Zhou, Peng & Qian, Shuqu & Zhang, Mingming, 2016. "Dispatching strategies for coordinating environmental awareness and risk perception in wind power integrated system," Energy, Elsevier, vol. 106(C), pages 453-463.
    6. Séguin, Sara & Fleten, Stein-Erik & Côté, Pascal & Pichler, Alois & Audet, Charles, 2017. "Stochastic short-term hydropower planning with inflow scenario trees," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1156-1168.
    7. Abebe Geletu & Michael Klöppel & Hui Zhang & Pu Li, 2013. "Advances and applications of chance-constrained approaches to systems optimisation under uncertainty," International Journal of Systems Science, Taylor & Francis Journals, vol. 44(7), pages 1209-1232.
    8. Rong, Aiying & Lahdelma, Risto, 2008. "Fuzzy chance constrained linear programming model for optimizing the scrap charge in steel production," European Journal of Operational Research, Elsevier, vol. 186(3), pages 953-964, May.
    9. 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.
    10. Zhang, Jingrui & Tang, Qinghui & Chen, Yalin & Lin, Shuang, 2016. "A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem," Energy, Elsevier, vol. 109(C), pages 765-780.
    11. A. Charnes & W. W. Cooper & G. H. Symonds, 1958. "Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil," Management Science, INFORMS, vol. 4(3), pages 235-263, April.
    12. Caetano de Souza, Antonio Carlos, 2008. "Assessment and statistics of Brazilian hydroelectric power plants: Dam areas versus installed and firm power," Renewable and Sustainable Energy Reviews, Elsevier, vol. 12(7), pages 1843-1863, September.
    13. Shen, Jianjian & Cheng, Chuntian & Cheng, Xiong & Lund, Jay R., 2016. "Coordinated operations of large-scale UHVDC hydropower and conventional hydro energies about regional power grid," Energy, Elsevier, vol. 95(C), pages 433-446.
    14. Karadede, Yusuf & Ozdemir, Gultekin & Aydemir, Erdal, 2017. "Breeder hybrid algorithm approach for natural gas demand forecasting model," Energy, Elsevier, vol. 141(C), pages 1269-1284.
    15. Zhou, Xiong & Huang, Guohe & Zhu, Hua & Chen, Jiapei & Xu, Jinliang, 2015. "Chance-constrained two-stage fractional optimization for planning regional energy systems in British Columbia, Canada," Applied Energy, Elsevier, vol. 154(C), pages 663-677.
    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. Alonso Campos, J.C. & Jiménez-Bello, M.A. & Martínez Alzamora, F., 2020. "Real-time energy optimization of irrigation scheduling by parallel multi-objective genetic algorithms," Agricultural Water Management, Elsevier, vol. 227(C).
    2. 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.
    3. 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).
    4. Wenhua Wan & Jianshi Zhao & Jiabiao Wang, 2019. "Revisiting Water Supply Rule Curves with Hedging Theory for Climate Change Adaptation," Sustainability, MDPI, vol. 11(7), pages 1-21, March.
    5. Ak, Mümtaz & Kentel, Elcin & Savasaneril, Secil, 2019. "Quantifying the revenue gain of operating a cascade hydropower plant system as a pumped-storage hydropower system," Renewable Energy, Elsevier, vol. 139(C), pages 739-752.
    6. Cipek, Mihael & Kasać, Josip & Pavković, Danijel & Zorc, Davor, 2020. "A novel cascade approach to control variables optimisation for advanced series-parallel hybrid electric vehicle power-train," Applied Energy, Elsevier, vol. 276(C).
    7. 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.
    8. 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.
    9. Su, Chengguo & Wang, Peilin & Yuan, Wenlin & Wu, Yang & Jiang, Feng & Wu, Zening & Yan, Denghua, 2022. "Short-term optimal scheduling of cascade hydropower plants with reverse-regulating effects," Renewable Energy, Elsevier, vol. 199(C), pages 395-406.
    10. Xu, Xiao & Hu, Weihao & Du, Yuefang & Liu, Wen & Liu, Zhou & Huang, Qi & Chen, Zhe, 2020. "Robust chance-constrained gas management for a standalone gas supply system based on wind energy," Energy, Elsevier, vol. 212(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. 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.
    2. Changjun Wang & Shutong Chen, 2019. "Planning of Cascade Hydropower Stations with the Consideration of Long-Term Operations under Uncertainties," Complexity, Hindawi, vol. 2019, pages 1-23, November.
    3. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Zhou, Jian-zhong, 2017. "Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming," Energy, Elsevier, vol. 135(C), pages 210-219.
    4. 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.
    5. Shen, Jianjian & Cheng, Chuntian & Wang, Sen & Yuan, Xiaoye & Sun, Lifei & Zhang, Jun, 2020. "Multiobjective optimal operations for an interprovincial hydropower system considering peak-shaving demands," Renewable and Sustainable Energy Reviews, Elsevier, vol. 120(C).
    6. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Wu, Xin-yu, 2017. "Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction," Energy, Elsevier, vol. 134(C), pages 718-730.
    7. Lei, Kaixuan & Chang, Jianxia & Long, Ruihao & Wang, Yimin & Zhang, Hongxue, 2022. "Cascade hydropower station risk operation under the condition of inflow uncertainty," Energy, Elsevier, vol. 244(PA).
    8. Niu, Wen-jing & Feng, Zhong-kai & Cheng, Chun-tian, 2018. "Optimization of variable-head hydropower system operation considering power shortage aspect with quadratic programming and successive approximation," Energy, Elsevier, vol. 143(C), pages 1020-1028.
    9. Feng, Zhong-kai & Niu, Wen-jing & Wang, Sen & Cheng, Chun-tian & Jiang, Zhi-qiang & Qin, Hui & Liu, Yi, 2018. "Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect," Energy, Elsevier, vol. 155(C), pages 252-261.
    10. 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.
    11. Fontem, Belleh & Smith, Jeremiah, 2019. "Analysis of a chance-constrained new product risk model with multiple customer classes," European Journal of Operational Research, Elsevier, vol. 272(3), pages 999-1016.
    12. 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.
    13. Yu, L. & Li, Y.P. & Huang, G.H. & Fan, Y.R. & Yin, S., 2018. "Planning regional-scale electric power systems under uncertainty: A case study of Jing-Jin-Ji region, China," Applied Energy, Elsevier, vol. 212(C), pages 834-849.
    14. Li, He & Liu, Pan & Guo, Shenglian & Ming, Bo & Cheng, Lei & Yang, Zhikai, 2019. "Long-term complementary operation of a large-scale hydro-photovoltaic hybrid power plant using explicit stochastic optimization," Applied Energy, Elsevier, vol. 238(C), pages 863-875.
    15. Liu, Benxi & Liao, Shengli & Cheng, Chuntian & Chen, Fu & Li, Weidong, 2018. "Hydropower curtailment in Yunnan Province, southwestern China: Constraint analysis and suggestions," Renewable Energy, Elsevier, vol. 121(C), pages 700-711.
    16. 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).
    17. Liao, Shengli & Yang, Hualong & Liu, Benxi & Zhao, Hongye & Liu, Huan & Ma, Xiangyu & Wu, Huijun, 2022. "Daily peak-shaving model of cascade hydropower serving multi-grids considering an HVDC channel shared constraint," Renewable Energy, Elsevier, vol. 199(C), pages 112-122.
    18. Zhou, Yanlai & Guo, Shenglian & Chang, Fi-John & Xu, Chong-Yu, 2018. "Boosting hydropower output of mega cascade reservoirs using an evolutionary algorithm with successive approximation," Applied Energy, Elsevier, vol. 228(C), pages 1726-1739.
    19. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    20. Wang, Yongli & Wang, Yudong & Huang, Yujing & Yang, Jiale & Ma, Yuze & Yu, Haiyang & Zeng, Ming & Zhang, Fuwei & Zhang, Yanfu, 2019. "Operation optimization of regional integrated energy system based on the modeling of electricity-thermal-natural gas network," Applied Energy, Elsevier, vol. 251(C), pages 1-1.

    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:165:y:2018:i:pa:p:752-767. 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.