Parallelisierung einer zweistufigen Metaheuristik für Tourenplanungsprobleme mit Zeitfenstern

Der Beitrag beschreibt die Parallelisierung einer zweiphasigen Metaheuristik für das Tourenplanungsproblem mit Zeitfenstern und einem zentralen Depot. Die zugrundeligende Zielfunktion kombiniert die Minimierung der Anzahl der Fahrzeuge. In der ersten Suchphase der Metaheuristik und die Minimierung der gesamten Fahrtstrecke in der zweiten Suchphase. Die Parallelisierung der Metaheuristik basiert auf dem Konzept der kooperativen Autonomie, d.h., mehrere autonome zweiphasige Metaheuristiken kooperieren durch den Austausch von Lösungen. Auf der Basis von 358 Problemen aus der Literatur mit einer zwischen 100 und 1000 Kunden variierenden Problemgröße wird die parallelisierte zweiphasige Methaheuristik einem vergleichenden Test unterzogen, der einige der leistungsfähigsten Verfahren aus der Literatur einschließt. Die erzielten Resultate scheinen das vorgeschlagene Parallelisierungskonzept zu rechtfertigen.