Assessing constructive heuristics for solving hydro unit commitment and loading problem

Year 2023, Volume: 3 Issue: 1, 26 - 34, 30.06.2023

Daniel Firmo Kazay , Carlos Roberto Mendonça Da Rocha Murilo Reolon Scuzziato

Abstract

Solving Hydro Unit Commitment problems is a challenge for real systems due to substantial number of variables and non-linear equations. The use of Constructive Heuristics is a robust strategy to solve this kind of problems. This present paper proposes a Constructive Heuristic that uses a Non-Linear Programming (NLP) solver and a Sensitivity Factor during its solution process. The methodology is applied and compared to a case study. The results are evaluated with variations of the original case.

Keywords

Constructive Heuristics, Hydro unit commitment, Non-Linear Programming

References

• [1] Finardi, E. C., & Scuzziato, M. R., Hydro unit commitment and loading problem for day-ahead operation planning problem. International Journal of Electrical Power & Energy Systems. 2013; 44: 7–16.
• [2] Finardi, E. C., & Scuzziato, M. R., A comparative analysis of different dual problems in thelagrangian relaxation context for solving the hydro unit commitment problem. Electricpower Systems Research, 2014; 107: 221–229.
• [3] Romero, R., Rocha, C., Mantovani, M., & Mantovani, J. R. S., Analysis of heuristic algorithms for the transportation model in static and multi-stage planning in network expansion systems. IEE Proceedings - Generation, Transmission and Distribution, 2003; 5(150): 521-526.
• [4] Romero, R., Rocha, C., Mantovani, M., & Mantovani, J. R. S., Evaluation of hybrid models for static andmultistage transmission system planning. Revista Controle & Automação, 2007; 18
• [5] Drud, A. S., Conopt - a large scale grg code. ORSA Journal on Computing, 6.
• [6] Santos, T., Diniz, A., Saboia, C., Cabral, R., & Cerqueira, L., Hourly pricing and day-ahead dispatch setting in Brazil: The dessem model. Electric Power Systems Research, 2000; 189
• [7] Fleten, S. T., & Kristoffersen, T. K., Short-term hydropower production planning by stochastic programming. Computers & Operations Research, 2008; 35: 2656-2671.
• [8] Chen, Y., Liu, F., Liu, B., Wei, W., & Mei, S., An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment. IEEE Transactions on Power Systems, 2016; 31(4).
• [9] Kronqvist, J., Bernal, D. E., Lundell, A., Grossman, I. E., A review and comparison of solvers for convex MINLP. Optimization and Engineering, 2019; 20: 397–455.
• [10] Siu, T. K., Nah, G. A., Shawwash, Z. K., A Practical Hydro, Dynamic Unit Commitment and Loading Model. IEEE Transactions on Power Systems, 2001; 16(2).
• [11] Seguin, S., Côté, P., Audet, C., Self-Scheduling Short-Term Unit Commitment and Loading Problem. IEEE Transactions on Power Systems, 2016; 31(1).