Detailansicht
A heuristic solution procedure of a real world location routing problem
Christoph Bergmeister
Art der Arbeit
Diplomarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Betreuer*in
Richard Hartl
DOI
10.25365/thesis.174
URN
urn:nbn:at:at-ubw:1-30069.03297.387459-9
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In einer globalisierten Wirtschaft spielt das Logistiknetzwerk eine elementare Rolle. Die zwei Hauptsäulen dieses System ist die Standortauswahl und die Tourenplanung. Anstatt wie bisher diese beiden Probleme getrennt zu betrachten, das Location-Routing Problem (LRP) sieht sie als ein zusammenhängendes Problem. Wir haben eine reale Probleminstanz, wo unsere Aufgabe darin besteht, die Depots eines österreichischen Logistikdienstleisters zu planen. Die Vorgehensweise die von uns verfolgt wird ist ein iterativer und heuristischer Lösungsansatz, welcher p-median-Lösungen als Startpunkt nutzen wird, einen Savings-Algorithmus in Kombination mit einer r-opt-Heuristik zur Tourenplanung verwenden und eine angepaßte Nearest-Neighbour-Heuristik zur Verschiebung der Standorte einsetzen wird. Der Schwerpunkt während der Entwicklung war die Schaffung einer schnellen und einfachen Heuristik, welche akzeptable Ergebnisse liefert. Das Ziel dieser Arbeit ist die Implementierung dieser Lösungungsmethode in C++ und die Präsentation der erzielten Ergebnisse. Um dem Leser auch die nötigen Hintergrundinformationen zu diesem Thema zur liefern werden wir auch einige einführende Defintionen, sowie Erklärungen für der verwendeten Subprobleme und Algorithmen, die während der Implementierung verwendet werden. Mittels dieser grundlegenden Definitionen und Eigenschaften kreierten wir ein lineares Programm für das LRP, welches auf unsere Situation zugeschnitten ist. Außerdem werden wir noch zwei Klassifizierungsmodelle für das Location-Routing Problem vorstellen um in der Lage zu sein unsere Probleminstanz entsprechen einzuordnen.
Abstract
(Englisch)
In a globalized economy the logisitical system is an important part of every business. The two main pillars of these systems are facility location decision and the tour-planning. Instead of looking here at two different problems, the Location-Routing Problem (LRP) sees them as interlinked. We have obtained a real-life problem instance, where we have to locate the depots of an Austrian Logistical Company in Eastern Austria. The approach proposed by us is an iterative heuristic solution procedure, which is using p-median-solutions as a starting point, a Savings-Algorithm combined with a r-opt-heuristic for tour-planning and an adapted Nearest-Neighbour-Heuristic for the relocation of depots. The main emphasis during the development was to create a fast and relatively simply heuristic which provides reasonable results. The objective of this thesis is to implement this solution procedure in C++ and present the results. In order to provide the necessary background information this thesis will give some introductive definitions as well as explanations concerning the underlying problems and algorithms that are used during the implementation. Using these basic attributes and definitions we derived a linear program for the LRP which is adapted to our situation. Additionally we are going to present two models of categorizations for the Location-Routing Problem in order to be able to classify the instance we want to solve.
Schlagwörter
Schlagwörter
(Englisch)
iterative solution procedure heuristic location routing problem p-median problem savings algorithm models of classification LP formulation
Schlagwörter
(Deutsch)
Iiteratives Lösungsverfahren Heuristik Location Routing-Problem p-median Problem Savings Algorithmus Klassifzierungsmodelle LP-Formulierung
Autor*innen
Christoph Bergmeister
Haupttitel (Englisch)
A heuristic solution procedure of a real world location routing problem
Paralleltitel (Deutsch)
Ein heuristisches Lösungsverfahren für ein reales Location Routing Problem
Publikationsjahr
2007
Umfangsangabe
48 S.
Sprache
Englisch
Beurteiler*in
Richard Hartl
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC06566997
Utheses ID
101
Studienkennzahl
UA | 157 | | |