Die Diplomarbeit befasst sich mit dem Split Delivery Vehicle Routing Problem (SDVRP). Im Gegensatz zum klassischen Vehicle Routing Problem (VRP) kann es vorkommen, dass ein Kunde von mehr als einem Fahrzeug beliefert wird. Zwei heuristische Losungsverfahren fur das SDVRP werden genauer vorgestellt, namlich der Algorithmus von Dror und Trudeau und der Savings Algorithmus von Clarke und Wright, welcher auf eine Version mit Teillieferungen erweitert wurde. Beide Heuristiken wurden mit C++ implementiert und die Effizienz der Algorithmen wurde anhand von 42 Testinstanzen untersucht. Diese Instanzen unterscheiden sich in der Anzahl der Kunden (50-199 Kunden) und der Hohe der Nachfragemengen.
Die Losungen der Algorithmen fur das SDVRP werden mit den Losungen eines VRP verglichen, um zu zeigen, dass die Einfuhrung von Teillieferungen zu erheblichen Ersparnissen in der zuruckgelegten Distanz und der Anzahl an benotigten Fahrzeugen fuhren kann. Die Untersuchung der Losungen der umgesetzten Heuristiken fur das SDVRP macht deutlich, dass beide Heuristiken im Durchschnitt gleichwertig sind. Lediglich die Laufzeiten des Savings Algorithmus mit Teillieferungen sind viel hoher als die des Algorithmus von Dror und Trudeau. Im Allgemeinen kann gesagt werden, dass die umgesetzten Heuristiken gute Losungen bringen. Allerdings gibt es bereits Algorithmen fur das SDVRP, die besser sind. Ein Vergleich mit den zur Verfugung gestellten Losungen des Tabu Search fur das SDVRP von Archetti, Hertz und Speranza zeigt, dass ihre Ergebnisse durchschnittlich um circa 2 % besser sind als die Ergebnisse der Algorithmen, die in der Diplomarbeit prasentiert werden.