Du hast noch Schwierigkeiten mit dem Sweep-Verfahren? Dann ist dieser Beitrag genau das Richtige für dich! Anwendung des Sweep-Algorithmus
Im letzten Video haben wir uns das einstufige Savings-Verfahren angeschaut. In diesem Video befassen wir uns mit dem zweistufigen Sweep-Verfahren. Das Sweep-Verfahren verfährt nach dem Schema "Cluster first, route second". Cluster first ist die Stufe 1. Hier erfolgt die Gruppierung der Kunden zu Touren.
Sweep verfahren logistik dan. Das bedeutet, dass jedem Kunden eine Tour zugeordnet wird. Die Tour 1 enthält zum Beispiel die Kunden 1 bis. Route second ist die Stufe 2, hier wird das Travelling Salesmann Problem für jede Tour gelöst. Es werden also Knotenpunkte zusammengefasst bis die vorgegebenen Grenzen erreicht sind. In unserem Fall entsprechen die Kunden den Knotenpunkten. direkt ins Video springen
Cluster first, route second
Erklärung anhand eines Beispiels
Allerdings müssen hierbei Restriktionen beachtet werden. Diese können zum Beispiel Kapazitätsgrenzen des LKWs, Fahrtzeiten oder ähnliches sein.