Umladeproblem
aus Wikipedia, der freien Enzyklopädie
Das Umladeproblem ist ein lineares Optimierungsproblem aus dem Bereich der Logistik. Das Ziel ist es, die Transportkosten durch Umladen von Waren zwischen Fahrzeugen an vorgegebenen Umladepunkten zu minimieren. Ein Spezialfall ist das Transportproblem.
Lösungsansätze für das Umladeproblem bietet eine Flussformulierung (Lineare Programmierung) oder ein Pickup-and-Delivery-Formulierung mit Umladeverfeinerungen (Lokale Suchheuristiken).