nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods

verfasst von : Heiko Breier, Timo Gossler

Erschienen in: Operations Research Proceedings 2013

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this article we address the Split Delivery Vehicle Routing Problem with Time Windows and alternative Periods (SDVRPTWA). The consideration of multiple delivery periods per customer and the possibility of splitting deliveries across different periods makes it a relaxation of the well-known Vehicle Routing Problem with Time Windows and Split Deliveries (VRPTWSD). The problem is solved by a branch-and-price method. The opportunity for freight forwarders is to plan more efficient tours by exploiting alternative delivery periods. The contribution of this article is to prove the potential of this approach for cost savings and to demonstrate the decomposition of a SDVRPTWA in a demand focused master problem and period related pricing problems .

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Re-Optimization of Rolling Stock Rotations

Nächstes Kapitel Welfare Maximization of Autarkic Hybrid Energy Systems

Nur mit Berechtigung zugänglich

Archetti, C., Savelsbergh, M., & Speranza, M. G. (2006). Worst-case analysis for split delivery vehicle routing problems. Transportation Science, 40(2), 226–234.CrossRef

Archetti, C., Bianchessi, N., & Speranza, M. G. (2011). A column generation approach for the split delivery vehicle routing problem. Networks, 58(4), 241–254.CrossRef

Baldacci, R., Mingozzi, A., & Roberti, R. (2012). Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research, 218(1), 1–6.CrossRef

Cordeau, J.-F., Laporte, G., & Mercier, A. (2001). A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52(8), 928–936.CrossRef

Desrosiers, J., Soumis, F., & Desrochers, M. (1984). Routing with time windows by column generation. Networks, 14(4), 545–565.CrossRef

Desaulniers, G. (2010). Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Operations Research, 58(1), 179–192.CrossRef

Desaulniers, G., Desrosiers, J., & Spoorendonk, S. (2010). The vehicle routing problem with time windows: State-of-the-art exact solution methods. In: J.J. Cochrane (Ed.), Wiley encyclopedia of operations research and management science (Vol. 8, pp. 5742–5749). Wiley. http://onlinelibrary.wiley.com/doi/10.1002/9780470400531.eorms1034/abstract.

Dror, M., & Trudeau, P. (1989). Savings by split delivery routing. Transportation Science, 23(2), 141.CrossRef

Feillet, D. (2010). A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR: A Quarterly Journal of Operations Research.

10.

Frizzell, P. W., & Giffin, J. W. (1995). The split delivery vehicle scheduling problem with time windows and grid network distances. Computers and Operations Research, 22(6), 655–667.CrossRef

11.

Gendreau, M., Dejax, P., Feillet, D., & Gueguen, C. (2006). Vehicle routing with time windows and split deliveries. Laboratoire Informatique dAvignon, Technical report.

12.

Pirkwieser, S., & Raidl, G. (2009). A column generation approach for the periodic vehicle routing problem with time windows. Proceedings of the International Network Optimization Conference.

13.

Salani, M., & Vacca, I. (2009). Branch and price for the vehicle routing problem with discrete split deliveries and time windows. Transport and Mobility Laboratory, Ecole Polytechnique Fédérale de Lausanne, Technical report.

14.

Solomon, M. M. (1983). Vehicle routing and scheduling with time windows constraints: Models and algorithms (PhD thesis, University of Pennsylvania).

Titel: Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods
verfasst von: Heiko Breier
Timo Gossler
Verlag: Springer International Publishing
Buch: Operations Research Proceedings 2013
Print ISBN: 978-3-319-07000-1

Electronic ISBN: 978-3-319-07001-8

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-319-07001-8_9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"