Was bedeutet Vehicle-Routing-Problem – Standardproblem der Tourenplanung

Das Vehicle-Routing-Problem beschreibt in gewisser Weise das einfachste relevante Tourenplanungsproblem: Eine Flotte gleicher Fahrzeuge befindet sich in einem Depot und soll bei verschiedenen Kunden Ware ausliefern (oder einsammeln, wobei gleichzeitige Auslieferung und Einsammlung im Standardproblem nicht berücksichtigt ist). Die Warenmenge kann als eindimensionale Größe beschrieben werden, die angibt, wie viele Einheiten der Fahrzeugkapazität durch diese Waren belegt werden. Ziel ist es nun, die Fahrzeuge den Kunden zuzuordnen (Clustering) und gleichzeitig die Besuchsreihenfolge (Routing) so zu ermitteln, dass die zurückgelegte Strecke minimiert wird.

In manchen Fällen wird dabei auch eine maximale Strecke pro Fahrzeug berücksichtigt oder als Zielfunktion die Minimierung der Anzahl der eingesetzten Fahrzeuge formuliert.

Cookie Consent mit Real Cookie Banner