Entwicklung eines Verfahrens zur Lösung von Tourenplanungsproblemen in Ballungsgebieten mit zeitabhängigen Restriktionen am Beispiel des Großraums Kassel

Zusammenfassung

Zunächst soll in Kapitel 4.1 die Grundstruktur des zugrundeliegenden Tourenplanungsproblems beschrieben werden. Es handelt sich um Tourenplanungsprobleme mit Kundenzeitfenstern und tageszeitabhängigen Fahrzeiten, eine Problemstellung, die aufgrund ihrer Komplexität und dem dazu erforderlichen recht umfangreichen Datenmaterial bisher nur wenig bearbeitet wurde. Lösungsansätze werden in der Literatur selten beschrieben (siehe Tabelle 2.11). Auf der Grundlage eines realen Straßennetzes wurden die Testrechnungen mit zufallsgenerierten Kunden- und Auftragsdaten durchgeführt. Die Abbildung des Straßennetzes und die im Rahmen einer empirischen Untersuchung ermittelten tageszeitabhängigen Fahrzeiten sowie der Aufbau der Datenformate werden in Kapitel 4.2 dargestellt. Daran anknüpfend folgt eine Beschreibung des im Rahmen dieser Arbeit entwickelten heuristischen Verfahrens zur Lösung dieser Problemstellung. Das Verfahren, CTour genannt, setzt sich aus einem Tour-Konstruktions- und einem Tour-Verbesserungsverfahren zusammen. Die prinzipielle Vorgehensweise von CTour wird in Kapitel 4.3 erläutert und abschließend in Kapitel 4.4 anhand von zwei Beispielen dargestellt.