Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark

Es wird ein Algorithmus vorgestellt, der auf Tourenprobleme mit verschiedenen Restriktionen anwendbar ist. Zum einen können sowohl die Aufträge der Kunden als auch die Fahrzeuge mit Zeitrestriktionen in Form eines oder mehrerer Zeitfenster versehen sein. Zum anderen stehen auszuliefernde Waren nur in gewissen zeitabhängigen Stückzahlen zur Verfügung. Die vorhandenen Fahrzeuge besitzen hinsichtlich Kapazität und Geschwindigkeit unterschiedliche Eigenschaften, wobei von den Kunden gewisse Fahrzeugtypen ausgeschlossen werden können. Die Aufträge werden zunächst hinsichtlich örtlichem und zeitlichem Abstand in Cluster unterteilt. Den Clustern werden auf der Basis von Bewertungen Fahrzeuge zugeordnet, mit denen Touren innerhalb der Cluster erzeugt werden. Das Aufstellen der Touren erfolgt mittels eines Savingsverfahrens, bei dem das Saving aus einer örtlichen und einer zeitlichen Komponente besteht. Der Algorithmus läßt sich über eine Vielzahl an Parametern steuern.