Koller, M. (2019). Method development in the field of the mixed integer linear programming unit commitment problem [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2019.36065
E302 - Institut für Energietechnik und Thermodynamik
-
Date (published):
2019
-
Number of Pages:
110
-
Keywords:
Optimierung; UC; MILP; TES; Operative Planung
de
Optimisation; UC; MILP; TES; Operational Planning
en
Abstract:
Um dem Klimawandel entgegen zu wirken sind Energieeffizienz und Integration von erneuerbaren Energiequellen essentiell. Um einen möglichst hohen Anteil an erneuerbaren Energien am Gesamtenergieverbrauch zu gewährleisten, werden in zukünftigen Energiesystemen verschiedene Energiesektoren Strom, Wärme und Gas stärker und vor allem intelligent in sogenannten Smart Energy Systems miteinander verkoppelt sein. Die Betriebsplanung für solche komplexen Systeme wird immer wichtiger, da hier Potentiale bestehen, indem die vorhandenen Kapazitäten optimal genutzt werden. Das zur Betriebsplanung für Energieversorgungssysteme zugehörige Optimierungsproblem wird im Allgemeinen als Unit Commitment Problem bezeichnet. Darin wird für einen definierten Planungshorizont, bestehend aus diskreten Zeitpunkten, der optimale Betrieb von Erzeugeranlagen und Speichereinheiten innerhalb des modellierten Systems entsprechend einer definierten Zielfunktion berechnet. Zum Lösen des Unit Commitment Problems wird weit verbreitet Mixed Integer Linear Programming verwendet. Zu diesem Thema gibt es eine Vielzahl an wissenschaftlichen Arbeiten. Dennoch gibt es viele Bereiche, die weiterer Forschung bedürfen. Zu diesem Zweck befasst sich diese Arbeit mit der Entwicklung von Mixed Integer Linear Programming Modellen und Formulierungen für das Unit Commitment Problem. Zum einen wird ein generischer Modellierungsansatz für Kraft-Wärme-Kopplung-Anlagen vorgestellt, der die Anlagen in gekoppelte und entkoppelte Einheiten unterteilt. Dadurch wird die Anzahl der notwendigen Optimierungsvariablen auf ein Minimum reduziert wird und die Modellierung kann mit üblichen Parametern oder mit vorhandene Betriebsdaten durchgeführt werden. Die entstandenen Modelle wurden mit realen Betriebsdaten einer Gegendruck-Dampfturbine und einer Entnahme-Kondensations-Dampfturbine in einem Fernwärme-Heizkraftwerks verglichen und validiert. Zum anderen wird ein Model eines sensiblen thermischen Energiespeichers vom Typ eines Festbettregenerators präsentiert. Bisherige kapazitätsbasierte Modelle sind sehr einfach und können den tatsächlichen Betrieb eines solchen Speichers nicht korrekt darstellen. Mit dem vorgestellten Modell kann die tatsächliche Speicherleistung und Temperatur am Speicherausgang besser abgebildet werden. Des Weiteren wurden zwei Formulierungen für die Systemintegration wurden entwickelt: Einerseits zur Approximierung der Sättigungsverluste beim Ladevorgang, die durch die steigende Temperatur am Speicherausgang (Sättigung) während des Ladeprozesses verursacht werden; andererseits eine Beschränkung, welche sicherstellt, dass prozessseitig eine minimale Temperatur durch Mischung von Massenströmen nicht unterschritten wird. Ergebnisse der Teststudien zeigen, dass mit diesen Maßnahmen der Betrieb eines Festbettregenerators wesentlich genauer modelliert werden kann, wodurch Prädiktionsfehler vermieden und die Gesamteffizienz des Systems verbessert wird. Schließlich wird eine Methode zur Aggregation von identischen Erzeugereinheiten vorgestellt. Identische Erzeuger verursachen eine Symmetrie im Unit Commitment Problem, wodurch die Lösung des Problems erschwert wird, da es aufgrund der Symmetrie eine Vielzahl an äquivalenten Lösungen gibt. Durch die Aggregation wird diese Symmetrie aufgehoben. Allerdings wird bei üblichen Aggregationsmethoden die Laständerungsgeschwindigkeit nicht mehr korrekt abgebildet. Hierzu wurde die sogenannte Shifting Generation Level Methode entwickelt, um die Laständerung von aggregierten identischen Einheiten korrekt zu modellieren. Damit können die Betriebspunkte der einzelnen Einheiten verfolgt werden ohne zusätzliche ganzzahlige Variablen zu benötigen, welche den Rechenaufwand enorm erhöhen würden. Anhand verschiedener Fallbeispiele konnte gezeigt werden, dass mit der vorgestellten Methode die Leistungsrampen korrekt und recheneffizient modelliert werden können. Dadurch ist es möglich größere Planungshorizonte mit dennoch genauer Abbildung der zulässigen Lastrampen zu berücksichtigen.
de
In order to counteract climate change, energy efficiency and the integration of renewable energy sources are essential. In order to ensure the highest possible share of renewable energies in total energy consumption, various energy sectors such as electricity, heat and gas will be more strongly and intelligently linked together in so-called smart energy systems. Operation planning for such complex systems is becoming increasingly important, as there lies potential in optimally exploiting existing capacities. The optimization problem associated with operation planning for energy supply systems is generally referred to as the unit commitment problem. The result is the optimal operation of generating units and storages within the modeled system according to a chosen objective function for a certain planning horizon, consisting of discrete points in time. Mixed Integer Linear Programming is widely used to solve the unit commitment problem. There is a large number of scientific works on this topic. Nevertheless, there are many areas that require further research. For this purpose, this thesis deals with the development of mixed integer linear programming models and formulations for the unit commitment problem. On the one hand, a generic modeling approach for CHP units is presented that divides the plants into coupled and decoupled units. Thus, the number of necessary optimization variables is reduced to a minimum and the modeling can be done with common parameters or with existing operating data. The resulting models were compared and validated with real operating data of a back-pressure and an extraction-condensing steam turbine in a district heating plant. On the other hand, a model of a sensible thermal energy storage device of the packed bed generator type is presented. Previous capacity-based models are very simple and cannot correctly represent the actual operation of such a storage. With the presented model, the actual storage power and temperature at the storage outlet can be better represented. Furthermore, two formulations for system integration have been developed: On the one hand, to approximate the saturation losses during the charging process caused by the rising temperature at the storage outlet (saturation) during the charging process; on the other hand, a constraint that ensures that the temperature of a stream after mixing does not fall below a certain minimum temperature. The results of the case studies show that with these measures the operation of a packed bed generator can be modeled much more accurately, thus avoiding prediction errors and improving the overall efficiency of the system. Finally, a method for the aggregation of identical generator units is presented. Identical generators cause a symmetry in the unit commitment problem, which makes the solution of the problem more difficult, since there are many equivalent solutions due to the symmetry. The symmetry can be avoided by aggregation. However, with conventional aggregation methods, the maximum ramp rate of the individual units is no longer modeled correctly. For this purpose, the so-called Shifting Generation Level Method was developed to correctly model the ramp speed of the aggregated units. With this method the operating points of the individual units can be tracked without the need for additional integer variables, which would increase the computational effort drastically. By means of different case studies it could be shown that the ramp speed can be modeled correctly and computationally efficient. Thus it is possible to consider larger planning horizons while still maintaining a precise modeling of the feasible ramp speed of the individual units.
en
Additional information:
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers