Abstract
In the last decade the share of renewable feed-in increased sharply. More than 25 % of the gross electricity consumption in Germany is typically covered by renewable sources. Despite the positive effects, e.g., low marginal costs and a sustainable electricity supply with less emissions, a generation portfolio should also contain thermal power plants as well as energy storages, mainly hydro storages, to guarantee a long-term security of electricity supply. The problem of flexible coordination and dispatch of thermal power plants and hydro storages in order to meet the highly volatile residual demand (energy demand minus the volatile feed-in of renewables) becomes even more challenging for generating companies. Therefore, we present a new two-stage heuristic approach for solving the resulting long-term unit commitment problem with hydro-thermal coordination (UCP-HT), where system operating costs have to be minimized. Within a comprehensive performance analysis, the results of the approach are compared to near-optimal solutions obtained by CPLEX on the basis of a tight mixed-integer linear formulation for the UCP-HT. In particular, well-known instances from the literature with real-world energy demands, a planning horizon of one year, and hourly time steps are solved within minutes ensuring a solution gap of less than 1 %.
References
Carrión, M., Arroyo, J.M.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21, 1371–1378 (2006)
Delarue, E., Cattrysse, D., D’Haeseleer, W.: Enhanced priority list unit commitment method for power systems with a high share of renewables. Electric Power Syst. Res. 105, 115–123 (2013)
Kazarlis, S.A., Bakirtzis, J.M., Petridis, V.: A genetic algorithm solution to the unit commitment problem. IEEE Trans. Power Syst. 11, 83–92 (1996)
Morales-España, G., Latorre, J.M., Ramos, A.: Tight and compact MILP formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 28, 4897–4908 (2013)
Saravanan, B., Das, S., Sikri, S., Kothari, D.P.: A solution to the unit commitment problem - a review. Front. Energy 7, 223–236 (2013)
Viana, A., Pinho de Sousa, J., Matos, M.A.: Fast solutions for UC problems by a new metaheuristic approach. Electric Power Syst. Res. 78, 1385–1395 (2008)
Wood, A.J., Wollenberg, B.F., Sheblé, G.B.: Power Generation, Operation, and Control. Wiley, Hoboken (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Franz, A., Rieck, J., Zimmermann, J. (2017). Two-Stage Heuristic Approach for Solving the Long-Term Unit Commitment Problem with Hydro-Thermal Coordination. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_90
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_90
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)