Diese Thesis beschreibt die Problem- und Lösungsansätze der Tourenplanung in allgemeiner Weise. Sie zeigt zu Beginn wichtige verkehrswirtschaftliche Grundlagen und charakterisiert im späteren Verlauf den Umfang der Tourenplanungsprobleme. Anwendungsbereiche der Tourenplanung in der betriebswirtschaftlichen Logistik sollen erarbeitet und klassische und moderne Lösungsverfahren verglichen werden. Die größte Aufmerksamkeit wird dabei auf Tourenplanungsprobleme im Straßengüterverkehr gelegt, denn er gilt als „Hauptnerv“ der Verkehrslogistik. Es wird versucht, alltägliche, uns allen bekannte Probleme, z.B. das Briefträgerproblem oder Probleme bei der Abfallentsorgung, durch logisches Vorgehen zu optimieren, zu minimieren bzw. zu lösen.
Inhaltsverzeichnis
- Einleitung
- Erläuterung verkehrswirtschaftlicher Grundbegriffe
- Bedeutung, Funktion und Ziele der Logistik
- Stellenwert des Gütertransportes auf der Straße
- Dispositionsaufgaben im Güterverkehr
- Einordnung der Tourenplanung in die betriebswirtschaftliche Logistik
- Die Fahrzeugdisposition als Instrument der Tourenplanung
- Grundlagen der Tourenplanung bei der Fahrzeugdisposition
- Einführung in die Tourenplanung
- Unterscheidungskriterien von Tourenplanungsproblemen
- Graphische Darstellungen von Tourenplanungsproblemen
- Die Standardprobleme der Tourenplanung
- Zielsetzungen der Tourenplanung bei der Fahrzeugdisposition
- Berücksichtigung von dynamischen Einflussfaktoren
- Anwendungen der Tourenplanung
- Problemvarianten in der Tourenplanung
- Knotenorientiertes Tourenproblem: Travelling-Salesman-Problem
- Kantenorientiertes Tourenproblem: Vehicle-Routing-Problem
- Vehicle Scheduling Problem
- Rechnergestützte Tourenplanung
- Erweiterungen des Basisproblems durch zeitkritische Restriktion
- Tourenplanungen unter Berücksichtigung einer eingeschränkten Fahrzeit
- Tourenplanungen unter Beachtung von Zeitfenstern
- Tourenplanungen bei mehrfachem Einsatz von Fahrzeugen
- Fahrzeugzuordnung bei heterogenem Fuhrpark
- Klassische heuristische Verfahren
- Eröffnungsverfahren
- Lösungsverfahren des Sweep-Algorithmus
- Tourenbildung durch das Saving-Verfahren
- Verbesserungsverfahren
- Das 2-opt und das 3-opt-Verfahren zur Lösungsfindung
- Or-opt-Lösungsverfahren von Tourenplanungsprobleme
- Branch-and-Bound-Verfahren
- Neuere heuristische Lösungsverfahren
- Metastrategie des Tabu Search
- Lösungsansätze durch Künstliche Neuronale Netze
- Theorie der Unscharfen Mengen (Fuzzy Logik)
- Zusammenfassung
Zielsetzung und Themenschwerpunkte
Die vorliegende Thesis befasst sich mit der Tourenplanung im Straßengüterverkehr und zielt darauf ab, die Problem- und Lösungsansätze dieser komplexen Aufgabe zu beleuchten. Sie analysiert die Grundlagen der Tourenplanung, die verschiedenen Problemvarianten und die Anwendung klassischer sowie moderner Lösungsverfahren.
- Verkehrswirtschaftliche Grundlagen der Tourenplanung
- Standardprobleme der Tourenplanung
- Heuristische Lösungsverfahren für Tourenplanungsprobleme
- Moderne Lösungsansätze für Tourenplanungsprobleme
- Anwendungen der Tourenplanung in der betriebswirtschaftlichen Logistik
Zusammenfassung der Kapitel
Die Einleitung führt in das Thema der Tourenplanung ein und erläutert die Bedeutung dieser Disziplin in der Logistik. Kapitel 2 beleuchtet verkehrswirtschaftliche Grundbegriffe und ordnet die Tourenplanung in die betriebswirtschaftliche Logistik ein. Kapitel 3 befasst sich mit der Fahrzeugdisposition als Instrument der Tourenplanung, wobei die Grundlagen der Tourenplanung, verschiedene Problemvarianten und Zielsetzungen im Detail betrachtet werden. Kapitel 4 geht auf Erweiterungen des Basisproblems durch zeitkritische Restriktionen ein. Kapitel 5 behandelt klassische heuristische Verfahren zur Lösung von Tourenplanungsproblemen, während Kapitel 6 neuere Lösungsverfahren, wie z.B. Tabu Search und Künstliche Neuronale Netze, vorstellt.
Schlüsselwörter
Tourenplanung, Fahrzeugdisposition, Gütertransport, Straßengüterverkehr, Logistik, heuristische Verfahren, Travelling-Salesman-Problem, Vehicle-Routing-Problem, Zeitfenster, Optimierung, Rechnergestützte Tourenplanung, Künstliche Neuronale Netze, Fuzzy Logik.
- Quote paper
- Stefan Thume (Author), 2010, Tourenplanungsprobleme bei der Fahrzeugdisposition, Munich, GRIN Verlag, https://www.grin.com/document/164664
