Linienverkehrsplanung in speditionellen Sammelgutnetzen

A Service Network Design Problem for LTL-Operations in Germany

  • Die vorliegende Arbeit beschäftigt sich mit der Gestaltung von Service-Netzwerken. Das Design solcher komplexen Netzwerke, insbesondere von großen Liniennetzen, bietet große Potentiale zur Kostensenkung und Verbesserung der Service-Qualität. Durch eine Einsparung von wenigen Prozentpunkten kann durch die regelmäßige Wiederholung der Abläufe eine hohe Gesamtkostenreduzierung erzielt werden. Der Schwerpunkt der Arbeit liegt auf der Organisation eines nationalen Liniennetzes, welches typischerweise bei großen europäischen Sammelgutspeditionen auftritt. Aus der strategischen Planung ist ein gemischtes Transportnetz mit einer Menge an Depots und einer Menge an Hubs gegeben. Für die Gestaltung des Service-Netzwerkes können zum einen Services zwischen Depots und zum anderen Services zwischen einem Depot und einem Hub eingesetzt werden. Zur Lösung dieses Linienplanungsproblems wurde eine iterative Lösungsmethode implementiert, welche, auf einer Dekomposition, basierend auf den zweiDie vorliegende Arbeit beschäftigt sich mit der Gestaltung von Service-Netzwerken. Das Design solcher komplexen Netzwerke, insbesondere von großen Liniennetzen, bietet große Potentiale zur Kostensenkung und Verbesserung der Service-Qualität. Durch eine Einsparung von wenigen Prozentpunkten kann durch die regelmäßige Wiederholung der Abläufe eine hohe Gesamtkostenreduzierung erzielt werden. Der Schwerpunkt der Arbeit liegt auf der Organisation eines nationalen Liniennetzes, welches typischerweise bei großen europäischen Sammelgutspeditionen auftritt. Aus der strategischen Planung ist ein gemischtes Transportnetz mit einer Menge an Depots und einer Menge an Hubs gegeben. Für die Gestaltung des Service-Netzwerkes können zum einen Services zwischen Depots und zum anderen Services zwischen einem Depot und einem Hub eingesetzt werden. Zur Lösung dieses Linienplanungsproblems wurde eine iterative Lösungsmethode implementiert, welche, auf einer Dekomposition, basierend auf den zwei Entscheidungsvariablen, beruht. Zuerst werden durch ein heuristisches Branch-Price-and-Cut-Verfahren die Servicerouten bestimmt. Diese Servicerouten bilden das Service-Netzwerk, über das die Aufträge transportiert werden sollen. Der Weg der Aufträge wird im zweiten Schritt durch den Einsatz eines Branch-and-Price-Verfahrens festgelegt. Durch die Wahl der Auftragsrouten wird dann entschieden, welche Servicerouten fixiert werden. Zur Überprüfung des entwickelten Konzeptes haben wir die Modelle und Verfahren mit Echtdaten getestet. Wir haben die Performanz anhand von Laufzeit, Lösungsqualität und Robustheit getestet.show moreshow less
  • This study addresses a service network design problem (SNDP) of a national Logistic Service Provider that process less-than-truckloads (LTL)-operations. The problem consists of determining service routes operated by homogeneous trucks and of routing the orders over these service routes such that the total cost is minimized. It is modelled as a mixed integer programming formulation. We propose a heuristic, iterative algorithm based on a decomposition of the two decisions into two separate models. Tests with real life data are conducted. We evaluate the performance regarding run-time, solution quality and robustness.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Nicole Wieberneit
URN:urn:nbn:de:bvb:384-opus-12852
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/1182
Advisor:Bernhard Fleischmann
Type:Doctoral Thesis
Language:German
Publishing Institution:Universität Augsburg
Granting Institution:Universität Augsburg, Wirtschaftswissenschaftliche Fakultät
Date of final exam:2008/03/10
Release Date:2008/10/16
Tag:Linienverkehrsplanung; taktische Planung
Service Network Design; tactical planning
GND-Keyword:Logistik; Logistikplanung; Optimierung; Operations Research
Institutes:Wirtschaftswissenschaftliche Fakultät
Wirtschaftswissenschaftliche Fakultät / Institut für Betriebswirtschaftslehre
Dewey Decimal Classification:3 Sozialwissenschaften / 33 Wirtschaft / 330 Wirtschaft