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.
Häufig gestellte Fragen
Was unterscheidet stochastische von deterministischen Tourenplanungsproblemen?
Bei stochastischen Problemen (SVRP) sind Faktoren wie die Nachfrage nicht im Voraus bekannt, sondern unterliegen Wahrscheinlichkeiten.
Was ist das Savingsverfahren von Clark und Wright?
Es ist ein klassischer Algorithmus zur Tourenoptimierung, der darauf abzielt, durch die Zusammenlegung von Routen Fahrstrecken einzusparen.
Wie funktioniert der stochastische Clark und Wright Algorithmus?
Er passt das klassische Verfahren an, um mit Unsicherheiten in der Kundennachfrage umzugehen und dennoch effiziente Touren zu planen.
Welche Rolle spielt die Komplexität bei SVRP-Modellen?
Aufgrund der stochastischen Variablen sind diese Probleme mathematisch wesentlich komplexer zu lösen als deterministische Standardprobleme.
Was ist das Ziel der Tourenplanung in der Praxis?
Ziel ist die Minimierung von Kosten und Zeit bei der Belieferung von Kunden unter Einhaltung verschiedener Restriktionen.
- Arbeit zitieren
- Patrick Schellhorn (Autor:in), 2006, Besonderheiten stochastischer Tourenplanungsprobleme, München, GRIN Verlag, https://www.grin.com/document/65764
