Hybride Metaheuristiken zur Lösung des Standardproblems der Tourenplanung mit Zeitfensterrestriktionen
- 360 pages
- 13 hours of reading
Steigende Transportkosten und wachsende Kundenanforderungen führen dazu, dass die Tourenplanung in der Transportlogistik zunehmend an Bedeutung gewinnt. Die Entwicklung effektiver Optimierungsverfahren und Heuristiken zur Lösung dieser Probleme ist ein zentrales Thema intensiver Forschung. Besonders relevant ist das Vehicle Routing Problem with Time Windows (VRPTW), das die Bedeutung zeitkritischer Transporte berücksichtigt. Da das VRPTW ein NP-hartes kombinatorisches Optimierungsproblem darstellt, können große, praxisrelevante Varianten nicht effizient mit exakten Verfahren gelöst werden. In der Literatur haben sich Metaheuristiken als erfolgreich erwiesen, da sie in kurzer Zeit sehr gute Näherungslösungen bieten. Neuere Ansätze kombinieren verschiedene Methoden wie Nachbarschaftsstrukturen, Nachbarschaftssuchen und Metaheuristiken, was zu hybriden Verfahren führt. Diese Dissertation untersucht und entwickelt Ansätze, die hybride Verfahren mit intensiven Nachbarschaftssuchen in den Vordergrund stellen. Die Analyse der erfolgreichsten und aktuellsten heuristischen Suchverfahren bildet die Grundlage für die Entwicklung und Evaluierung neuer Ansätze. Im Vergleich zu bestehenden Lösungsverfahren für große Varianten des VRPTW zeigen die in dieser Dissertation entwickelten hybriden Metaheuristiken hervorragende Ergebnisse.
