The time-dependent vehicle routing problem

In der Tourenplanung wird meistens angenommen, dass die Reisezeiten wahrend des gesamten Planungshorizonts konstant sind. In der Realitat ist es jedoch so, dass es wahrend des Tages zu variablen Reisezeiten kommt. Vor allem im urbanen Bereich fuhren Staus zu langeren Reisezeiten. Im tageszeitabhangigen Tourenplanungsproblem wird dieser Aspekt berucksichtigt indem man annimmt, dass die Reisezeiten von der Tageszeit abhangen. Die vorliegende Diplomarbeit gibt einen Uberblick uber die tageszeitabhangige Tourenplanung und prasentiert die Ergebnisse einer experimentellen Studie. Im ersten Teil dieser Arbeit werden das klassische Tourenplanungsproblem und verschiedene Losungsverfahren vorgestellt. Danach wird das tageszeitabhangige Tourenplanungsproblem beschrieben. Im zweiten Teil wird zunachst ein Algorithmus basierend auf der Tabu Suche entwickelt um das kapazitierte Tourenplanungsproblem zu losen. Die Losungen werden dann mit tageszeitabhangigen Szenarien evaluiert, wobei jedes Szenario einen anderen Grad an Zeitabhangigkeit reprasentiert. Es wird gezeigt, dass die Gesamtkosten im Vergleich zu den ursprunglichen Kosten steigen. Desweiteren werden die Tourlangenbeschrankungen von vielen Touren nicht mehr erfullt. Schlieslich wird der ursprungliche Algorithmus adaptiert um das tageszeitabhangige kapazitierte Tourenplanungsproblem zu losen. Es wird gezeigt, dass die Gesamtkosten verbessert werden konnen wenn man tageszeitabhangige Reisezeiten einsetzt. Die Verbesserung ist umso starker, je hoher der Grad an Zeitabhangigkeit. Zusatzlich erfullen die neuen Losungen alle Tourlangenbeschrankungen.