Title (eng)
Heuristics for the free newspaper delivery problem
Parallel title (deu)
Heurisiken für das Free Newspaper Delivery Problem
Author
Sabine Krenbek
Advisor
Karl Dörner
Assessor
Karl Dörner
Abstract (deu)
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.
Keywords (eng)
Vehicle Routing ProblemInventory Routing ProblemFree Newspaper Delivery Problem
Keywords (deu)
Vehicle Routing ProblemInventory Routing ProblemFree Newspaper Delivery Problem
Subject (deu)
Subject (deu)
Type (deu)
Persistent identifier
Extent (deu)
76 S. : graph. Darst.
Number of pages
76
Association (deu)
Title (eng)
Heuristics for the free newspaper delivery problem
Parallel title (deu)
Heurisiken für das Free Newspaper Delivery Problem
Author
Sabine Krenbek
Abstract (deu)
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.
Keywords (eng)
Vehicle Routing ProblemInventory Routing ProblemFree Newspaper Delivery Problem
Keywords (deu)
Vehicle Routing ProblemInventory Routing ProblemFree Newspaper Delivery Problem
Subject (deu)
Subject (deu)
Type (deu)
Persistent identifier
Number of pages
76
Association (deu)
License
- Citable links
- Other links
- Managed by
- Details
- Usage statistics-
- Metadata
- Export formats