Echtzeit-Optimierung komplexer Transportsysteme

• Antragsteller: Professor Dr. Martin Grötschel
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 1995 bis 2002
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5251344

Transportsysteme (z.B. Bediengeräte von Hochregallagern, fahrerlose innerbetriebliche Versorgungsfahrzeuge) werden sorgfältig entworfen, damit notwendige Transportaufgaben effizient erledigt werden können. Derartige Systeme sind jedoch auch dadurch gekennzeichnet, daß eine Vorab-Optimierung des operativen Einsatzes in der Regel nicht möglich ist. Während des Systembetriebs entstehen unvorhersagbar neue Transportaufträge, alte werden storniert; Störungen und Staus verändern die Systemeigenschaften. Diese Umstände machen eine Online-Planung erforderlich; unter Echtzeit-Bedingungen müssen gute Entscheidungen zur Abarbeitung der Aufträge getroffen werden.Ziel des Projektes ist es, praxistaugliche mathematische Modelle für derartige Echtzeit-Aufgaben zu entwerfen, diese Modelle mathematisch zu untersuchen und daraus algorithmische Strategien abzuleiten. Wir konzentrieren uns dabei auf Transportaufgaben, die zu Modellen aus dem Bereich der kombinatorischen Optimierung mit stochastischen Komponenten führen. Wir wollen für einzelne konkrete Transportsysteme echtzeit-taugliche Verfahren entwickeln und implementieren sowie ihre Praxistauglichkeit anhand echter Fallbeispiele in Zusammenarbeit mit Partnern in der Industrie testen.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 469: Echtzeit-Optimierung großer Systeme