Open Access

Nicole Wieberneit

• 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.…
• 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.