Algorithms for optimization under uncertainity in energy networks

• Applicant: Professor Dr. Rüdiger Schultz
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2008
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5322510

Die Komplexität von Energieversorgungsnetzen, wie Gas-, Strom- und Wärmenetzen, ergibt sich aus der Interaktion der Netzwerktopologie mit technischen und wirtschaftlichen Anforderungen beim Betrieb dieser Netze über einen gewissen Zeitraum. Hinzu kommt die Ungewissheit hinsichtlich der Verfügbarkeit von Netzkomponenten und wirtschaftlicher Faktoren, wie dem Absatz oder beim sich im Zuge der Marktliberalisierung entwickelnden Handel auf Spotmärkten und Energiebörsen. Fortschreitende Globalisierung und Liberalisierung im Wettbewerb zwingen Betreiber von Energienetzen zur Optimierung des Netzbetriebes unter simultaner Berücksichtigung der obigen Faktoren. Algorithmik und dahinterliegende abstrakte Strukturen einer solchen simultanen Optimierung sind bisher nur unzureichend verstanden. Gegenstand des Vorhabens im ersten Bewilligungszeitraum soll die simultane Optimierung des Operativbetriebes in Gasnetzen mit Zufallseinfluß sein. Dazu sind Netzwerk-Optimierungsmodelle zu entwickeln, welche durch gleichzeitige Berücksichtigung der obigen Faktoren die Realität ausreichend genau abbilden, dabei aber algorithmisch und numerisch behandelbar bleiben. Für diese Modelle sollen neue, auf Approximations- und Dekompositionsansätzen beruhende algorithmische Methoden erschlossen werden, welche Aspekte der diskreten, nichtlinearen und stochastischen Optimierung vereinen. Die strukturellen und algorithmischen Untersuchungen sollen an Datenmaterial der Ruhrgas AG Essen validiert werden.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks