IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v34y2020i6d10.1007_s11269-020-02545-0.html
   My bibliography  Save this article

Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction

Author

Listed:
  • Zhong-kai Feng

    (Huazhong University of Science and Technology)

  • Wen-jing Niu

    (ChangJiang Water Resources Commission)

  • Zhi-qiang Jiang

    (Huazhong University of Science and Technology)

  • Hui Qin

    (Huazhong University of Science and Technology)

  • Zhen-guo Song

    (China Ship Development and Design Center)

Abstract

The dimensionality problem is posing an enormous challenge for cascade hydropower reservoirs operation because the memory usage and execution time grow exponentially with the expansion of system scale. To effectively address this problem, this paper develops a novel Latin dynamic programming algorithm for dimensionality reduction in hydropower reservoir operation problem, where the Latin hypercube sampling method is firstly adopted to produce a subset of discrete state variables at each stage, and then the standard dynamic programming recursive equation is used to search for a modified trajectory around the newly-generated solutions, while the iterative search strategy is used to gradually enhance the solution quality. The results in a real-world hydropower system of China demonstrate that compared with the standard dynamic programming method, the execution efficiency of the presented method is significantly improved while the power generation is well maintained in different scenarios. Hence, the novelty of the paper is to provide an effective dimensionality reduction tool for solving the complex hydropower operation problem.

Suggested Citation

  • Zhong-kai Feng & Wen-jing Niu & Zhi-qiang Jiang & Hui Qin & Zhen-guo Song, 2020. "Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(6), pages 2029-2041, April.
    • Handle: RePEc:spr:waterr:v:34:y:2020:i:6:d:10.1007_s11269-020-02545-0
    DOI: 10.1007/s11269-020-02545-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-020-02545-0
    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-020-02545-0?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. Catalão, J.P.S. & Pousinho, H.M.I. & Mendes, V.M.F., 2011. "Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear approach," Energy, Elsevier, vol. 36(1), pages 500-507.
    2. A. Yang & G. Huang & X. Qin, 2010. "An Integrated Simulation-Assessment Approach for Evaluating Health Risks of Groundwater Contamination Under Multiple Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(13), pages 3349-3369, October.
    3. Tongtiegang Zhao & Jianshi Zhao & Xiaohui Lei & Xu Wang & Bisheng Wu, 2017. "Improved Dynamic Programming for Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(7), pages 2047-2063, May.
    4. 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.
    5. Bo Ming & Pan Liu & Tao Bai & Rouxin Tang & Maoyuan Feng, 2017. "Improving Optimization Efficiency for Reservoir Operation Using a Search Space Reduction Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1173-1190, March.
    6. Wen-chuan Wang & Kwok-wing Chau & Dong-mei Xu & Xiao-Yun Chen, 2015. "Improving Forecasting Accuracy of Annual Runoff Time Series Using ARIMA Based on EEMD Decomposition," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2655-2675, June.
    7. Arild Helseth & Hallvard Braaten, 2015. "Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling," Energies, MDPI, vol. 8(12), pages 1-11, December.
    8. Xiaohui Yuan & Bin Ji & Hao Tian & Yuehua Huang, 2014. "Multiscaling Analysis of Monthly Runoff Series Using Improved MF-DFA Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 3891-3903, September.
    9. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.
    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. Gi Joo Kim & Young-Oh Kim, 2021. "How Does the Coupling of Real-World Policies with Optimization Models Expand the Practicality of Solutions in Reservoir Operation Problems?," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(10), pages 3121-3137, August.
    2. Yuan, Wenlin & Zhang, Shijie & Su, Chengguo & Wu, Yang & Yan, Denghua & Wu, Zening, 2022. "Optimal scheduling of cascade hydropower plants in a portfolio electricity market considering the dynamic water delay," Energy, Elsevier, vol. 252(C).
    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. Luckny Zephyr & Bernard F. Lamond & Pascal Lang, 2024. "Hybrid simplicial-randomized approximate stochastic dynamic programming for multireservoir optimization," Computational Management Science, Springer, vol. 21(1), pages 1-44, June.
    5. 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).

    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 & Wu, Xin-yu, 2017. "Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction," Energy, Elsevier, vol. 134(C), pages 718-730.
    2. 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.
    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. Wen-jing Niu & Zhong-kai Feng & Shuai Liu & Yu-bin Chen & Yin-shan Xu & Jun Zhang, 2021. "Multiple Hydropower Reservoirs Operation by Hyperbolic Grey Wolf Optimizer Based on Elitism Selection and Adaptive Mutation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 573-591, January.
    5. 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.
    6. Aili Xie & Pan Liu & Shenglian Guo & Xiaoqi Zhang & Hao Jiang & Guang Yang, 2018. "Optimal Design of Seasonal Flood Limited Water Levels by Jointing Operation of the Reservoir and Floodplains," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(1), pages 179-193, January.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Deepti Rani & Sandra Mourato & Madalena Moreira, 2020. "A Generalized Dynamic Programming Modelling Approach for Integrated Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(4), pages 1335-1351, March.
    12. Zhong-kai Feng & Wen-jing Niu & Peng-fei Shi & Tao Yang, 2022. "Adaptive Neural-Based Fuzzy Inference System and Cooperation Search Algorithm for Simulating and Predicting Discharge Time Series Under Hydropower Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(8), pages 2795-2812, June.
    13. Ardizzon, G. & Cavazzini, G. & Pavesi, G., 2014. "A new generation of small hydro and pumped-hydro power plants: Advances and future challenges," Renewable and Sustainable Energy Reviews, Elsevier, vol. 31(C), pages 746-761.
    14. T. Fowe & I. Nouiri & B. Ibrahim & H. Karambiri & J. Paturel, 2015. "OPTIWAM: An Intelligent Tool for Optimizing Irrigation Water Management in Coupled Reservoir–Groundwater 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 3841-3861, August.
    15. 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.
    16. Mohammad Ehteram & Hojat Karami & Saeed Farzin, 2018. "Reducing Irrigation Deficiencies Based Optimizing Model for Multi-Reservoir Systems Utilizing Spider Monkey Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(7), pages 2315-2334, May.
    17. Salman Sharifazari & Shahab Araghinejad, 2015. "Development of a Nonparametric Model for Multivariate Hydrological Monthly Series Simulation Considering Climate Change Impacts," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5309-5322, November.
    18. 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.
    19. Mohammad Zounemat-Kermani, 2016. "Investigating Chaos and Nonlinear Forecasting in Short Term and Mid-term River Discharge," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1851-1865, March.
    20. Frederick Chou & Hao-Chih Lee & William Yeh, 2013. "Effectiveness and Efficiency of Scheduling Regional Water Resources Projects," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(3), pages 665-693, February.

    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:6:d:10.1007_s11269-020-02545-0. 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.