@inproceedings{Schmutzler2003,
  author    = {Schmutzler, Bernd},
  title     = {Ein Algorithmus zur L{\"o}sung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark},
  doi       = {10.25643/bauhaus-universitaet.360},
  url       = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-3601},
  year      = {2003},
  abstract  = {Es wird ein Algorithmus vorgestellt, der auf Tourenprobleme mit verschiedenen Restriktionen anwendbar ist. Zum einen k{\"o}nnen sowohl die Auftr{\"a}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{\"a}ngigen St{\"u}ckzahlen zur Verf{\"u}gung. Die vorhandenen Fahrzeuge besitzen hinsichtlich Kapazit{\"a}t und Geschwindigkeit unterschiedliche Eigenschaften, wobei von den Kunden gewisse Fahrzeugtypen ausgeschlossen werden k{\"o}nnen. Die Auftr{\"a}ge werden zun{\"a}chst hinsichtlich {\"o}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 {\"o}rtlichen und einer zeitlichen Komponente besteht. Der Algorithmus l{\"a}ßt sich {\"u}ber eine Vielzahl an Parametern steuern.},
  subject      = {Transportproblem},
  language  = {de}
}