000K  utf8
0100  494400862
1100  $c2003
1500  ger
2050  urn:nbn:de:gbv:wim2-20111215-3601
2051  10.25643/bauhaus-universitaet.360
3000  Schmutzler, Bernd
4000  Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark  [Schmutzler, Bernd]
4209  Es wird ein Algorithmus vorgestellt, der auf Tourenprobleme mit verschiedenen Restriktionen anwendbar ist. Zum einen können sowohl die Aufträge der Kunden als auch die Fahrzeuge mit Zeitrestriktionen in Form eines oder mehrerer Zeitfenster versehen sein. Zum anderen stehen auszuliefernde Waren nur in gewissen zeitabhängigen Stückzahlen zur Verfügung. Die vorhandenen Fahrzeuge besitzen hinsichtlich Kapazität und Geschwindigkeit unterschiedliche Eigenschaften, wobei von den Kunden gewisse Fahrzeugtypen ausgeschlossen werden können. Die Aufträge werden zunächst hinsichtlich örtlichem und zeitlichem Abstand in Cluster unterteilt. Den Clustern werden auf der Basis von Bewertungen Fahrzeuge zugeordnet, mit denen Touren innerhalb der Cluster erzeugt werden. Das Aufstellen der Touren erfolgt mittels eines Savingsverfahrens, bei dem das Saving aus einer örtlichen und einer zeitlichen Komponente besteht. Der Algorithmus läßt sich über eine Vielzahl an Parametern steuern.
4950  https://doi.org/10.25643/bauhaus-universitaet.360$xR$3Volltext$534
4950  https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-3601$xR$3Volltext$534
4961  http://uri.gbv.de/document/gvk:ppn:494400862
5051  620
5550  Transportproblem