MATHEON-C6: Online-Reopt

Viele logistische Systeme in der Produktionsplanung erfordern eine verlässliche Online-Steuerung. Eine spezielle Klasse von Online-Algorithmen wird in diesem Projekt anhand von Beispielproblemen aus der innerbetrieblichen Logistik untersucht: die Reoptimierungsalgorithmen. Bei jeder Änderung des Systemzustands wird ein Offline-Optimierungsproblem (im folgenden kurz Hilfsproblem) mit den zu diesem Zeitpunkt vorliegenden Daten gelöst. Diese Lösung wird dann bis zur nächsten Änderung des Systemzustands zur Steuerung verwendet. Das verwendete Hilfsproblem kann zum Beispiel die Offline-Version des Original-Online-Optimierungsproblems sein (Standard-Hilfsproblem): man optimiert unter den gleichen Nebenbedingungen dieselbe Zielfunktion wie im Online-Problem, benutzt aber nur die jeweils verfügbaren Input-Daten. Dieses kann zu unerwünschten Ergebnissen führen.

Ziel dieses Projektes ist, wie man zu einem Online-Optimierungsproblem besser geeignete Hilfsprobleme entwerfen kann, z. B. um stabileres Online-Verhalten zu erzeugen. Wir vermuten, dass Hilfsprobleme mit geringer Sensitivität geeignet sind.

• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project B7 "Computation and simulation of performance measures of communication networks"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project B11 "Randomized methods in network optimization"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project C3 "Modelling, analysis, and simulation of modular real-time systems"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project C5 "Stochastic and nonlinear methods for solving resource constrained scheduling problems"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project C7 "Mean-risk models for electricity portfolio management and stochastic programming"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project F4 "Visualization algorithms and web based software"
• DFG-Graduiertenkolleg Stochastische Modellierung und quantitative Analyse großer Systeme in den Ingenieurwissenschaften (MAGSI) (Philipp Friese)
• Universität Bayreuth (Jörg Rambau)
• Technische Universität Kaiserslautern (Sven O. Krumke)
• Maastricht University (Tjark Vredeveld)
• eCom-Logistik, Falkensee (Mr. Eckle)
• Hermes Technischer Kundendienst GmbH & Co. KG (Frank Hinsch)
• Intranetz GmbH (Norbert Ascheuer)
• Allgemeiner Deutscher Automobilclub (Renate Ahlers)
• Intergraph Public Safety (Sebastian Stepfer)
• T-Systems GmbH (Monika Jäger, Fritz-Joachim Westphal)
• Volkswagen AG (Dr. Klaus Schröer)