Assessing constructive heuristics for solving hydro unit commitment and loading problem

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. [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. [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. [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. [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. [5] Drud, A. S., Conopt - a large scale grg code. ORSA Journal on Computing, 6.
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. [7] Fleten, S. T., & Kristoffersen, T. K., Short-term hydropower production planning by stochastic programming. Computers & Operations Research, 2008; 35: 2656-2671.
8. [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. [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. [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. [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).