Optimale Lastverteilung mit unvollständiger Information unter Echtzeit-Bedingungen

• Antragsteller: Professor Dr. Werner Römisch
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 1995 bis 2002
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5252030

(gekürzt):Ziel des Vorhabens ist die Weiterentwicklung von mathematischen Modellen, Algorithmen und Computercodes für die optimale Lastverteilung in Echtzeit. Methodischer Ansatz ist die Modellierung des Echtzeit-Optimierungsproblems als großes gemischtganzzahliges stochastisches Programm. Aus seiner Kopplungsstruktur lassen sich Dekompositionszugänge für echtzeitfähige Algorithmen ableiten. Der erste Zugang beruht auf der stochastischen Lagrange-Relaxation von Restriktionen, die Erzeugereinheiten verkoppeln. Dabei entstehen einheitenspezifische mehrstufige stochastische Programme als Teilprobleme. Ein zweiter Zugang zielt auf die Lagrange-Relaxation von Nichtantizipativitätsbedingungen, wobei sich deterministische Lastverteilungsprobleme als Teilaufgaben ergeben. Die unvollständige Information wird über Wahrscheinlichkeitsverteilungen in Gestalt von Szenario-Bäumen modelliert. Für die Szenario-Generierung werden echtzeitfähige Aufdatierungen zur Erfassung des Informationszuwachses und von Expertenwissen entwickelt.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 469: Echtzeit-Optimierung großer Systeme
• Beteiligte Person: Professor Dr. Rüdiger Schultz