Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages

Alexander Franz (), Julia Rieck () and Jürgen Zimmermann ()
Additional contact information
Alexander Franz: Clausthal University of Technology
Julia Rieck: University of Hildesheim
Jürgen Zimmermann: Clausthal University of Technology

Annals of Operations Research, 2019, vol. 274, issue 1, No 12, 265 pages

Abstract: Abstract In this paper, we consider a long-term unit commitment problem with thermal and renewable energy sources, where system operating costs have to be minimized. The problem is enhanced by adding pumped storages, where water is stored in reservoirs, being turbinated or pumped up if it is beneficial in terms of reducing the operating costs. We present a tight mixed-integer linear programming model with a redefinition of decision variables and a reformulation of constraints, e.g., for the spinning reserve. The model serves as a basis for a new decomposition method, where fix-and-optimize schemes are used. In particular, a time-oriented, a unit-oriented, and a generic fix-and-optimize procedure are presented. A computational performance analysis shows that the mixed-integer linear model is efficient in supporting the solution process for small- and medium-scale instances. Furthermore, the fix-and-optimize procedures are able to tackle even large-scale instances. Particularly, problem instances with real-world energy demands, power plant-specific characteristics, and a one-year planning horizon with hourly time steps are solved to near-optimality in reasonable time.

Keywords: Unit commitment problem; Pumped storages; Hydrothermal coordination; Volatile residual demand patterns; Mixed-integer linear programming model; Fix-and-optimize procedure (search for similar items in EconPapers)
JEL-codes: C61 Q41 Q42 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2900-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:annopr:v:274:y:2019:i:1:d:10.1007_s10479-018-2900-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2900-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

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