Umladeproblem

Das Umladeproblem ist ein Optimierungsproblem aus dem Bereich der Logistik: Güter werden an verschiedenen Stätten produziert und sollen zu unterschiedlichen Abnehmern transportiert werden, wobei ein oder mehrere Orte als Umladeknoten (englisch: Hub) genutzt werden können. Das Ziel ist, die Transportkosten durch Umladen von Waren zwischen Fahrzeugen an Umladepunkten zu minimieren.

Je nach Komplexität des Problems sind Umladepunkte vorgegeben, oder die Bestimmung der Umladepunkte ist Teil der Aufgabenstellung. Ein Spezialfall ist das Transportproblem, das ohne Umladepunkt auskommt.

Lösungsansätze für das Umladeproblem bietet eine Flussformulierung (z. B. in der Linearen Programmierung oder als graphentheoretisches Problem) oder eine Pickup-and-Delivery-Formulierung mit Umladeverfeinerungen (Lokale Suchheuristiken).

Siehe auch

• Nabe-Speiche-Struktur im Transportwesen
• Transportproblem