Metaheuristiken stellen approximative Problemlösungsmethoden dar, mit denen sich komplexe kombinatorische Optimierungsprobleme effektiv lösen lassen. Im folgenden Beitrag wird aufgezeigt, wie Evolutionsstrategien als evolutionäre Metaheuristiken konzipiert werden können. Dies geschieht am...

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...

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective is to design an optimal set of routes that services all customers and satisfies the given constraints, especially the time window constraints. The...

Der Beitrag stellt ein Simulated Annealing-Verfahren zur Lösung des um Zeitfensterrestriktionen erweiterten Standardproblems vor. Die Zielfunktion berücksichtigt zwei Zielkriterien, die Minimierung der Fahrzeuganzahl als primäres und die Minimierung der Gesamtentfernung als sekundäres...

Gegenstand des Beitrags ist die Entwicklung zweier Evolutionsstrategien (ES) für das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen. Mit den vorgestellten Ansätzen soll zugleich unterstrichen werden, daß sich ES zur Bearbeitung kombinatorischer Optimierungsprobleme eignen. Zur...

Im Rahmen des Beitrags wird eine Evolutionsstrategie (ES) zur Lösung des Standardproblems der Tourenplanung mit Zeitfensterrestriktionen vorgestellt. Ziel der entwickelten ES ist es, einen Tourenplan mit minimaler Fahrzeuganzahl zu berechnen, der die vollständige Bedienung der Kunden...