Was ist das Vorgehen beim Savongs verfahren?
Das Savings-Verfahren ist ein heuristischer Algorithmus zur Lösung des Vehicle Routing Problem (VRP), der auf den Arbeiten von Clarke und Wright (1964) basiert. Es wird verwendet, um effiziente Routen für Fahrzeuge zu finden, die von einem Depot aus mehrere Kunden beliefern müssen.
Was ist die Formel für die Abschätzung der Touren die minimal rauskommen?
Was ist Tourenplanung
mehrere Fahrzeuge
Kapazitätseinschränkung
Volumen
Zeit
Gewicht
Depot mit mehreren Fahrzeugen
Was ist ein Depot?
Knoten, von dem aus Fahrten beginnen und enden
was ist ein Kunde
Knoten, dessen Nachfrage gedeckt werden soll
was ist ein Fahrzeug
Transporteinheit, die i der Regel bestimmte Beschränkungen unterliegen
Was ist eine Tour?
geordnete Menge von Knoten (Depot oder Kunde), die von einem Fahrzeug nacheinander angefahren werden
Aus was setzt sich die Tourenplanung zsm?
Zuordnungsproblem
Reihenfolgenproblem
Was ist das Zuordnungsproblem?
Bestimmung der Anzahl von benötigten Fahrzeugen und Zuordnungen von Kunden zu Fahrzeugen, durch die sie beliefert werden
Bin-Packing
Was ist das Reihenfolgeproblem?
Bildung einer Reihenfolge, in der die Kunden beliefert werden sollen
Travelling Salesman Problem
Modell der Tourenplanung
Was sind die beiden Strategien für die Bündelung?
Sendungsverdichtung
Tourenverdichtung
Was ist Sendungsverdichtung?
So viel Sendungen wie möglich in ein Auito zu bekommen.
Was ist Tourenverdichtung?
Die Touren und Wege so effizient wie möglich zu planen sodass die Wege gering gehalten werden.
Last changeda month ago
