Im Kern dieser Arbeit geht es darum, darzustellen, durch welche Eigenschaften sich SVRPs von deterministischen Tourenplanungsproblemen unterscheiden. Zu diesem Zweck wird in Kapitel 3 ein Überblick über die verschiedenen SVRPs gegeben. Um die Besonderheiten der SVRPs herausarbeiten zu können, muss aber zunächst das Grundproblem, das allen Tourenplanungsproblemen gemeinsam ist, erklärt werden. Dieses Grundproblem wird in Kapitel 2 erläutert. Anschließend wird ebenfalls in Kapitel 2 ein Überblick über deterministische Tourenplanungsprobleme gegeben. Ferner wird eine Klassifizierung der verschiedenen Lösungsansätze für Tourenplanungsprobleme in diesem Kapitel vorgestellt. Zum Schluss wird in Kapitel 4 auf ein Verfahren exemplarisch etwas detaillierter eingegangen. Aufgrund der erwähnten Komplexität des Themas kann in dieser Arbeit kein allumfassender Überblick über sämtliche Besonderheiten der SVRPs gegeben werden. Hingegen geht es darum, bestimmte Ausschnitte des Themas auf exemplarischer Ebene genauer zu analysieren.
Inhaltsverzeichnis
- Einleitung
- Gegenstand und Aufbau dieser Arbeit
- Überblick über deterministische Tourenplanungsprobleme
- Ein bestimmtes Standardproblem der Tourenplanung
- Exakte Verfahren und Heuristiken
- Stochastische Tourenplanungsprobleme und ihre Besonderheiten
- Besonderheiten von Tourenplanungsproblemen mit stochastischer Nachfrage
- Besonderheiten von Tourenplanungsproblemen mit stochastischer Nachfrage am Beispiel des Savingsverfahrens
- Das Savingsverfahren von Clark und Wright
- Der stochastische Clark und Wright Algorithmus
- Fazit
Zielsetzung und Themenschwerpunkte
Die vorliegende Seminararbeit beschäftigt sich mit den Besonderheiten stochastischer Tourenplanungsprobleme (SVRP) im Vergleich zu deterministischen Tourenplanungsproblemen. Das Ziel ist es, die Unterschiede zwischen diesen Problemtypen aufzuzeigen und exemplarisch ein Verfahren zur Lösung stochastischer Probleme zu analysieren.
- Unterschiede zwischen deterministischen und stochastischen Tourenplanungsproblemen
- Analyse von Besonderheiten bei der Berücksichtigung stochastischer Nachfrage
- Vorstellung eines Verfahrens zur Lösung stochastischer Tourenplanungsprobleme
- Bewertung der Komplexität und des praktischen Nutzens von SVRP-Modellen
- Erarbeitung eines grundlegenden Verständnisses der Thematik
Zusammenfassung der Kapitel
Die Einleitung erläutert den Gegenstand der Arbeit und bietet eine Gliederung des Inhalts. Im zweiten Kapitel wird ein Überblick über deterministische Tourenplanungsprobleme gegeben. Es werden grundlegende Begriffe wie "Tour" und "Route" definiert, sowie ein Standardproblem exemplarisch vorgestellt. Kapitel 3 fokussiert auf stochastische Tourenplanungsprobleme. Hier werden die besonderen Herausforderungen durch stochastische Nachfrage erläutert und am Beispiel des Savingsverfahrens verdeutlicht.
Schlüsselwörter
Stochastische Tourenplanung, Deterministische Tourenplanung, Tourenplanungsprobleme, SVRP, Vehicle Routing Problem, Stochastische Nachfrage, Savingsverfahren, Clark und Wright Algorithmus, Komplexität, Praxisrelevanz.
- Arbeit zitieren
- Patrick Schellhorn (Autor:in), 2006, Besonderheiten stochastischer Tourenplanungsprobleme, München, GRIN Verlag, https://www.grin.com/document/65764
