Detailansicht
GRASP heuristics for team orienteering problem with pick-ups and deliveries
Éva Valéria Polozun
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Betreuer*in
Richard Hartl
DOI
10.25365/thesis.32103
URN
urn:nbn:at:at-ubw:1-30202.48955.626453-9
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Der Leser erhält Einblick in eine neue Variante des Vehicle Routing Problems, dem Team Orienteering Problem mit Pick-ups und Deliveries (TOPPD). In diesem Optimierungsproblem müssen ausgewählte Kunden mit einer Flotte von Fahrzeugen mit vorgegebener Transportkapazität bedient werden. Es gibt zwei Arten von Kunden, Kunden mit Überschüssen (Pick-up Kunden) und Knappheit (Delivery Kunden). Beiden sind Gewinnwerte zugeordnet und unser Hauptziel ist es, den Gesamtgewinn durch die Ermittlung von Strecken, die Überschuß und Knappheit an Waren bei den Kunden ausgleichen können, zu maximieren. Wir beschreiben das mathematische Modell und stellen verschiedene Varianten von Suchverfahren (greedy randomised search methods) nach Lösungen für dieses Problem vor. Die Effizienz der vorgeschlagenen Methoden wurden durch computergestützte Tests untersucht. Der Schwerpunkt lag darin, die Methoden zu beurteilen und die Parameter zu identifizieren, die wesentlichen Einfluss auf die Lösungsqualität haben. Der Hauptbeitrag der Arbeit ist die Diskussion der Lösungsmethoden, die darauf abzielen, den Lagerbestand in der Lieferkette zu kontrollieren (z.B. zwischen Einzelhändlern) und die damit verbundenen Kosten zu reduzieren.
Abstract
(Englisch)
The reader gets insights into a new class of the Vehicle Routing Problems, the Team Orienteering Problem with Pick-ups and Deliveries (TOPPD). In this routing problem selected customers need to be served by a fleet of capacitated vehicles. There are two types of customers, customers with surpluses (pick-up customers) and shortages (delivery customers). Both are associated with profit values and our main goal is to maximise the total profit by building routes which balance the goods from the pick-up customers to the delivery customers. We describe the mathematical model and introduce different variants of greedy randomised search methods to the problem. The efficiency of the proposed methods has been studied in computational tests. The main focus was to evaluate the methods and identify the parameters which significantly influence the solution quality. The main contribution of the thesis is the discussion of solution methods which are aimed to control the inventory stock within the supply chain (e.g between retailers) and reduce the associated costs.
Schlagwörter
Schlagwörter
(Englisch)
Team Orienteering Problem Pick-up and Delivery Problem GRASP
Schlagwörter
(Deutsch)
Team Orienteering Problem Pick-up and Delivery Problem GRASP
Autor*innen
Éva Valéria Polozun
Haupttitel (Englisch)
GRASP heuristics for team orienteering problem with pick-ups and deliveries
Paralleltitel (Deutsch)
GRASP Heuristiken für Team Orienteering Problem mit Pick-ups und Deliveries
Paralleltitel (Englisch)
GRASP Heuristics for Team Orienteering Problem with Pick-ups and Deliveries
Publikationsjahr
2014
Umfangsangabe
IX, 65 S. : graph. Darst.
Sprache
Englisch
Beurteiler*in
Richard Hartl
Klassifikationen
85 Betriebswirtschaft > 85.00 Betriebswirtschaft: Allgemeines ,
85 Betriebswirtschaft > 85.03 Methoden und Techniken der Betriebswirtschaft
AC Nummer
AC11673451
Utheses ID
28540
Studienkennzahl
UA | 066 | 914 | |