Detailansicht
Including tour costs in a covering problem with user equilibria
Julia Güttler
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Internationale Betriebswirtschaft
Betreuer*in
Walter Gutjahr
DOI
10.25365/thesis.54329
URN
urn:nbn:at:at-ubw:1-15624.63824.542953-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Arbeit ist eine Erweiterung von Gutjahr und Dzuburs (2016) bikriteriellem, bilevel Standortproblem im Bereich des Katastropheneinsatzes mit Schwerpunkt auf der Transportoptimierung, um Distributionszentren (DCs) mit Hilfsgütern zu beliefern. Für jede Kombination an offenen DCs werden der Anteil an nicht abgedecktem Bedarf und die Gesamtkosten, bestehend aus Eröffnungskosten der DCs und Transportkosten, bestimmt. Es wird angenommen, dass ein Fahrzeug mit unbeschränkter Kapazität bei einem Depot startet, alle offenen DCs beliefert und dann wieder zum Depot zurückkehrt. Um das Traveling Salesman Problem (TSP) zu lösen, werden ein exaktes und ein heuristisches Verfahren in Betracht gezogen. Für kleine Instanzen erhält man die optimale Lösung mittels Bestimmung aller Permutationen. Der zweite Lösungsansatz ist der Savings Algorithmus, welcher Ergebnisse wesentlich schneller und nahe der optimalen Lösung liefert.
Abstract
(Englisch)
This work is an extension of Gutjahr and Dzubur’s (2016) bi-objective bilevel facility location model in disaster response situations and focuses on the touring aspect to supply distribution centers (DCs) with relief goods. For every combination of open DCs, the resulting uncovered demand and total costs consisting of set-up and transportation costs are determined. An uncapacitated vehicle starts at the depot and visits all open DCs before returning to the depot. To solve the traveling salesman problem (TSP), an exact and heuristic solution approach are considered. For small instances, the optimal solution is found by calculating all permutations and choosing the route with the smallest total distance. The second approach proposed is the savings algorithm, which calculates results significantly faster and provides solutions close to optimality.
Schlagwörter
Schlagwörter
(Englisch)
Location Routing Problem Bilevel Optimization Multi-objective Optimization User Equilibrium Traveling Salesman Problem Savings Algorithm Hypervolume Indicator Disaster Response
Schlagwörter
(Deutsch)
Standortoptimierung Tourenoptimierung Bilevel Optimierung Mehrzieloptimierung Nutzergleichgewicht Traveling Salesman Problem Savings Algorithmus Hypervolume Indikator Katastropheneinsatz
Autor*innen
Julia Güttler
Haupttitel (Englisch)
Including tour costs in a covering problem with user equilibria
Publikationsjahr
2018
Umfangsangabe
VI, 60 Seiten : Diagramme, Karte
Sprache
Englisch
Beurteiler*in
Walter Gutjahr
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC15191665
Utheses ID
48004
Studienkennzahl
UA | 066 | 914 | |