Kunze, Oliver

Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH), Band 67, Universitätsverlag Karlsruhe: Karlsruhe, 2006

In dieser Arbeit wird das praxisrelevante Problem der Tourenplanung im eCommerce-Lebensmittel-Heimlieferservice im Kontext transportlogistischer und betriebswirtschaftlicher Anforderungen untersucht. Ausgehend von der realen Aufgabenstellung wird eine neue Variante des Tourenplanungsproblems mathematisch modelliert - das D-m-VRSP-TW-UC-DO (dynamic m vehicle routing and scheduling problem with time constraints and uncertain customers with delivery notifi cation at order entry). Verschiedene in der Praxis gebräuchliche klassische Ansätze zur Lösung ähnlicher Probleme werden vorgestellt und einem neuen Planungsansatz gegenübergestellt. Für die Bewertung ausgewählter Verfahren wurden geeignete Solomon-Instanzen verwendet und wo nötig neue realitätsnahe Probleminstanzen generiert. Anhand dieser wird quantitativ gezeigt, wie die Transportkosten bei klassischen Ansätzen mit enger werdenden Lieferzeitfenstern steigen, während der neue Ansatz systembedingt auf enger werdende Lieferzeitfenster nur wenig sensitiv reagiert.