ZAIK
Zentrum für Angewandte Informatik
Arbeitsgruppe Faigle/Schrader
Universität zu Köln
|
Diese Arbeit wird vom Bundes-
ministerium für Bildung,
Wissen-
schaft, Forschung und Technik (BMBF)
unterstützt.
ZAIK / AFS
Universität zu Köln
Weyertal 80
50931 Köln
|
|
Probleminstanz:
In den letzten Jahren gewinnt die Vernetzung
der Verkehrsträger und damit
auch das Verladen von Gütern während des Transports
immer größere Bedeutung.
Daher existieren auch bereits Veröffentlichungen
zur Plazierung von Umladezentren (sog. Hubs), wie sie zum Beispiel von
Paketdiensten verwendet werden.
Solche Arbeiten beschäftigen sich mit der langfristigen Standortwahl
für Verladezentren, sie geben aber keine Hinweise zur Planung
{\em individueller} Routen.
Wir versuchen Routing-Probleme
so zu formulieren, daß sie die Suche nach günstigen Routen unter Nutzung
von vorgegebenen Umladepunkten ermöglichen.
Eine weitere Frage in diesem Zusammenhang ist eine Abschätzung
der durch das Umladen eröffneten
Einsparungsmöglichkeiten.
Ziel:
Kilometerminimierung durch Umladen von Waren
zwischen Fahrzeugen an vorgegebenen Umladepunkten
Lösungsansätze:
- Flußformulierung
(Lineare Programmierung)
- Pickup-and-Delivery-Formulierung mit
Umladeverfeinerungen
(Lokale Suchheuristiken)
Umladelösung:
|
