Als Nebenbedingungen müssen wir alle Aufträge abdecken und die Fahrzeugkapazität pro Tour einhalten. Unser Ziel ist es, die Gesamtstrecke, die Gesamtfahrtzeit, die variablen Kosten und die eingesetzten Fahrzeuge zu minimieren. Es entstehen dabei zwei Teilprobleme: Die Zuordnung der Kunden zu den Touren und die Reihenfolge der Kunden innerhalb einer Tour. Die Problemstellung kann natürlich nochmal deutlich erweitert werden. Mit zunehmenden Beschränkungen, z. B. maximale Fahrtdauer und unterschiedliche Kosten pro Fahrzeug, nimmt auch die Komplexität deiner Planung zu. Travelling Salesman-Problem und Chinese Postman-Problem Das Savings-Verfahren im Video zur Stelle im Video springen (02:35) Grundsätzlich sind bei der Tourenplanung zwei verschiedene Verfahren zu unterscheiden, mit denen wir die optimale Tour ermittelt können: Das Savings-Verfahren und das Sweep-Verfahren. Schauen wir uns ersteres einmal genauer an: Das einstufige Savingsverfahren ist ein heuristisches Eröffnungsverfahren. Sweep verfahren logistik program. Trotz seiner simplen Herangehensweise lässt es sich sehr gut auf komplexere Problemstellungen übertragen.
Dabei werden die beiden Teilprobleme gleichzeitig, also simultan, gelöst. Wir integrieren dabei sukzessiv, also nacheinander, weitere Kunden in die Tourenpläne. Ausgangspunkt unserer Savingsberechnungen sind dabei immer Pendeltouren vom Lager zu den einzelnen Kunden. Die Strecke der Pendeltour ergibt sich jeweils durch die Entfernung vom Kunden zum Lager mal 2. Die Einsparungen für ein Kundenpaar, das zusammen statt in einzelnen Pendeltouren angefahren wird, nennt man Savings. Dein Ziel ist es natürlich, die Savings zu maximieren. Schritt 1: Ermittlung der Savings Schauen wir uns das an einem Beispiel an. Die Zahlen IN den Kästen, also in unserem Fall den Optikern, beschreiben jeweils die Kundennummer i. Tourenplanung in der Auslieferung | SpringerLink. Die Nummern ÜBER den Kästen jeweils den Bedarf an Mengeneinheiten des Kunden b i. Die Beschriftung der Linien beschreibt die Längeneinheiten zwischen den Kunden i j, also die Länge der Fahrstrecke d i j ab. Unsere Fahrzeugkapazität Q ist gleich 10 Mengeneinheiten. Wir haben zusätzlich die jeweils kürzesten Wege zwischen den Kunden gegeben.
Überprüfe hierfür einfach ob deine Fahrzeugkapazität ausreicht, um beide Kunden zusammen anzufahren. Ist dies nicht der Fall, machst du einfach ein großes X in die Spalte und gehst weiter zur nächsten Spalte. Tourenplanung Sweep-Verfahren Vorlesung Logistik Hartl :: Wirtschaftswissenschaften :: Kategorien :: Mediathek. In unserem Fall sind die Bedarfe von Tour 2 und 4 kleiner gleich 10 ME. Wir können die Touren also kombinieren. Hierfür addieren wir zuerst die einzelnen Pendeltouren und ziehen von dieser Summe dann die entsprechenden Savings ab. Die dazugehörige Formel sieht so aus: Um E T2 und E T4 zu berechnen, brauchen wir wieder die Formel: Mit dieser können wir leicht ausrechnen, dass: Davon müssen wir jetzt nur noch die Savings abziehen: Somit kommen wir auf eine Streckenlänge der Tour E von 44 Längeneinheiten: Schritt 3: Tourenkombination mit einem weiteren Kunden Als nächstes schauen wir uns an, welche Savings wir erhalten, wenn wir die neue Tour mit einem weiteren Kunden kombinieren. Vorher sollten wir aber wieder überprüfen, ob wir die jeweiligen Touren überhaupt kombinieren können, ohne dass dabei unsere Fahrzeugkapazität Q gleich 10 ME überschritten wird.
Da hier gleichzeitig Tourenumlegungen und Wegänderungen stattfinden, spricht man bei diesem Verfahren auch von einem Simultanverfahren. Sweep verfahren logistik video. Ein weiteres Beispiel für ein solches stellt der Matching-Ansatz dar. Wenn nun die einzelnen Savings für zweier-Touren berechnet wurden, geht das ganze Spiel in den nächsten Iterationsschritt und so lassen sich selbst schwierige Transportroutenfindungen, beispielsweise vom Forum Romanum in Rom zum Brandenburger Tor in Berlin, schnell finden. forum Romanum Man muss beachten, dass man beim Savingsalgorithmus auf eine Entfernungsmatrix zurückgreifen kann. Sollte dies nicht der Fall sein, muss man sich mit der Bestimmung der Entfernungen über die euklidische Luftlinie beschränken.
Die Strecken sind in folgender Tabelle zusammengefasst. Beispiel zur Berechnung der Savings Darauf aufbauend ermitteln wir die Savings, die wir erhalten, wenn wir zwei Kunden zusammen anfahren. Sweep Verfahren - Logistikkompendium - TUM Wiki. Dafür benötigen wir folgende Formel: Für die Streckenkombination Kunde 1 und Kunde 2 ergibt sich beispielsweise: So kannst du für alle Streckenkombinationen die Savings berechnen. Am Ende kommst du dann auf folgende Tabelle: Tabelle zur Streckenkombination Schritt 2: Kombination der Touren Jetzt sortieren wir die berechneten Savings absteigend um zu sehen, welche Streckenkombination die höchsten Einsparungen erzielt. In unserem Beispiel trifft das auf die Kombination von Tour 2 und Tour 4 zu. Wir können die Pendeltouren T2 und T4 also streichen und berechnen stattdessen die Streckenlänge der kombinierten Tour 2, 4. Berechnete Savings absteigend sortieren Tipp für die Klausur im Video zur Stelle im Video springen (04:54) In der Klausur kannst du dir viel Zeit sparen, wenn du immer zu aller erst prüfst, ob du diese Touren überhaupt kombinieren kannst.