- AutorIn
- Dipl.-Inf. Michael Kämpf
- Titel
- Probleme der Tourenbildung
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:swb:ch1-200601999
- Schriftenreihe
- Chemnitzer Informatik-Berichte
- Bandnummer
- CSR-06-04
- ISSN
- 0947-5125
- Abstract (DE)
- Die Tourenbildung beschäftigt sich mit der Konstruktion kostengünstiger Transportrouten zur Belieferung von Verbrauchern. Sie ist eine der weitreichensten Erfolgsgeschichten des Operations Research. Das starke Interesse an diesen Problemen durch Industrie und Forschung liegt zum einen am wirtschaftlichen Potenzial der Tourenbildung und -optimierung, zum anderen macht ihr Reichtum an Struktur sie zu einem faszinierenden Forschungsgebiet. In der vorliegenden Arbeit soll ein Überblick über einige, u. a. auch neuere mathematische Modell- und Lösungsansätze gegeben werden. Auf Grund der hohen Anzahl der Veröffentlichungen auf diesem Gebiet wird nicht zwingend ein Anspruch auf die vollständige Darlegung aller möglichen Problemstellungen im Zusammenhang mit dem TSP sowie dem VRP und deren Lösungsansätze erhoben. An den gegebenen Stellen wird statt dessen auf weiterführende Literatur verwiesen.
- Andere Ausgabe
- URL
Link: http://www.tu-chemnitz.de/informatik/service/if-berichte/pdf/CSR-06-04.pdf - URL
Link: http://www.tu-chemnitz.de/informatik/service/if-berichte - Freie Schlagwörter (EN)
- Vehicle Routing Problem
- Klassifikation (DDC)
- 004
- 510
- Normschlagwörter (GND)
- Branch-and-Bound-Methode, Branch-and-Cut-Methode, Evolutionärer Algorithmus, Simulated annealing, Tabusuche, Tourenplanung, Travelling-salesman-Problem
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:swb:ch1-200601999
- Veröffentlichungsdatum Qucosa
- 24.11.2006
- Dokumenttyp
- Forschungsbericht
- Sprache des Dokumentes
- Deutsch