Abstract
In electricity systems unit commitment problems (UCP) target at a proper scheduling and coordinating of thermal plants, renewable energies, and storages. The need for fast solution methods has been growing in line with recent changes in the electricity system’s environment and complexity, in particular with the increasing share of volatile renewable feed-ins. In order to meet this need even for large-scale systems a decomposition methodology for the UCP is suggested within this paper. Our two-stage decomposition first performs an isolated dispatching of thermal plants using a greedy algorithm, rule-based algorithms and local search based steps, followed by a re-optimization stage in order to incorporate energy storages into the final solution. The comparison of the iterative two-stage heuristic with commonly used approaches based on mixed integer linear programming shows outstanding results in terms of solution time and solution quality. Besides typically used test instances, the heuristic is applied to comprehensive case studies of the German electricity market, where (near-) optimal solutions can be derived for a yearly planning horizon with hourly time steps with computational effort of a few minutes using a standard PC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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)
Franz, A., Rieck, J., Zimmermann, J.: Two-stage heuristic approach for solving the long-term unit commitment problem with hydro-thermal coordination. In: Operations Research Proceedings (2015)
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. Energ. 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)
Wagner, A.: Residual demand modeling and application to electricity pricing. Energ. J. 35, 45–73 (2014)
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
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Franz, A., Zimmermann, J. (2018). A Two-Stage Heuristic Procedure for Solving the Long-Term Unit Commitment Problem with Pumped Storages and Its Application to the German Electricity Market. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)