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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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. 335–350
Gendreau, M. and Hertz, A. and Laporte, G.: A Tabu Search Heuristic for the Vehicle Routing Problem, in: Management Science 40 (1994), S. 1276–1290.
Laporte, G.: The Vehicle Routing Problem: An overview of exact and approximate algorithms, in: European Journal of Operational Research 59 (1992), S. 345–358.
Mattfeld, D.C.: Evolutionary Search and the Job Shop: Investigations on Genetic Algorithms for Production Scheduling. Springer / Physica 1996.
Rights and permissions
Copyright information
© 2007 Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2007). Tourenplanung in der Auslieferung. In: Logistiknetzwerke. Gabler. https://doi.org/10.1007/978-3-8349-9528-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-8349-9528-5_10
Publisher Name: Gabler
Print ISBN: 978-3-8349-0541-3
Online ISBN: 978-3-8349-9528-5
eBook Packages: Business and Economics (German Language)