Ein Evolutionärer Algorithmus für Vehicle Routing Problems

Das Vehicle Routing Problem ist ein bekanntes und variantenreiches Problem der kombinatorischen Optimierung, bei dem für eine Flotte von Lieferfahrzeugen ein möglichst kostengünstiger Routenplan berechnet werden soll. Wird aufgrund der Komplexität des Problems eine Metaheuristik als Lösungsstrategie gewählt, sind unter anderem zwei Kriterien für den Erfolg bedeutsam: Die Beschaffenheit des zugrunde liegenden Variationsverfahrens und die Geschwindigkeit der Funktionsauswertung. Der Autor stellt zunächst die bedeutendsten Varianten des Vehicle Routing Problems vor. Anschließend werden zentrale Designkriterien verschiedener Variationsverfahren wie z.B. der iterierten lokalen Suche vorgestellt. Einen besonderen Schwerpunkt bilden Techniken, mit denen Funktionsauswertungen beschleunigt werden können. Abschließend wird ein hybrider Evolutionärer Algorithmus vorgestellt, der einzelne Aspekte dieser Verfahren sinnvoll kombiniert, und seine Effektivität anhand von empirischen Experimenten dokumentiert. Dieses Buch richtet sich an alle interessierten Leser, die sich mit dem Vehicle Routing Problem oder Evolutionären Algorithmen thematisch auseinandersetzen möchten.

Gregor Manthey, Jahrgang 1978, machte seinen Abschluss als Diplom-Informatiker mit Schwerpunkt Evolutionäre Algorithmen an der Universität Dortmund. Heute ist er als Unternehmensberater tätig und wohnt in Köln.