Detailansicht

Heuristics for the free newspaper delivery problem
Sabine Krenbek
Art der Arbeit
Magisterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Betreuer*in
Karl Dörner
Volltext herunterladen
Volltext in Browser öffnen
Alle Rechte vorbehalten / All rights reserved
DOI
10.25365/thesis.7582
URN
urn:nbn:at:at-ubw:1-29257.69485.443954-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)

Abstracts

Abstract
(Deutsch)
In dieser Diplomarbeit wird ein auf Heuristiken basierter Lösungsansatz für das Free Newspaper Delivery Problem präsentiert Das Free Newspaper Delivery Problem ist eine Variante des Vehicle Routing Problems, bei dem der Produzent Entscheidungen, über Menge, Lieferzeitpunkt und Routenplanung für die Verteilung aller an einem Tag produzierten Zeitungen an Strassenbahn und U-Bahn-Stationen, trifft. Dabei ist zu beachten, dass im Planungszeitraum die Anzahl der Zeitungen in den Stationen mindestens Eins und an dessen Ende Null sein muss. Grundlage für die Construction Heuristik ist eine Dekompositionsmethode, die die Lösung der vielfältigen Entscheidungen in zwei Phasen teilt. Zuerst wird ein Lieferplan erstellt, danach erfolgt die Erstellung der Routenpläne. Als Improvement Heuristiken für dieses Problem wurden OR-Opt und Variable Neighbourhood Search verwendet. Der Fokus der Arbeit liegt in der Erstellung einer Lösungsmethode und deren Test und Analyse anhand einer Testinstanz.

Schlagwörter

Schlagwörter
(Englisch)
Vehicle Routing Problem Inventory Routing Problem Free Newspaper Delivery Problem
Schlagwörter
(Deutsch)
Vehicle Routing Problem Inventory Routing Problem Free Newspaper Delivery Problem
Autor*innen
Sabine Krenbek
Haupttitel (Englisch)
Heuristics for the free newspaper delivery problem
Paralleltitel (Deutsch)
Heurisiken für das Free Newspaper Delivery Problem
Publikationsjahr
2009
Umfangsangabe
76 S. : graph. Darst.
Sprache
Englisch
Beurteiler*in
Karl Dörner
Klassifikationen
85 Betriebswirtschaft > 85.32 Beschaffung, Materialwirtschaft ,
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC07915140
Utheses ID
6876
Studienkennzahl
UA | 066 | 915 | |
Universität Wien, Universitätsbibliothek, 1010 Wien, Universitätsring 1