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
-
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X.