Zugl.: Darmstadt, Techn. Univ., Diss.

Techn. Univ., Diss., 2008--Darmstadt.

Techn. University, Diss., 2004--Berlin.

Die Arbeit untersucht, inwieweit sich die zeitaufwendige und komplexe manuelle Erstellung von Trommelgalvanik-Fahrplänen mittels Methoden der gemischt-ganzzahligen Optimierung automatisieren lässt. Hierzu werden zwei reale Problemstellungen unterschiedlicher Größe und Struktur systematisch analysiert und auf das Optimierungsmodell von Steneberg abgebildet. Es wird gezeigt, dass die Eigenschaften realer Problemstellungen großteils abbildbar sind; Eigenschaften, welche dem Modell bislang noch fehlen, werden aufgedeckt und beschrieben. Bei beiden Problemstellungen stellt sich heraus, dass das Optimierungsmodell nicht innerhalb der erforderlichen Antwortzeit lösbar ist. Mit Hilfe der in dieser Arbeit entwickelten Modellvereinfachungsstrategie kann die Lösungszeit der Optimierungsmodelle deutlich reduziert werden. Obwohl bei Anwendung dieser Strategie Optimierungspotential verloren geht, ist es möglich, für das kleinere Anwendungsbeispiel innerhalb von 13 min Rechenzeit einen Fahrplan zu erstellen, welcher eine um 20 % höhere Anlagenauslastung gegenüber der bisherigen manuellen Planung ermöglicht. Für kleinere Parametersätze des größeren Anwendungsbeispiels kann die Vereinfachungsstrategie ebenfalls erfolgreich angewendet und die Rechenzeitgrenzen des Modells aufgezeigt werden.

Universiẗat, Diss., 2006--Karlsruhe.

Zugl.: Hamburg, Techn. Univ., Diss., 2008

Wir betrachten ein Kraftwerkssystem mit thermischen Blöcken und Pumpspeicherwerken und entwickeln dafür ein Modell für den kostenoptimalen Wochenbetrieb. Auf Grund der Ungewißheit des Bedarfs an elektrischer Energie ist das mathematische Modell ein mehrstufiges stochastisches Problem. Dieses Modell beinhaltet viele gemischt-ganzzahlige stochastische Entscheidungsvariablen. Die Variablen einzelner Einheiten sind aber nur durch wenige Nebenbedingungen miteinander verbunden, welches die Zerlegung in stochastische Teilprobleme erleichtert. Diese stochastischen Teilprobleme besitzen deterministische Analoga, deren Lösungsverfahren entsprechend erweitert werden können. In dieser Arbeit werden ein Abstiegsverfahren für stochastische Speicherprobleme und eine Erweiterung der dynamischen Programmierung auf stochastische Probleme betrachtet. Die Lösung des dualen Problems führt zu Schattenpreisen, die bestimmte Einsatzentscheidungen bevorteilen. Die Heuristik zur Suche von primalen zulässigen Punkten wertet eine Folge von zugeordneten Economic-Dispatch-Problemen aus. Die Kombination der Einschränkung auf dual bevorzugte Fahrweisen (Lagrangian reduction) mit der Auswertung einer Folge von Economic-Dispatch-Problemen (Facettensuche) führt zu einem effizienten Verfahren. Die numerischen Ergebnisse an Hand realistischer Daten eines deutschen Versorgungsunternehmens rechtfertigen diesen Zugang. / We consider a power generation system comprising thermal units and pumped hydro storage plants, and introduce a model for its weekly cost-optimal operation. Due to the uncertainty of the load, the mathematical model represents a dynamic (multi-stage) stochastic program. The model involves a large number of mixed-integer (stochastic) decisions but its constraints are loosely coupled across operating power units. The coupling structure is used to design a stochastic Lagrangian relaxation method, which leads to a decomposition into stochastic single unit subproblems. The stochastic subproblems have deterministic counterparts, which makes it easy to develop algorithms for the stochastic problems. In this paper, a descent method for stochastic storage problems and an extension of dynamic programming towards stochastic programs are developed. The solution of the dual problem provides multipliers leading to preferred schedules (binary primal variables). The crossover heuristics evaluates the economic dispatch problems corresponding to a sequence of such preferred schedules. The combination of the restriction on dual preferred schedules (Lagrangian reduction) with the evaluation of a sequence (facet search) leads to an efficient method. The numerical results on realistic data of a German utility justify this approach.