Zusammenfassung
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 Gütermenge 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsWeiterfü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.
Toth, P., & Vigo, D.: The vehicle routing problem. Philadelphia, 2002, PA: SIAM.
Golden, B. L., Raghavan, S., & Wasil, E. A. (Eds.): The Vehicle Routing Problem: Latest Advances and New Challenges, 2008, Boston: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Mattfeld, D., Vahrenkamp, R. (2014). Tourenplanung in der Auslieferung. In: Logistiknetzwerke. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-8349-6912-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-8349-6912-5_10
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-8349-2269-4
Online ISBN: 978-3-8349-6912-5
eBook Packages: Business and Economics (German Language)