Echtzeit-Optimierung komplexer Transportsysteme

• Applicant: Professor Dr. Martin Grötschel
• Subject Area: Mathematics
• Term: from 1995 to 2002
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 469: Echtzeit-Optimierung großer Systeme