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

A new three-triangle based method to linearly concave hydropower output in long-term reservoir operation

Author

Listed:
  • Zheng, Hao
  • Feng, Suzhen
  • Chen, Cheng
  • Wang, Jinwen

Abstract

The nonlinearity and non-convexity of the hydropower output function (HOF) make it very challenging to search for the optimal solution to the hydropower scheduling problem, which however can be more easily solved with consistency by mathematical programming if the HOF can be properly linearized with high accuracy. This paper presents a new three-triangle based method to linearly concave the HOF without introducing any integer variables, and mathematically proves its equivalence in fitting accuracy to the all-triangle based method in which any active plane needs to be compared with all the other active planes to ensure it is active within its triangular grid, making the number of constraints be increased dramatically. The two methods are applied in approximating the HOFs of 4 hydropower reservoirs located in the Lancang River. The case studies show that the present linearization method can achieve a root-mean-square error (RMSE) at 2.05% on average of the installed power capacity, the same as the all-grid concaving method, but takes only less than 0.097s in solving the problem, 80 times faster than the all-grid concaving method. The present method should be very promising in solving the real-world hydropower scheduling problems, especially when the linearization needs to be done frequently during the solution procedure.

Suggested Citation

  • Zheng, Hao & Feng, Suzhen & Chen, Cheng & Wang, Jinwen, 2022. "A new three-triangle based method to linearly concave hydropower output in long-term reservoir operation," Energy, Elsevier, vol. 250(C).
    • Handle: RePEc:eee:energy:v:250:y:2022:i:c:s0360544222006879
    DOI: 10.1016/j.energy.2022.123784
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544222006879
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2022.123784?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. Nils Löhndorf & David Wozabal & Stefan Minner, 2013. "Optimizing Trading Decisions for Hydro Storage Systems Using Approximate Dual Dynamic Programming," Operations Research, INFORMS, vol. 61(4), pages 810-823, August.
    2. Fredo, Guilherme Luiz Minetto & Finardi, Erlon Cristian & de Matos, Vitor Luiz, 2019. "Assessing solution quality and computational performance in the long-term generation scheduling problem considering different hydro production function approaches," Renewable Energy, Elsevier, vol. 131(C), pages 45-54.
    3. Dias, Bruno Henriques & Tomim, Marcelo Aroca & Marcato, André Luís Marques & Ramos, Tales Pulinho & Brandi, Rafael Bruno S. & Junior, Ivo Chaves da Silva & Filho, João Alberto Passos, 2013. "Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 212-222.
    4. D. Kumar & Falguni Baliarsingh, 2003. "Folded Dynamic Programming for Optimal Operation of Multireservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 17(5), pages 337-353, October.
    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. Chuanxiong Kang & Min Guo & Jinwen Wang, 2017. "Short-Term Hydrothermal Scheduling Using a Two-Stage Linear Programming with Special Ordered Sets Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3329-3341, September.
    7. Jian, Jinbao & Pan, Shanshan & Yang, Linfeng, 2019. "Solution for short-term hydrothermal scheduling with a logarithmic size mixed-integer linear programming formulation," Energy, Elsevier, vol. 171(C), pages 770-784.
    8. Hyndman, Rob J. & Koehler, Anne B., 2006. "Another look at measures of forecast accuracy," International Journal of Forecasting, Elsevier, vol. 22(4), pages 679-688.
    9. Ximing Cai & Daene C. McKinney & Leon S. Lasdon & David W. Watkins, 2001. "Solving Large Nonconvex Water Resources Management Models Using Generalized Benders Decomposition," Operations Research, INFORMS, vol. 49(2), pages 235-245, April.
    10. Rovatti, Riccardo & D’Ambrosio, Claudia & Lodi, Andrea & Martello, Silvano, 2014. "Optimistic MILP modeling of non-linear optimization problems," European Journal of Operational Research, Elsevier, vol. 239(1), pages 32-45.
    11. Chuanxiong Kang & Cheng Chen & Jinwen Wang, 2018. "An Efficient Linearization Method for Long-Term Operation of Cascaded Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3391-3404, August.
    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. David Lucas dos Santos Abreu & Erlon Cristian Finardi, 2022. "Continuous Piecewise Linear Approximation of Plant-Based Hydro Production Function for Generation Scheduling Problems," Energies, MDPI, vol. 15(5), pages 1-23, February.
    2. 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).
    3. Liao, Shengli & Liu, Zhanwei & Liu, Benxi & Cheng, Chuntian & Wu, Xinyu & Zhao, Zhipeng, 2021. "Daily peak shaving operation of cascade hydropower stations with sensitive hydraulic connections considering water delay time," Renewable Energy, Elsevier, vol. 169(C), pages 970-981.
    4. repec:prg:jnlcfu:v:2022:y:2022:i:1:id:572 is not listed on IDEAS
    5. 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.
    6. Hu, Zhineng & Chen, Yazhen & Yao, Liming & Wei, Changting & Li, Chaozhi, 2016. "Optimal allocation of regional water resources: From a perspective of equity–efficiency tradeoff," Resources, Conservation & Recycling, Elsevier, vol. 109(C), pages 102-113.
    7. Chang, Andrew C. & Hanson, Tyler J., 2016. "The accuracy of forecasts prepared for the Federal Open Market Committee," Journal of Economics and Business, Elsevier, vol. 83(C), pages 23-43.
    8. Benedikt Finnah, 2022. "Optimal bidding functions for renewable energies in sequential electricity markets," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 1-27, March.
    9. Ling Tang & Chengyuan Zhang & Tingfei Li & Ling Li, 2021. "A novel BEMD-based method for forecasting tourist volume with search engine data," Tourism Economics, , vol. 27(5), pages 1015-1038, August.
    10. Hewamalage, Hansika & Bergmeir, Christoph & Bandara, Kasun, 2021. "Recurrent Neural Networks for Time Series Forecasting: Current status and future directions," International Journal of Forecasting, Elsevier, vol. 37(1), pages 388-427.
    11. Chuanxiong Kang & Cheng Chen & Jinwen Wang, 2018. "An Efficient Linearization Method for Long-Term Operation of Cascaded Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3391-3404, August.
    12. Michael Vössing & Niklas Kühl & Matteo Lind & Gerhard Satzger, 2022. "Designing Transparency for Effective Human-AI Collaboration," Information Systems Frontiers, Springer, vol. 24(3), pages 877-895, June.
    13. Frank, Johannes, 2023. "Forecasting realized volatility in turbulent times using temporal fusion transformers," FAU Discussion Papers in Economics 03/2023, Friedrich-Alexander University Erlangen-Nuremberg, Institute for Economics.
    14. Kourentzes, Nikolaos & Petropoulos, Fotios & Trapero, Juan R., 2014. "Improving forecasting by estimating time series structural components across multiple frequencies," International Journal of Forecasting, Elsevier, vol. 30(2), pages 291-302.
    15. Jeon, Yunho & Seong, Sihyeon, 2022. "Robust recurrent network model for intermittent time-series forecasting," International Journal of Forecasting, Elsevier, vol. 38(4), pages 1415-1425.
    16. Snyder, Ralph D. & Ord, J. Keith & Koehler, Anne B. & McLaren, Keith R. & Beaumont, Adrian N., 2017. "Forecasting compositional time series: A state space approach," International Journal of Forecasting, Elsevier, vol. 33(2), pages 502-512.
    17. Paulo Júlio & Pedro M. Esperança, 2012. "Evaluating the forecast quality of GDP components: An application to G7," GEE Papers 0047, Gabinete de Estratégia e Estudos, Ministério da Economia, revised Apr 2012.
    18. Rivera, Nilza & Guzmán, Juan Ignacio & Jara, José Joaquín & Lagos, Gustavo, 2021. "Evaluation of econometric models of secondary refined copper supply," Resources Policy, Elsevier, vol. 73(C).
    19. Cameron Roach & Rob Hyndman & Souhaib Ben Taieb, 2021. "Non‐linear mixed‐effects models for time series forecasting of smart meter demand," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 40(6), pages 1118-1130, September.
    20. Massimo Guidolin & Manuela Pedio, 2019. "Forecasting and Trading Monetary Policy Effects on the Riskless Yield Curve with Regime Switching Nelson†Siegel Models," Working Papers 639, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    21. Alysha M De Livera, 2010. "Automatic forecasting with a modified exponential smoothing state space framework," Monash Econometrics and Business Statistics Working Papers 10/10, Monash University, Department of Econometrics and Business Statistics.

    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:250:y:2022:i:c:s0360544222006879. 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.