IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i5p1699-d757768.html
   My bibliography  Save this article

Continuous Piecewise Linear Approximation of Plant-Based Hydro Production Function for Generation Scheduling Problems

Author

Listed:
  • David Lucas dos Santos Abreu

    (Electric Energy Systems Planning Laboratory (LabPlan), Federal University of Santa Catarina, Florianópolis 88040-900, Brazil)

  • Erlon Cristian Finardi

    (Electric Energy Systems Planning Laboratory (LabPlan), Federal University of Santa Catarina, Florianópolis 88040-900, Brazil
    Institute of Systems and Computer Engineering, Research and Development of Brazil (INESC P&D Brasil), Santos 11055-300, Brazil)

Abstract

An essential challenge in generation scheduling (GS) problems of hydrothermal power systems is the inclusion of adequate modeling of the hydroelectric production function (HPF). The HPF is a nonlinear and nonconvex function that depends on the head and turbined outflow. Although the hydropower plants have multiple generating units (GUs), due to a series of complexities, the most attractive modeling practice is to represent one HPF per plant, i.e., a single function is built for representing the plant generation instead of the generation of each GU. Furthermore, due to the computation time constraints and representation of nonlinearities, the HPF must be given by a piecewise linear (PWL) model. This paper presented some continuous PWL models to include the HPF per plant in GS problems of hydrothermal systems. Depending on the type of application, the framework allows a choice between the concave PWL for HPF modeled with one or two variables and the nonconvex (more accurate) PWL for HPF dependent only on the turbined outflow. Basically, in both PWL models, offline, mixed-integer linear (or quadratic) programming techniques are used with an optimized pre-selection of the original HPF dataset obtained through the Ramer-Douglas-Peucker algorithm. As a highlight, the framework allows the control of the number of hyperplanes and, consequently, the number of variables and constraints of the PWL model. To this end, we offer two possibilities: (i) minimizing the error for a fixed number of hyperplanes, or (ii) minimizing the number of hyperplanes for a given error. We assessed the performance of the proposed framework using data from two large hydropower plants of the Brazilian system. The first has 3568 MW distributed in 50 Bulb-type GUs and operates as a run-of-river hydro plant. In turn, the second, which can vary the reservoir volume by up to 1000 hm 3 , possesses 1140 MW distributed in three Francis-type units. The results showed a variation from 0.040% to 1.583% in terms of mean absolute error and 0.306% to 6.356% regarding the maximum absolute error even with few approximations.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jeners:v:15:y:2022:i:5:p:1699-:d:757768
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/15/5/1699/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/15/5/1699/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Martin N. Hjelmeland & Arild Helseth & Magnus Korpås, 2019. "Medium-Term Hydropower Scheduling with Variable Head under Inflow, Energy and Reserve Capacity Price Uncertainty," Energies, MDPI, vol. 12(1), pages 1-15, January.
    2. Toriello, Alejandro & Vielma, Juan Pablo, 2012. "Fitting piecewise linear continuous functions," European Journal of Operational Research, Elsevier, vol. 219(1), pages 86-95.
    3. Steffen Rebennack & Vitaliy Krasko, 2020. "Piecewise Linear Function Fitting via Mixed-Integer Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 507-530, April.
    4. Ali Thaeer Hammid & Omar I. Awad & Mohd Herwan Sulaiman & Saraswathy Shamini Gunasekaran & Salama A. Mostafa & Nallapaneni Manoj Kumar & Bashar Ahmad Khalaf & Yasir Amer Al-Jawhar & Raed Abdulkareem A, 2020. "A Review of Optimization Algorithms in Solving Hydro Generation Scheduling Problems," Energies, MDPI, vol. 13(11), pages 1-21, June.
    5. Nazari-Heris, M. & Mohammadi-Ivatloo, B. & B. Gharehpetian, G., 2017. "Short-term scheduling of hydro-based power plants considering application of heuristic algorithms: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 74(C), pages 116-129.
    6. Lingxun Kong & Christos T. Maravelias, 2020. "On the Derivation of Continuous Piecewise Linear Approximating Functions," INFORMS Journal on Computing, INFORMS, vol. 32(3), pages 531-546, July.
    7. Li, Chaoshun & Wang, Wenxiao & Chen, Deshu, 2019. "Multi-objective complementary scheduling of hydro-thermal-RE power system via a multi-objective hybrid grey wolf optimizer," Energy, Elsevier, vol. 171(C), pages 241-255.
    8. Gupta, Akshita & Kumar, Arun & Khatod, Dheeraj Kumar, 2019. "Optimized scheduling of hydropower with increase in solar and wind installations," Energy, Elsevier, vol. 183(C), pages 716-732.
    9. 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.
    10. 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.
    11. 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.
    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. Stefenon, Stefano Frizzo & Seman, Laio Oriel & Aquino, Luiza Scapinello & Coelho, Leandro dos Santos, 2023. "Wavelet-Seq2Seq-LSTM with attention for time series forecasting of level of dams in hydroelectric power plants," Energy, Elsevier, vol. 274(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. Kazda, Kody & Li, Xiang, 2024. "A linear programming approach to difference-of-convex piecewise linear approximation," European Journal of Operational Research, Elsevier, vol. 312(2), pages 493-511.
    2. John Alasdair Warwicker & Steffen Rebennack, 2022. "A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1042-1047, March.
    3. 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).
    4. Maha Mohamed & Abdel-Raheem Youssef & Salah Kamel & Mohamed Ebeed & Ehab E. Elattar, 2021. "Optimal Scheduling of Hydro–Thermal–Wind–Photovoltaic Generation Using Lightning Attachment Procedure Optimizer," Sustainability, MDPI, vol. 13(16), pages 1-24, August.
    5. Noam Goldberg & Steffen Rebennack & Youngdae Kim & Vitaliy Krasko & Sven Leyffer, 2021. "MINLP formulations for continuous piecewise linear function fitting," Computational Optimization and Applications, Springer, vol. 79(1), pages 223-233, May.
    6. Pedro H. M. Nascimento & Vinícius A. Cabral & Ivo C. Silva Junior & Frederico F. Panoeiro & Leonardo M. Honório & André L. M. Marcato, 2021. "Spillage Forecast Models in Hydroelectric Power Plants Using Information from Telemetry Stations and Hydraulic Control," Energies, MDPI, vol. 14(1), pages 1-16, January.
    7. Ploussard, Quentin, 2024. "Piecewise linear approximation with minimum number of linear segments and minimum error: A fast approach to tighten and warm start the hierarchical mixed integer formulation," European Journal of Operational Research, Elsevier, vol. 315(1), pages 50-62.
    8. Krešimir Fekete & Srete Nikolovski & Zvonimir Klaić & Ana Androjić, 2019. "Optimal Re-Dispatching of Cascaded Hydropower Plants Using Quadratic Programming and Chance-Constrained Programming," Energies, MDPI, vol. 12(9), pages 1-25, April.
    9. Wu, Yaqing & Maravelias, Christos T., 2024. "Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability," European Journal of Operational Research, Elsevier, vol. 315(2), pages 541-552.
    10. Aakil M. Caunhye & Douglas Alem, 2023. "Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 759-806, September.
    11. 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.
    12. 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.
    13. Mohammadi Fathabad, Abolhassan & Cheng, Jianqiang & Pan, Kai & Yang, Boshi, 2023. "Asymptotically tight conic approximations for chance-constrained AC optimal power flow," European Journal of Operational Research, Elsevier, vol. 305(2), pages 738-753.
    14. Daneshvar, Mohammadreza & Mohammadi-Ivatloo, Behnam & Zare, Kazem & Asadi, Somayeh, 2020. "Two-stage stochastic programming model for optimal scheduling of the wind-thermal-hydropower-pumped storage system considering the flexibility assessment," Energy, Elsevier, vol. 193(C).
    15. Nallapaneni Manoj Kumar & Aneesh A. Chand & Maria Malvoni & Kushal A. Prasad & Kabir A. Mamun & F.R. Islam & Shauhrat S. Chopra, 2020. "Distributed Energy Resources and the Application of AI, IoT, and Blockchain in Smart Grids," Energies, MDPI, vol. 13(21), pages 1-42, November.
    16. Ewa Chomać-Pierzecka & Andrzej Kokiel & Joanna Rogozińska-Mitrut & Anna Sobczak & Dariusz Soboń & Jacek Stasiak, 2022. "Hydropower in the Energy Market in Poland and the Baltic States in the Light of the Challenges of Sustainable Development-An Overview of the Current State and Development Potential," Energies, MDPI, vol. 15(19), pages 1-19, October.
    17. 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.
    18. Jon Lee & Daphne Skipper & Emily Speakman & Luze Xu, 2023. "Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate Functions," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 1-35, January.
    19. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Short term scheduling of hydrothermal power systems with photovoltaic and pumped storage plants using quasi-oppositional turbulent water flow optimization," Renewable Energy, Elsevier, vol. 191(C), pages 459-492.
    20. 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).

    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:gam:jeners:v:15:y:2022:i:5:p:1699-:d:757768. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.