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

Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction

Author

Listed:
  • Feng, Zhong-kai
  • Niu, Wen-jing
  • Cheng, Chun-tian
  • Wu, Xin-yu

Abstract

As a popular optimization tool for multi-stage sequential decision problems, dynamic programming (DP) has been widely used to handle with hydropower system operation problems. However, the DP computational burden shows an exponential growth with the increasing number of hydroplants, which results in “the curse of dimensionality” and limits its application to resolve large and complex hydropower operation problem. Thus, this paper presents a novel modified DP algorithm called uniform dynamic programming (UDP) to alleviate the dimensionality problem of dynamic programming. In UDP, the uniform design is first used to construct the state variables set of each period by selecting some small but representative discrete state combinations, and then the DP recursive equation is used to find an improved solution for the next computation cycle. The UDP method is tested in the Wu River cascaded hydropower system of southwest China. The results indicate that the proposed UDP algorithm has competitive performance in computational efficiency and convergence speed, which is an effective tool for hydropower operation problem.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:energy:v:134:y:2017:i:c:p:718-730
    DOI: 10.1016/j.energy.2017.06.062
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544217310563
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2017.06.062?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. 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.
    3. 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.
    4. 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.
    5. Richard Bellman, 1956. "On the Theory of Dynamic Programming--A Warehousing Problem," Management Science, INFORMS, vol. 2(3), pages 272-275, April.
    6. Ibanez, Eduardo & Magee, Timothy & Clement, Mitch & Brinkman, Gregory & Milligan, Michael & Zagona, Edith, 2014. "Enhancing hydropower modeling in variable generation integration studies," Energy, Elsevier, vol. 74(C), pages 518-528.
    7. 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.
    8. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2017. "Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling," Energy, Elsevier, vol. 131(C), pages 165-178.
    9. Zhang, Huifeng & Zhou, Jianzhong & Fang, Na & Zhang, Rui & Zhang, Yongchuan, 2013. "Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach," Energy, Elsevier, vol. 50(C), pages 24-37.
    10. 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.
    11. Chang, XiaoLin & Liu, Xinghong & Zhou, Wei, 2010. "Hydropower in China at present and its further development," Energy, Elsevier, vol. 35(11), pages 4400-4406.
    12. Zhang, Jingrui & Lin, Shuang & Liu, Houde & Chen, Yalin & Zhu, Mingcheng & Xu, Yinliang, 2017. "A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints," Energy, Elsevier, vol. 123(C), pages 538-554.
    13. Shen, Jianjian & Cheng, Chuntian & Wu, Xinyu & Cheng, Xiong & Li, Weidong & Lu, Jianyu, 2014. "Optimization of peak loads among multiple provincial power grids under a central dispatching authority," Energy, Elsevier, vol. 74(C), pages 494-505.
    14. Zhang, Huifeng & Yue, Dong & Xie, Xiangpeng & Dou, Chunxia & Sun, Feng, 2017. "Gradient decent based multi-objective cultural differential evolution for short-term hydrothermal optimal scheduling of economic emission with integrating wind power and photovoltaic power," Energy, Elsevier, vol. 122(C), pages 748-766.
    15. Huang, Chien-Ming & Lee, Yuh-Jye & Lin, Dennis K.J. & Huang, Su-Yun, 2007. "Model selection for support vector machines via uniform design," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 335-346, September.
    16. Dong, C. & Huang, G.H. & Cai, Y.P. & Liu, Y., 2012. "An inexact optimization modeling approach for supporting energy systems planning and air pollution mitigation in Beijing city," Energy, Elsevier, vol. 37(1), pages 673-688.
    17. Catalão, J.P.S. & Pousinho, H.M.I. & Contreras, J., 2012. "Optimal hydro scheduling and offering strategies considering price uncertainty and risk management," Energy, Elsevier, vol. 37(1), pages 237-244.
    18. 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.
    19. Shenglian Guo & Jionghong Chen & Yu Li & Pan Liu & Tianyuan Li, 2011. "Joint Operation of the Multi-Reservoir System of the Three Gorges and the Qingjiang Cascade Reservoirs," Energies, MDPI, vol. 4(7), pages 1-15, July.
    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. 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.
    2. 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.
    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. 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.
    5. 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.
    6. 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.
    7. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2018. "Optimal allocation of hydropower and hybrid electricity injected from inter-regional transmission lines among multiple receiving-end power grids in China," Energy, Elsevier, vol. 162(C), pages 444-452.
    8. 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.
    9. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2017. "Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling," Energy, Elsevier, vol. 131(C), pages 165-178.
    10. 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.
    11. 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.
    12. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "Real-time economic dispatch for the supply side of the energy-water nexus," Applied Energy, Elsevier, vol. 122(C), pages 42-52.
    13. 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.
    14. Glotić, Arnel & Glotić, Adnan & Kitak, Peter & Pihler, Jože & Tičar, Igor, 2014. "Optimization of hydro energy storage plants by using differential evolution algorithm," Energy, Elsevier, vol. 77(C), pages 97-107.
    15. 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.
    16. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "The impact of storage facility capacity and ramping capabilities on the supply side economic dispatch of the energy–water nexus," Energy, Elsevier, vol. 66(C), pages 363-377.
    17. Sousa, Jorge A.M. & Teixeira, Fábio & Faias, Sérgio, 2014. "Impact of a price-maker pumped storage hydro unit on the integration of wind energy in power systems," Energy, Elsevier, vol. 69(C), pages 3-11.
    18. Hickman, William & Muzhikyan, Aramazd & Farid, Amro M., 2017. "The synergistic role of renewable energy integration into the unit commitment of the energy water nexus," Renewable Energy, Elsevier, vol. 108(C), pages 220-229.
    19. 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.
    20. Soroudi, Alireza, 2013. "Robust optimization based self scheduling of hydro-thermal Genco in smart grids," Energy, Elsevier, vol. 61(C), pages 262-271.

    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:134:y:2017:i:c:p:718-730. 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.