Zusammenfassung
Um gestiegenen Kundenansprüchen gerecht zu werden, arbeiten mittelständische Speditionsunternehmen zunehmend in Stückgutkooperationen zusammen. Für die einzelnen Kooperationspartner ergeben sich dabei eine Reihe neuer Anforderungen bei der Erstellung eines Tourenplans. Neben der Berücksichtigung heterogener Fahrzeuge und Kundenzeitfenster sowie simultaner Auslieferung und Einsammlung sind z.B. ein mehrfacher Fahrzeugeinsatz vorzusehen und Belegungszeiten der Rampen im Depot zu berücksichtigen. Das betrachtete Tourenplanungsproblem wird als gemischt-ganzzahliges lineares Programm formuliert. Da eine Lösung mit Cplex 9.0 nur für kleine Instanzen in akzeptabler Zeit möglich ist, werden heuristische Lösungsverfahren und erste Performance-Ergebnisse vorgestellt.
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
Literaturverzeichnis
Angelelli, E., Mansini, R. (2002) The Vehicle Routing Problem with Time Windows and Simultaneous Pick-up and Delivery. In: Klose, A., Speranza, M. G., Van Wassenhove, L. N. (Hrsg.) Quantitative Approaches to Distribution Logistics and Supply Chain Management. Springer, Berlin Heidelberg New York
Bodin, L., Golden, B, Assad, A., Ball, M. (1983) Routing and Scheduling of Vehicles and Crews: The State of the Art. Computers and Operations Research 10: 79–115
Clarke, G., Wright, J. W. (1964) Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 12: 568–581
Desrochers, M., Desrosiers, J., Solomon, M. (1992) A new Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research 40: 342–354
Diruf, G. (1980) Kundenzeitschranken in der computergestützten Tourenplanung. Zeitschrift für Operations Research 24: B207–B220
Hajri-Gabouj, S., Darmoul, S. (2003) A Hybrid Evolutionary Appraoch for a Vehicle Routing Problem with Double Time Windows for the Depot and Multiple Use of Vehicles. Studies in Informatics and Control 12: 253–268
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rieck, J., Zimmermann, J. (2006). Tourenplanung mittelständischer Speditionsunternehmen in Stückgutkooperationen. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_65
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)