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

This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic and the...

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective function of the VRPTW considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance...

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