Mehrdepot-Tourenplanung mit Zeitfenstern

Die fortschreitende Globalisierung bringt einen vermehrten Informations- und Güterfluß mit sich. Während beim Informationsfluß die standortunabhängige Datenbeschaffung sowie sekundenschnelle Transaktionsabwicklungen mittlerweile selbstverständlich sind, ergeben sich beim Güterfluß zunehmend komplexe Distributionsprobleme. Der erste Teil der vorliegenden Arbeit beschreibt eine Vielzahl möglicher Erweiterungen des Standardproblems der Tourenplanung zur Abbildung realitätsnaher Distributionssysteme. Das Schwergewicht liegt hier in der Formulierung und Modellierung der Mehrdepot-Tourenplanung mit Zeitfenstern. Kundenzeitfenster berücksichtigen die durch den Geschäftsablauf oder durch geographische Rahmenbedingungen vorgegebenen Bedienungsrestriktionen. Eine Erweiterung des Standardproblems um mehrere Depots ermöglicht im Falle von Fusionen und Restrukturierungen die Neuzuordnung der Kunden zu ihrem günstigsten Depot. Mögliche Lösungsverfahren für die Mehrdepot-Tourenplanung mit Zeitfenstern werden im zweiten Teil dieser Arbeit vorgestellt und anhand der erhaltenen Resultate verglichen. Die implementierten Heuristiken sind in umfangreichen Tests mit Problemstellungen von bis zu 1.000 Kunden angewendet worden.