Lösungsverfahren für das periodische Tourenplanungsproblem
Solution Methods for the Periodic Vehicle Routing Problem
- 116 Seiten
- German
- PDF
- Über iOS und Android verfügbar
Lösungsverfahren für das periodische Tourenplanungsproblem
Solution Methods for the Periodic Vehicle Routing Problem
Über dieses Buch
Die Basis jeder Tourenplanung liegt in dem Problem des Handlungsreisenden. Der Ursprung dieses Konzeptes ist ungewiss, eines der ersten Werke ist ein deutsches Handbuch. "Der Handlungsreisende, wie er sein soll und was er zu thun hat, um Aufträge zu erhalten, und eines glücklichen Erfolges in seinen Geschäften gewiss zu seyn" von einem "alten Commis Voyageur" beschreibt neben der erfolgreichen Pferdehaltung auch seinen Ansatz der Tourenplanung. Das Ziel des TSP ist es, eine gegebene Anzahl an Orten zu besuchen und dabei die Kosten für die Stecke zu minimieren. Für jede mögliche Verbindung zwischen den Knoten ist eine Kante mit entsprechender Gewichtung gegeben. Aufbauend auf dem TSP haben Dantzig und Ramser 1959 unter dem Titel "The Truck Dispatching Problem" die Tourenplanung entwickelt. Der Unterschied dabei liegt in der Anzahl der ausliefernden Personen. Beim TSP wird die Routenführung für eine Person, beispielsweise einen Postboten, der seine Strecke zum Austragen der Briefe optimiert, beschrieben. Das VRP hingegen optimiert die Tourenplanung gleichzeitig für mehrere Auslieferer.
Häufig gestellte Fragen
- Elementar ist ideal für Lernende und Profis, die sich mit einer Vielzahl von Themen beschäftigen möchten. Erhalte Zugang zur Basic-Bibliothek mit über 800.000 vertrauenswürdigen Titeln und Bestsellern in den Bereichen Wirtschaft, persönliche Weiterentwicklung und Geisteswissenschaften. Enthält unbegrenzte Lesezeit und die Standardstimme für die Funktion „Vorlesen“.
- Pro: Perfekt für fortgeschrittene Lernende und Forscher, die einen vollständigen, uneingeschränkten Zugang benötigen. Schalte über 1,4 Millionen Bücher zu Hunderten von Themen frei, darunter akademische und hochspezialisierte Titel. Das Pro-Abo umfasst auch erweiterte Funktionen wie Premium-Vorlesen und den Recherche-Assistenten.
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren.