Auszug Obwohl vielseitig erforscht, stellt das Travelling Salesman Problem eine eher akademische Problemstellung dar, deren im vorigen Kapitel vorgestellten Lösungsverfahren nur unzureichend auf die Erfordernisse der Tourenplanung in der Praxis übertragbar sind. In diesem Kapitel betrachten wir die erweiterte Problemstellung der Tourenplanung, wie sie etwa für die Distributionslogistik relevant ist. Sie berücksichtigt eine Flotte von Fahrzeugen mit Kapazitätsbeschränkung, die eine Anzahl von Kundenorten mit einer Menge von Gütern von einem Depot aus beliefert. Es gilt nun Auslieferungstouren in Form von Rundreisen vom Depot so zu gestalten, dass unter Einhaltung aller Restriktionen (z. B. Anzahl der Fahrzeuge, Kapazität der Fahrzeuge, Zeitrestriktionen) die Gesamttransportdistanz minimiert wird. Preview Unable to display preview. Download preview PDF. Sweep verfahren logistik dan. Weiterführende Literatur Fabri, A. und Recht, P. : On dynamic pickup and delivery vehicle routing with several time windows and waiting times, in: Transportation Research Part B: Methodological, Bd. 40, Heft 4, 2006, S.
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. 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. Materialwirtschaft und Logistik | Hochschule Osnabrück. 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.
Für die einzelnen Touren sind die Routen vom Depot über die den Touren zugewiesenen Bedarfsknoten und zurück zum Depot zu finden. Tourenplanung Sweep-Verfahren Vorlesung Logistik Hartl :: Wirtschaftswissenschaften :: Kategorien :: Mediathek. Es sind die Gesamtkosten oder die gesamten Fahrstrecke aller Touren zu minimieren. Zur Lösung des symmetrischen Tourenproblems steht LogisticsLab/VRP zur Verfügung. In dieser Software sind als Konstruktionsverfahren das Savings/P-, das Savings/PM- sowie das Sweep-Verfahren implementiert, die mit einem Verbesserungsansatz auf der Basis des 3-opt-Verfahrens kombiniert werden können.
Für die Tourenkombination 2, 4, 3 und 2, 4, 6 brauchst du die Savings beispielweise erst gar nicht berechnen, da hier der Kundenbedarf 11 ME bzw. 12 ME beträgt und somit unsere Fahrzeugkapazität übersteigt. Bleiben also noch die Tourenkombinationen 2, 4, 1 und 2, 4, 5 für die Savingsberechnung. Die Tour 2, 4, 1 hat folgenden Bedarf: Kunde 2 und 4 haben gemeinsam einen Bedarf von 6 ME, Kunde 1 von 3 ME. Wir bleiben also unter 10 ME und können die Tour fahren. Sweep verfahren logistik plus. Da wir jetzt die Savings mit einer bereits kombinierten Tour berechnen, benötigen wir jetzt folgende Formel: Setzen wir unsere Werte ein, sieht das für die Savings von Tour 2, 4, 1 so aus: Für die Savings von 2, 4, 5 sieht das ganze so aus: Also: Jetzt beginnt das Spiel wieder von vorne. Du schreibst also wieder die Savings in absteigender Reihenfolge auf, setzt die Tour ein, die die meisten Einsparungen erbringt und berechnest die Streckenlängen, die sich aus der neuen Kombinationen ergeben. Das funktioniert immer nach dem gleichen Schema.
Da hier gleichzeitig Tourenumlegungen und Wegänderungen stattfinden, spricht man bei diesem Verfahren auch von einem Simultanverfahren. 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. Welcome to. Sweep verfahren logistik 4. After you read this, you should delete and write your own post, with a new title above. Or hit Add New on the left (of the admin dashboard) to start a fresh post. Here are some suggestions for your first post. You can find new ideas for what to blog about by reading the Daily Post.
Noch Zweifel? Geschätzte Lesezeit: 4 Minuten, 36 Sekunden
Auf dieses Team können Sie vertrauen Bei Apoly steht Ihnen ein junges akademisches Team aus den Bereichen Online-Marketing, Webdesign, Betriebswirtschaft, IT und Pharmazie zur Seite. Wir freuen uns durch moderne Methoden Offizin- und Online-Welt miteinander zu verbinden und Sie auf dem Weg ins digitale Zeitalter zu begleiten.