Modellierung und Optimierung des B2C-Tourenplanungsproblems mit alternativen Lieferorten und -zeiten

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.