R. Gollmer, A. Möller, W. Römisch, R. Schultz, G. Schwarzbach VDI, J. Thomas
Optimale Blockauswahl bei der Kraftwerkeinsatzplanung der VEAG
Preprint series: Institut für Mathematik, Humboldt-Universität zu Berlin (ISSN 0863-0976)

MSC:

90C06 Large-scale problems

90C11 Mixed integer programming

Abstract: In der vorliegenden Arbeit beschreiben wir einen LP-basierten Branch-and-Bound- und einen Lagrange-Relaxations-Zugang für das Blockauswahlproblem in der Kraftwerkseinsatzplanung, wobei moderne Ansätze und Algorithmen für die entstehenden Teilprobleme zum Einsatz kommen. Für das zugrundeliegende Erzeugersystem aus thermischen Kraftwerken und Pumpspeicherwerken wurde ein gemischt-ganzzahliges lineares Optimierungsmodell entwickelt. Berichtet wird über Testrechnungen für dieses Modell in der mittelfristigen Planung zunächst mit Zeiträumen bis zu sechs Monaten.
Keywords: Unit Commitment, Large-Scale Optimization, Mixed Interger Programming, Branch-and-Bound, Branch-and-Cut, Lagrangian Relaxation