Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark

  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Conference Proceeding
Author: Bernd Schmutzler
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.360Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-3601Cite-Link
Language:German
Date of Publication (online):2005/01/11
Year of first Publication:2003
Release Date:2005/01/11
Institutes:Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen
Tag:Zeitrestriktion
GND Keyword:Transportproblem
Source:Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 16 , 2003 , Weimar , Bauhaus-Universität
Dewey Decimal Classification:600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten
BKL-Classification:31 Mathematik / 31.80 Angewandte Mathematik
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Collections:Bauhaus-Universität Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar, 16. 2003
Licence (German):License Logo In Copyright