Vehicle Routing Problem with Time Windows. Route Construction and Local Search Algorithms

Seminararbeit , 2015 , 19 Seiten , Note: 1,7

BWL - Beschaffung, Produktion, Logistik

Diese Seminararbeit beschäftigt sich mit der Fahrzeugroutenplanung mit Zeitfenstern, welche ein kombinatorisches Optimierungsproblem darstellt. Wissenschaftler beschäftigen sich bereits seit den 70er Jahren mit dieser Thematik. Die Relevanz war allerdings noch nie zuvor so hoch wie jetzt, denn durch die immer weitere Verbreitung der Nutzung von E-Commerce sind Logistikunternehmen gefragt wie nie zuvor.

Diese Arbeit beschäftigt sich zum einen mit der Definition von Tourenplanungen mit Zeitfenstern und zum anderen mit Lösungsansätzen für diese Problematik.

Inhaltsverzeichnis

Symbolverzeichnis

1. Kurzzusammenfassung

2. Einleitung
2.1 Heutige Relevanz der Thematik
2.2 Anwendungsbereiche
2.3 Literaturübersicht
2.4 Aufbau der Seminararbeit

3. Problemformulierung
3.1 Variablen und Strukturierung von Raum und Zeit
3.2 Mathematische Modellierung

4. Methoden zum Lösen des Problems
4.1 Allgemeine Verfahrensweise
4.2 Tourenplanung mit Zeitfenstern
4.2.1 Der Sweep-Algorithmus
4.2.2 Der Savings-Algorithmus
4.3 Optimierung mit lokalen Suchverfahren
4.3.1 Das Suchverfahren 2-opt
4.3.2 Das Suchverfahren 3-opt

5. Schlussfolgerung

Literaturverzeichnis

• Hochschule: Europa-Universität Viadrina Frankfurt (Oder)
• Veranstaltung: Seminar aus Supply Chain Management (Tourenplanung)
• Note: 1,7
• Autor: Christin Kemper (Autor:in)
• Erscheinungsjahr: 2015
• Seiten: 19
• Katalognummer: V335073
• ISBN (eBook): 9783668250345
• ISBN (Buch): 9783668250352
• Sprache: Deutsch
• Schlagworte: Tourenplanung, Vehicle Routing Problem, Time Windows, Vehicle Routing Problem with time windows, Tourenplanung mit Zeitfenstern, Route Construction, Local Search Algorithms, Sweep Algorithmus, Savings Algorithmus, lokale Suchverfahren, 2-opt, 3-opt, Suchverfahren, Logistik