Detailansicht

Design of the service area – a real world location routing problem
Jana Göblova
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Karl Franz Dörner
Alle Rechte vorbehalten / All rights reserved
URN
urn:nbn:at:at-ubw:1-17612.41071.479976-3
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)

Abstracts

Abstract
(Deutsch)
Die Logistik und die logistischen Systeme sind heutzutage präsent in jedem Unternehmen auf der ganzen Welt. Das Unternehmen muss Antworten auf viele logistischen Fragen finden und Entscheidungen treffen. Zwei wichtige Fragen betreffen Standort Planung und Routenplanung. Das Location Routing Problem versucht, eine optimale Lösung für beide Fragen gleichzeitig finden, anstatt sie separat zu betrachten. Ein Beispiel aus dem realen Leben ist das zentrale Thema dieser Masterarbeit. Das Problem besteht darin, eine Verkaufsfläche eines österreichischen Unternehmens so aufzuteilen, dass die Kosten minimiert werden. Um das Problem zu verstehen, wurde am Anfang eine Einführung gegeben. Die wichtigsten Definitionen wurden erläutert. Die Implementierung hat von verschiedenen Algorithmen profitiert. Eine detaillierte Beschreibung von ihnen wurde zur Verfügung gestellt. Zwei Klassifizierungsmodelle für Locations Routing Problem wurden vorgestellt und die gegebene Probleminstanz anhand von denen klassifiziert. Unter Berücksichtigung der Definitionen und anderen Aspekte wurde ein angepasstes lineares Programm vorgestellt. Zur Lösung des ersten Teils des Location Routing Problems wurde die Formulierung des p-median Problems verwendet. Als nächster Schritt wurde ein Modell des Vehicle Routing Problems aus der Literatur implementiert. Die vorgeschlagene Lösungsmethode sollte zu optimalen Ergebnissen führen. Um dieses Ziel zu erreichen wurden die mathematischen Formulierungen in Xpress-Optimizer implementiert. Am Ende der Masterarbeit wurden die Ergebnisse vorgestellt.
Abstract
(Englisch)
Nowadays the logistics and its systems are present in every company around the globe. The firm has to find answers to many logistical questions and make a decision. Two important ones are about the facility location and the route planning. Usually, researchers consider both questions separately, but the Location Routing problem tries to find optimal solutions for both questions simultaneously. An instance from real-life is the subject of this thesis. The problem consists of dividing a sales area of an Austrian company so that costs are minimal. In order to understand the real-life problem, first, some introduction will be given. The most fundamental definitions will be explained. The implementation process will benefit from various algorithms. Detailed descriptions of them will be provided. To categorize the problem instance, which is the object of this thesis, two classification models for the Location Routing problem will be presented. Considering the definitions and problem instances, an adapted linear program for the Location Routing problem will be presented. For the solution of the first part of the Location Routing problem, the formulation of a p-median problem will be used. As a next step, a model of Vehicle Routing part from the literature will be implemented. The proposed solution method would lead to optimal results. To achieve this goal, the mathematical formulations will be implemented in Xpress-Optimizer. In the end, the results will be presented.

Schlagwörter

Schlagwörter
(Englisch)
Location Routing Problem Optimization Service Area Xpress-Solver
Schlagwörter
(Deutsch)
Standort Routing Problem Optimierung Serviceregion Xpress-Solver
Autor*innen
Jana Göblova
Haupttitel (Englisch)
Design of the service area – a real world location routing problem
Publikationsjahr
2021
Umfangsangabe
iv, 53 Seiten
Sprache
Englisch
Beurteiler*in
Karl Franz Dörner
Klassifikation
85 Betriebswirtschaft > 85.00 Betriebswirtschaft: Allgemeines
AC Nummer
AC16219158
Utheses ID
58737
Studienkennzahl
UA | 066 | 915 | |
Universität Wien, Universitätsbibliothek, 1010 Wien, Universitätsring 1