actionbrowser.com
engl. : sweep process Beim Sweepverfahren überstreicht ein Radiusstrahl, dessen Mittelpunkt das Auslieferlager ist, das gesamte Liefergebiet. Es zählt wie das Savingsverfahren ebenfalls zu den heuristischen Verfahren. Die Kunden werden in der Reihenfolge beliefert, in der der Radiusstrahl die einzelnen Standorte überstreicht. Abbildung 1: Sweep Verfahren
Tour: 0, 9, 10, 0 Zweiter, dritter.... Durchgang jetzt müsste man das gleiche nochmal durchführen, diesmal allerdings die erste Tour ab Kunde Nr. 2 beginnen... Anschliessend dann ab Nr. 3, danach ab 4 usw. bis man 10 (weil 10 Kunden vorhanden) verschiedene Zusammenstellungen ermittelt hat. Dann für jede dieser 10 Zusammenstellungen die Gesamtstrecke ermitteln und daraus die beste auswählen. Richtig? #9 Ja, so müsste es stimmen. bei der 1. Iteration kommt bei mir eine Gesamtstrecke von 52, 9 raus und bei der 2. von 50, 2 (1. 0-2-3-4-0; 0-5-6-7-0; 0-8-9-0; 0-10-1-0) #10 Schön.. warst ja richtig fleissig #11 ich habe es nun auch einmal für den ersten Schritt durchgerechnet. Sweep verfahren logistik di. Leider komme ich nicht auf 52, 9 sondern auf folgende Zahlen: Tour 0, 1, 2, 3, 0 ergibt eine Länge von 15, 45 Tour 0, 5, 4, 6, 0 ergibt eine Länge von 14, 58 Tour 0, 7, 8, 0 ergibt eine Länge von 12, 73 Tour 0, 9, 10, 0 ergibt eine Länge von 12, 85 Somit komme ich auf eine Gesamtlänge von 55, 61. Habe ich irgendwie dicke Finger und mich beim Taschenrechner quälen vertippt?
B. Sweep verfahren logistik program. Berücksichtigung der Lenkzeiten) Längenrestriktionen: eine einzelne Rundreise für alle oder bestimmte Fahrzeuge darf aufgrund verkehrswegebedingter Restriktionen eine bestimmte Länge nicht überschreiten Aus- und Rücklieferungen Ladungsrestriktionen: Nicht alle Güter können mit jedem beliebigen Transportmittel ausgeliefert werden Quellen [1] Lontke, M. : Graphensuchverfahren und genetische Algorithmen als Problemlösungsmethoden- dargestellt am Standardproblems der Tourenplanung, Bremen: Universität Bremen 1994. [2] Jonas Buchholz, Uwe Clausen, Alex Vastag: Handbuch der Verkehrslogistik, Berlin, New York, Heidelberg: Springer Verlag 1998.
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. 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. Sweep verfahren logistik 2. Diese können zum Beispiel Kapazitätsgrenzen des LKWs, Fahrtzeiten oder ähnliches sein.