Glossar · approach
VRP
Die Entscheidung, welche Fahrzeuge — ausgehend von einem oder mehreren Depots — welche Kunden in welcher Reihenfolge anfahren.
Vehicle Routing ProblemTourenplanungsproblemVRPTW (mit Zeitfenstern)
VRP (Vehicle Routing Problem) ist die mathematische Formulierung der täglichen Tourenentscheidung einer Flotte. Die Entscheidung: welches Fahrzeug zu welchem Kunden, in welcher Reihenfolge. Nebenbedingungen sind Fahrzeugkapazität, Fahrerschichten, Kundenbedarf. Mit Lieferzeitfenstern wird daraus VRPTW — die typische Entscheidung in der Letzte-Meile-Zustellung (Paket, Lebensmittel, Getränkedistribution).
Örnek
5 Fahrzeuge, 80 Kunden, jeder mit einem Zeitfenster. Welcher Kunde auf welches Fahrzeug, in welcher Reihenfolge, damit alle Fenster halten und die Gesamtkilometer minimal werden?
Wo dieser Begriff vorkommt
- Probleme Ein Fahrzeug, viele Stopps — in welcher Reihenfolge fahre ich alle an, damit die Gesamtstrecke minimal ist?
- Probleme Mehrere Fahrzeuge, viele Kunden — welches Fahrzeug in welcher Reihenfolge, Kapazität nicht überschritten, Gesamtstrecke minimal?
- Probleme Von einem Knoten zu einem anderen — wie berechne ich den kürzesten Pfad auf einem gewichteten Graphen?
- Probleme Welcher Artikel in welches Regal, und auf welcher Route soll der Kommissionierer laufen?
- Probleme Welcher Lieferwagen zu welchem Kunden, um wie viel Uhr?
- Probleme Welcher Schüler an welche Haltestelle, welcher Bus in welcher Reihenfolge?
- Probleme Wie viel Bargeld in welchen Geldautomaten, wie oft nachfüllen — die Balance zwischen leerem Automaten und hohen Immobilisierungskosten