Composite Heuristics for a Class of Vehicle Routing Problems, Fachbücher von K. Ganesh, T. T. Narendran

Das Buch "Composite Heuristics for a Class of Vehicle Routing Problems" bietet eine umfassende Analyse des Vehicle Routing Problems (VRP), das in den letzten vier Jahrzehnten intensiv erforscht wurde. Es behandelt sowohl die gleichzeitige als auch die sequenzielle Lieferung und Abholung, Aspekte, die in der Praxis häufig vorkommen, jedoch in der theoretischen Forschung selten berücksichtigt werden. Das Werk entwickelt mathematische Modelle, die spezifische Einschränkungen wie maximale Routenlängen und Zeitfenster einbeziehen. Angesichts der NP-Härte dieser Probleme wird der Einsatz von Metaheuristiken als notwendig erachtet. Die Autorin K. Ganesh präsentiert innovative Konstruktionsheuristiken, die auf Clusteranalysen basieren, um effektive Ausgangslösungen zu generieren, die die anschliessende intensive Suche beschleunigen. Zudem werden genetische Algorithmen, eine verbesserte Version des Simulated Annealing und eine Hybridform dieser beiden Methoden als Optimierungsansätze vorgeschlagen. Die Ergebnisse der durchgeführten Evaluierungen zeigen, dass diese Heuristiken in der Lage sind, bessere oder gleichwertige Resultate im Vergleich zu bestehenden Methoden zu erzielen.