skip to main content
10.1145/3568562.3568630acmotherconferencesArticle/Chapter ViewAbstractPublication PagessoictConference Proceedingsconference-collections
research-article

Optimizing energy generation in short-term hydro unit commitment using efficiency points

Published:01 December 2022Publication History

ABSTRACT

In this article, we consider the Hydro Unit Commitment (HUC) problem arising at the Son La hydropower plant. This problem aims to minimize the total input power used to produce a given amount of electricity and satisfy the technological constraints of the turbines. The problem is divided into two phases: 1) estimating the unit efficiency function from the hill chart provided by the turbine’s manufacturer, and 2) determining the optimal unit commitment based on that function. An Epsilon-Support Vector Regression (ϵ-SVR) model is implemented to precisely approximate the nonlinear function of the unit efficiency in the first phase. The Mixed-Integer Linear Programming (MILP) formulation utilizing this function with binary variables, which determines the target power used at each unit set up, is established in the second phase. The final results are compared to the usual cost incurred by the manual approach to determine the effectiveness of this model.

References

  1. [1] O. Nilsson and D. Sjelvgren, “Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers,” in IEEE Transactions on Power Systems, vol. 12, no. 1, pp. 38-44, Feb. 1997.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] V. N. Vapnik, “An overview of statistical learning theory,” in IEEE Transactions on Neural Networks, vol. 10, no. 5, pp. 988-999, Sept. 1999.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] A. J. Conejo, J. M. Arroyo, J. Contreras and F. A. Villamor, “Self-scheduling of a hydro producer in a pool-based electricity market,” in IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1265-1272, Nov. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Chapelle, O., V. N. Vapnik, V., Bousquet, O. et al. “Choosing Multiple Parameters for Support Vector Machines”. Machine Learning 46, 131–159 (2002).Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] A. Borghetti, C. D’Ambrosio, A. Lodi and S. Martello, “An MILP Approach for Short-Term Hydro Scheduling and Unit Commitment With Head-Dependent Reservoir,” in IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 1115-1124, Aug. 2008.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Chang, Chih-Chung and Lin, Chih-Jen, “LIBSVM: A Library for Support Vector Machines,” Association for Computing Machinery, NY, USA, vol. 2, num. 3, 2011, ISSN 2157-6904.Google ScholarGoogle Scholar
  7. [7] Chen, P., Lu, Yz. “Extremal optimization for optimizing kernel function and its parameters in support vector regression.” J. Zhejiang Univ. - Sci. C 12, 297–306 (2011).Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] M. Claesen, J. Simm, D. Propovic, Y. Monreau, B.D. Moor, “Easy Hyper Search Using Optunity,” Machine Learning,CoRR, v. abs/1412.1114, 2014.Google ScholarGoogle Scholar
  9. [9] M.M. Cordova, E.C. Finardi, F.A.C. Ribas, V.L. de Matos, M.R. Scuzziato, “Performance evaluation and energy production optimization in the real-time operation of hydropower plants,” Electric Power Systems Research, vol. 116, 2014, pp. 201-207, ISSN 0378-7796.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] X. Li, T. Li, J. Wei, G. Wang and W. W.. -G. Yeh, “Hydro Unit Commitment via Mixed Integer Linear Programming: A Case Study of the Three Gorges Project, China,” in IEEE Transactions on Power Systems, vol. 29, no. 3, pp. 1232-1241, May 2014.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] L. S. M. Guedes, P. de Mendonça Maia, A. C. Lisboa, D. A. G. Vieira and R. R. Saldanha, “A Unit Commitment Algorithm and a Compact MILP Model for Short-Term Hydro-Power Generation Scheduling,” in IEEE Transactions on Power Systems, vol. 32, no. 5, pp. 3381-3390, Sept. 2017.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Ali T. Hammid, Omar I. Awad, Mohd H. Sulaiman, S.S. Gunasekaran, S.A. Mostafa, N.M. Kumar, B.A. Khalaf, Y.A. AI-Jawhar and R.A. Abdulhasan, “A Review of Optimization Algorithms in Solving Hydro Generation Scheduling Problems,” Energies 2020, 13(11), 2787.Google ScholarGoogle Scholar
  13. [13] Brito, B.; Finardi, E.; Takigawa, F. “Mixed-integer nonseparable piecewise linear models for the hydropower production function in the Unit Commitment problem”. Electr. Power Syst. Res. 2020, 182, 106234, ISSN 0378-7796.Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] RENEWABLES 2020 GLOBAL STATUS REPORT. NUMBERS, FACTS AND TRENDS on renewables. REN 21 2020. pp.48.Google ScholarGoogle Scholar
  15. [15] W. Cao, X. Liu and J. Ni, “Parameter Optimization of Support Vector Regression Using Henry Gas Solubility Optimization Algorithm,” in IEEE Access, vol. 8, pp. 88633-88642, 2020.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] M. Daadaa, S. Séguin, K. Demeester, M. F. Ajos, “An optimization model to maximize energy generation in short-term hydropower unit commitment using efficiency points,” in International Journal of Electrical Power & Energy Systems, vol. 125, Feb. 2021, 106419, ISSN 0142-0615.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Net zero by 2050: A roadmap for the global energy sector. IEA. Flagship report - May 2021. [Online]. Available: https://www.iea.org/reports/net-zero-by-2050, pp. 198.Google ScholarGoogle Scholar
  18. [18] K. Kumar, R.P. Saini, “A review on operation and maintenance of hydropower plants,” Sustainable Energy Technologies and Assessments, vol. 49, 2022, 101704, ISSN 2213-1388.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] A. L. Diniz, P. P. I. Esteves and C. A. Sagastizabal, “A Mathematical Model for the Efficiency Curves of Hydroelectric units,” in 2007 IEEE Power Engineering Society General Meeting, 2007, pp. 1-7.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Finardi, Erlon C., Silva, Edson L. da and Sagastizábal, Claudia, “Solving the unit commitment problem of hydropower plants via Lagrangian Relaxation and Sequential Quadratic Programming,” Computational & Applied Mathematics [online]. 2005, v. 24, n. 3, pp. 317-342, ISSN 1807-0302.Google ScholarGoogle Scholar
  21. [21] L. S. M. Guedes, P. de Mendonça Maia, A. C. Lisboa, D. A. G. Vieira and R. R. Saldanha, “A Unit Commitment Algorithm and a Compact MILP Model for Short-Term Hydro-Power Generation Scheduling,” in IEEE Transactions on Power Systems, vol. 32, no. 5, pp. 3381-3390, Sept. 2017.Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] E. C. Finardi and E. L. da Silva, “Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming,” in IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 835-844, May 2006.Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] F. J. Heredia and N. Nabona, “Optimum short-term hydrothermal scheduling with spinning reserve through network flows,” in IEEE Transactions on Power Systems, vol. 10, no. 3, pp. 1642-1651, Aug. 1995.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] W. T. Alley, “Hydroelectric plant capability curves,” in IEEE Transactions on Power Apparatus and Systems, vol. 96, no. 3, pp. 999-1003, May 1977.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] A. Arce, T. Ohishi and S. Soares, “Optimal dispatch of generating units of the Itaipu hydroelectric plant,” in IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 154-158, Feb. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26]F.J. Heredia and N. Nabona, “Optimum Short-Term Hydrothermal Scheduling with Spinning Reserve Through Network Flows”, IEEE Trans. Power Systems, 10(3), August (1995).Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] http://www.pecc1.com.vn/d4/news/Vai-tro-cua-thuy-dien-trong-he-thong-khi-Viet-Nam-phat-trien-manh-dien-mat-troi-8-1731.aspxGoogle ScholarGoogle Scholar
  28. [28] https://www.globalpetrolprices.com/electricity_prices/Google ScholarGoogle Scholar
  29. [29] https://kernelsvm.tripod.com/Google ScholarGoogle Scholar

Index Terms

  1. Optimizing energy generation in short-term hydro unit commitment using efficiency points

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          SoICT '22: Proceedings of the 11th International Symposium on Information and Communication Technology
          December 2022
          474 pages
          ISBN:9781450397254
          DOI:10.1145/3568562

          Copyright © 2022 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 December 2022

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          Overall Acceptance Rate147of318submissions,46%
        • Article Metrics

          • Downloads (Last 12 months)17
          • Downloads (Last 6 weeks)3

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format