Modellierung und Optimierung des B2C-Tourenplanungsproblems mit alternativen Lieferorten und -zeiten
Abstract:
In diesem Buch wird ein Optimierungsverfahren für das Tourenplanungsproblem mit alternativen Lieferorten und -zeiten entwickelt und bewertet. Ausgangspunkt ist eine Untersuchung der logistischen Herausforderungen der B2C-Logistik.
Den existierenden Zustellkonzepten wird ein serviceorientierter Ansatz zur Seite gestellt und in Form eines webbasierten Informationssystems umgesetzt. Das mit diesem Ansatz verbundene Tourenplanungsproblem wird mathematisch modelliert. Ein darauf aufbauendes Branch-and-Price-Lösungsverfahren wird vorgestellt. Darin werden Heuristiken, Lineare Programmierung und Constraint Programming zu einem Gesamtverfahren kombiniert.
Das Verfahren wird anhand modifizierter Testinstanzen aus der Literatur in algorithmischer Hinsicht bewertet. Für die Untersuchung des Kostensenkungspotentials werden realitätsnahe künstliche Szenarien erzeugt. Es wird gezeigt, daß die Einführung von alternativen Lieferorten und -zeiten zu deutlichen Kostensenkungen und kleineren Flottengrößen führt.
Den existierenden Zustellkonzepten wird ein serviceorientierter Ansatz zur Seite gestellt und in Form eines webbasierten Informationssystems umgesetzt. Das mit diesem Ansatz verbundene Tourenplanungsproblem wird mathematisch modelliert. Ein darauf aufbauendes Branch-and-Price-Lösungsverfahren wird vorgestellt. Darin werden Heuristiken, Lineare Programmierung und Constraint Programming zu einem Gesamtverfahren kombiniert.
Das Verfahren wird anhand modifizierter Testinstanzen aus der Literatur in algorithmischer Hinsicht bewertet. Für die Untersuchung des Kostensenkungspotentials werden realitätsnahe künstliche Szenarien erzeugt. Es wird gezeigt, daß die Einführung von alternativen Lieferorten und -zeiten zu deutlichen Kostensenkungen und kleineren Flottengrößen führt.
| Zugehörige Institution(en) am KIT | Institut für Fördertechnik und Logistiksysteme (IFL) |
| Publikationstyp | Hochschulschrift |
| Jahr | 2005 |
| Sprache | Deutsch |
| Identifikator | ISBN: 3-937300-75-9 ISSN: 0171-2772 URN: urn:nbn:de:0072-35830 KITopen-ID: 1000003583 |
| Verlag | Universitätsverlag Karlsruhe, Karlsruhe |
| Umfang | XII, 194 S. |
| Serie | Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH) ; 66 |
| Abschlussart | Dissertation |
| Fakultät | Fakultät für Maschinenbau (MACH) |
| Institut | Institut für Fördertechnik und Logistiksysteme (IFL) |
| Prüfungsdaten | 17.06.2005 |
| Referent/Betreuer | Prof. D. Arnold |
| Schlagworte | Logistikplanung , Kombinatorische Optimierung , KEP-Dienst , Constraint-Programmierung , Mathematisches Modell , Tourenplanung , Electronic Commerce , Branch-and-Price , Spaltenerzeugung , Logistikszenario |