Detailansicht
Visual attractiveness of the routes in the vehicle routing problem
Maria Tomasz
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
Richard F. Hartl
Mitbetreuer*in
Fabien Tricoire
DOI
10.25365/thesis.43992
URN
urn:nbn:at:at-ubw:1-30233.29766.804073-0
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In der vorliegenden Arbeit wird ein Überblick über Maßstäbe für die visuelle Attraktivität von Routen im Vehicle Routing Problem dargestellt. Außerdem werden vier Modellierungsansätze vorgeschlagen, die darauf abzielen die visuelle Schönheit der Lösungen zu verbessern. Dabei wird das traditionelle Vehicle Routing Problem mit Zeitfenstern um zusätzliche Nebenbedingungen erweitert. Das erste Modell beinhaltet „weiche“ Nebenbedingungen, die auch „Lollipop routes“ genannt werden. In dem zweiten Modell werden Nebenbedingungen hinzugefügt, die Überschneidungen zwischen Touren verbieten und das dritte Modell straft die Verwendung von sich überschneidenden Kanten. Der letzte Modellierungsansatz verbessert die visuelle Attraktivität der Lösungen durch die Minimierung von Krümmungsenergie. Die ausgeführten rechnerischen Untersuchungen zeigen die Performance der Modelle bezüglich der traditionellen und nicht traditionellen Qualitätsmaßstäben. Darüber hinaus wird eine qualitative Studie durchgeführt, um die subjektiven Meinungen der Personen bezüglich der ästhetischen Aspekte von Lösungen hinzuzuziehen.
Abstract
(Englisch)
This work provides a review on measures for visual attractiveness of routes in
the Vehicle Routing Problem and proposes four modelling approaches that
aim at improving of the visual beauty of routing plans. The traditional
Vehicle Routing Problem with Time Windows is considered and expanded
by additional constraints. The first model includes soft constraints similar
to what is found in the p-median problem, also known as lollipop routes.
In the second model constraints forbidding crossings are added and the
third model penalises the use of the arcs that cross each other. The last
model tries to enhance the visual appeal of routes by minimising the bending
energy. Computational experiments on Solomon’s instances are conducted
in order to compare the performance of the proposed models with respect
to traditional and non traditional quality measures. Moreover, a qualitative
survey is carried out in order to involve the subjective opinion of people
working in the field of logistics regarding aesthetic aspects of the routing
plans.
Schlagwörter
Schlagwörter
(Englisch)
Vehicle Routing Problem exact methods visual attractiveness of routes
Schlagwörter
(Deutsch)
Vehicle Routing Problem exakte Verfahren visuelle Attraktivität der Routen
Autor*innen
Maria Tomasz
Haupttitel (Englisch)
Visual attractiveness of the routes in the vehicle routing problem
Paralleltitel (Deutsch)
Visuelle Attraktivität von Routen im Vehicle Routing Problem
Publikationsjahr
2016
Umfangsangabe
VII, 47 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Richard F. Hartl
Klassifikation
85 Betriebswirtschaft > 85.32 Beschaffung, Materialwirtschaft
AC Nummer
AC13392935
Utheses ID
38949
Studienkennzahl
UA | 066 | 915 | |