Exact solution approaches for the collaborative vehicle routing problem

Die Masterarbeit beschaftigt sich mit einem Optimierungsproblem, welches bei der Zusammenarbeit mehrerer Tansportdienstleister auftritt. In den letzten Jahren sind die Anforderungen an die Logistikbranche, insbesondere jene im Bereich Pakettransport, immer weiter gestiegen. Die Verkurzung der zugesicherten Lieferzeiten und der stetige Preisdruck erfordern neue Losungsansatze. Eine Zusammenarbeit durch gemeinsame Verwendung der vorhandenen Ressourcen uber Unternehmensgrenzen hinaus ist eine Moglichkeit diesen Umweltumstanden Rechnung zu tragen. Es werden exakte Losungsmethoden auf ein bereits in der Literatur vorgestelltes Modell als auch auf eine neue Variante dieses Problemes angewendet. Die neue Variante ermoglicht es die Arbeitslast zwischen den verschiedenen Teilnehmern aufzuteilen, um so zum Beispiel die wahrgenommene Fairnis zu erhohen. Fur beide Modellvarianten wurden verschiedene exakten Losungsverfahren erarbeitet, basierend auf jenen Methoden, die in der Literatur fur ahnliche Probleme vorgestellt wurden. Ziel der Arbeit ist es fur die verschiedene Problemvarianten geeignete Losungsmethoden zu identifzieren und festzustellen, welche Kosten durch die Berucksichtigung von Nebenbedingungen zur Verteilung der Arbeitslast entstehen. Die vorliegende Arbeit zeigt, dass die Wahl der Losungsmethode von der Restriktivitat der Nebenbedingung abhangig gemacht werden sollte und dass die Kosten, die durch die Berucksichtigung einer solchen Nebenbedingung entstehen, vergleichsweise hoch sind.