Verwendung genetischer Algorithmen zur Lösung des Fahrzeug-Routing-Problems mit Kapazitätsbeschränkungen

Das Fahrzeug-Routing-Problem ist eines von vielen Problemen für die es noch keine perfekte Lösung gibt. In den letzten Jahrzehnten haben zahlreiche Forscher viele Untersuchungen durchgeführt und verschiedene Methoden mit unterschiedlichen Techniken angewendet um dieses Problem zu lösen. Bei allen Forschungsarbeiten ist es jedoch sehr komplex die niedrigsten Kosten zu ermitteln. Es ist ihnen jedoch gelungen Näherungslösungen zu finden die sich je nach Suchraum in ihrer Effizienz unterscheiden. Dieses Buch versucht die kürzeste Route für das Fahrzeug-Routing-Problem zu finden um UNITEN dabei zu helfen die Transportkosten für Studenten zu senken. Zur Lösung dieses Problems wird ein genetischer Algorithmus verwendet da dieser in der Lage ist viele komplexe Probleme zu lösen. Das Modell des Capacitated Vehicle Routing Problem (CVRP) wird zur Optimierung der Shuttlebusdienste von UNITEN eingesetzt. Die Algorithmen wurden angepasst um das Forschungsproblem zu lösen wobei sich ihr Ablauf von dem üblichen Algorithmus unterscheidet. Die Struktur des Algorithmus ist so konzipiert dass das Programm keine große Datenbank zur Speicherung der Population benötigt was die Ausführung des Programms zur Ermittlung der Lösung beschleunigt.