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 abholen (oder einsammeln, wobei gleichzeitige Abholung 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.

Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems
Warning: sprintf(): Too few arguments in /homepages/18/d859969311/htdocs/clickandbuilds/gtssystems767079/wp-includes/general-template.php on line 3086

gts verwendet Cookies, um Ihren Besuch auf gts-systems.com zu personalisieren. Mit der Nutzung der Website stimmen Sie dem Gebrauch von Cookies zu.