A Two-Stage Heuristic Procedure for Solving the Long-Term Unit Commitment Problem with Pumped Storages and Its Application to the German Electricity Market

Alexander Franz () and Jürgen Zimmermann
Additional contact information
Alexander Franz: Institute of Management and Economics, Clausthal University of Technology
Jürgen Zimmermann: Institute of Management and Economics, Clausthal University of Technology

A chapter in Operations Research Proceedings 2016, 2018, pp 149-155 from Springer

Abstract: 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.

Keywords: German Electricity Market; Unit Commitment Problem (UCP); Thermal Plants; Mixed Integer Linear Programming (MILP); Hourly Time Step (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-55702-1_21

Ordering information: This item can be ordered from
http://www.springer.com/9783319557021

DOI: 10.1007/978-3-319-55702-1_21

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().