Definition · Begriff 22 von 25
Tourenplanungsproblem (VRP)
Die Suche nach Touren für eine Flotte, die eine Reihe von Standorten mit möglichst geringer Gesamtstrecke oder geringen Kosten bedient, innerhalb der Regeln.
RechenbeispielVier Fahrzeuge, vierzig HalteJeder Halt hat ein Zeitfenster und eine Menge, jedes Fahrzeug eine Kapazität. Der Plan ordnet die Halte den Fahrzeugen zu und bringt sie in eine Reihenfolge, mit den wenigsten Kilometern, die jedes Fenster einhalten.
In einfachen Worten
Das VRP und seine Varianten, etwa Tourenplanung mit Kapazitäten und Zeitfenstern (CVRPTW) oder Abhol- und Liefertouren (PDPTW), sind Kernprobleme der Logistik. Die Zahl möglicher Pläne wächst mit der Zahl der Halte faktoriell. Exakte Ansätze nutzen MIP mit Branch-and-Cut; Heuristiken tauschen die Schranke gegen Geschwindigkeit.
Tourenplanungsproblem, auf Ihre eigene Entscheidung angewandt.
Bringen Sie eine wiederkehrende Entscheidung ein. Ihre Planer sehen die Begriffe dieses Glossars, angewandt auf ihre eigenen Regeln und Daten.
- Glossar
- alle 25 Begriffe, A bis Z
- Problemtypen
- die Entscheidungen, die kint löst
- Vergleiche
- kint im Vergleich mit anderen Ansätzen
- Kontakt
- hello@kint.pro