MultiTrans

Projektziele

Ziele des Projektes MultiTrans (Multikriterielle Optimierung bei Transportproblemen in der Logistik) sind die mathematische Modellierung praxisrelevanter Transportprobleme, die Entwicklung und Analyse effizienter Algorithmen zur exakten und heuristischen Lösung solcher Optimierungsprobleme, sowie die Umsetzung der Lösungsansätze in einer Demonstrationssoftware. Als Ergebnis des Forschungsvorhabens erwarten die Projektpartner eine deutliche Senkung des Modellierungsaufwandes in der Netzwerkoptimierung und eine signifikante Verbesserung des Optimierungsergebnisses durch den erhöhten Realitätsgehalt der verwendeten Modelle.

Herausforderung

Praxisrelevante Transportprobleme zeichnen sich durch eine Vielzahl an Gestaltungsmöglichkeiten und Restriktionen aus, die heute nur unzureichend in Optimierungsalgorithmen berücksichtigt werden:

Planung und Optimierung intermodaler Transportketten,
gleichzeitige Optimierung von Kosten, Lieferzeiten und Umweltbelastungen,
Berücksichtigung der Kapazitätsrestriktionen von Transportmitteln und Standorten,
Konsolidierung und Dekonsolidierung von Warenströmen,
Kombination von Abhol-, Ausliefer- und Leerguttransporten,
Berücksichtigung komplexer Transporttarife,
differenzierte Betrachtung der Transportgutvolumina, -gewichte und -werte.

Auch wenn die Berücksichtigung dieser Aspekte die Komplexität von Lösungsverfahren zur Transportoptimierung steigert, birgt dieses Vorgehen ein hohes Optimierungspotenzial durch eine realtätsgetreuere Planung von Netzwerken.

Lösungsansatz

Der MultiTrans-Lösungsansatz besteht in der Modellierung der oben beschriebenen Transportprobleme als Mehrgüterflussprobleme mit multikriteriellen Kapazitätsbe-schränkungen und unter gleichzeitiger Beachtung mehrerer Zielfunktionen.
Hierfür wird eine geeignete Auswahl der für Mehrgüterflussprobleme erfolgreichen Techniken der kombinatorischen Optimierung und mathematischen Programmierung adaptiert und weiterentwickelt.

Fördergeber