Dynamic vehicle routing problems: Three decades and counting

Harilaos N. Psaraftis; Min Wen; Christos A. Kontovas

doi:10.1002/net.21628

journal article Open Access Aug 17, 2015

Dynamic vehicle routing problems: Three decades and counting

Harilaos N. Psaraftis Min Wen

Christos A. Kontovas

Networks Vol. 67 No. 1 pp. 3-31 · Wiley

View at Publisher Save 10.1002/net.21628

Abstract

Since the late 70s, much research activity has taken place on the class of dynamic vehicle routing problems (DVRP), with the time period after year 2000 witnessing a real explosion in related papers. Our paper sheds more light into work in this area over more than 3 decades by developing a taxonomy of DVRP papers according to 11 criteria. These are (1) type of problem, (2) logistical context, (3) transportation mode, (4) objective function, (5) fleet size, (6) time constraints, (7) vehicle capacity constraints, (8) the ability to reject customers, (9) the nature of the dynamic element, (10) the nature of the stochasticity (if any), and (11) the solution method. We comment on technological vis‐à‐vis methodological advances for this class of problems and suggest directions for further research. The latter include alternative objective functions, vehicle speed as decision variable, more explicit linkages of methodology to technological advances and analysis of worst case or average case performance of heuristics. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 67(1), 3–31 2016

Topics

No keywords indexed for this article. Browse by subject →

References

169

[1]

Adler J.A. (2014)

[2]

Adulyassak Y. "Models and algorithms for stochastic and robust vehicle routing with deadlines" Transport Sci

[3]

10.1016/j.cor.2012.10.002

[4]

Attanasio A. (2007)

[5]

10.1016/j.parco.2003.12.001

[6]

10.1007/s10479-011-0991-3

[7]

Barcelo J. (2007)

[8]

10.1016/j.cor.2013.01.022

[9]

10.1007/s00291-008-0135-6

[10]

10.1287/opre.1040.0124

[11]

10.1016/j.trb.2011.02.004

[12]

Bektaş T. (2014)

[13]

Bektaş T. (2015)

[14]

10.1016/j.ejor.2009.04.024

[15]

10.1287/trsc.1100.0336

[16]

10.1287/ijoc.1110.0454

[17]

Bertsekas D.P. (2012)

[18]

10.1287/opre.39.4.601

[19]

10.1287/opre.41.1.60

[20]

10.1007/s10479-006-0091-y

[21]

10.1109/tro.2014.2344451

[22]

10.1016/j.cor.2009.01.014

[23]

10.1287/trsc.1040.0095

[24]

10.1007/s13676-013-0025-1

[25]

10.1016/s0377-2217(02)00364-8

[26]

10.1287/trsc.1040.0105

[27]

10.1016/j.tre.2005.01.003

[28]

10.1016/j.ins.2014.01.015

[29]

10.1287/trsc.1050.0133

[30]

10.1016/j.ijpe.2007.10.018

[31]

10.1016/j.orl.2006.12.009

[32]

10.1016/j.cor.2014.07.001

[33]

Colmant A.

[34]

Cordeau J.‐F. (2007)

[35]

J.F.Côté M.Gendreau andJ.‐Y.Potvin The vehicle routing problem with stochastic two‐dimensional items CIRRELT working paper CIRRELT‐2013‐84 2013.

[36]

10.1016/j.trc.2008.07.002

[37]

10.1007/s10878-011-9400-8

[38]

10.1287/trsc.1120.0445

[39]

10.1155/2013/841458

[40]

DHL(2013) Big data in logistics: A DHL perspective on how to move beyond the hype DHL Customer Solutions & Innovation December 2013. Available at:http://www.delivering-tomorrow.com/wp-content/uploads/2014/02/CSI_Studie_BIG_DATA_FINAL-ONLINE.pdf. Accessed on May 25 2015.

[41]

10.1016/0968-090x(95)00010-g

[42]

10.1016/j.tre.2006.03.001

[43]

10.1109/gol.2014.6887419

[44]

10.1002/net.20338

[45]

F.Errico G.Desaulniers M.Gendreau W.Rei andL.‐M.Rousseau The vehicle routing problem with hard time windows and stochastic service times Les Cahiers du GERAD Quebec G‐2013‐45 2013.

[46]

10.1016/j.trb.2005.04.002

[47]

10.1057/palgrave.jors.2602635

[48]

10.1016/j.ejor.2012.09.016

[49]

10.1016/j.jbi.2009.02.003

[50]

10.1016/j.ipl.2009.01.024

Showing 50 of 169 references

Cited By

311

An adaptive variable neighbourhood search approach for the dynamic vehicle routing problem

Jeeu Fong Sze, Said Salhi · 2024

Computers & Operations Research

Balancing resources for dynamic vehicle routing with stochastic customer requests

Ninja Soeffker, Marlin W. Ulmer · 2024

OR Spectrum

Integrating order picking and vehicle routing decisions in a dynamic e-commerce setting

Ruben D’Haen, Katrien Ramaekers · 2024

Computers & Operations Research

Review of Stochastic Dynamic Vehicle Routing in the Evolving Urban Logistics Environment

Nikola Mardešić, Tomislav Erdelić · 2023

Mathematics

Dynamic vehicle routing with random requests: A literature review

Jian Zhang, Tom Van Woensel · 2023

International Journal of Production...

Solving large-scale dynamic vehicle routing problems with stochastic requests

Jian Zhang, Kelin Luo · 2023

European Journal of Operational Res...

A green dynamic TSP with detailed road gradient dependent fuel consumption estimation

Hasan Dündar, Mehmet Soysal · 2022

Computers & Industrial Engineer...

The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times

Marlin W. Ulmer, Barrett W. Thomas · 2021

Transportation Science

Managing in real-time a vehicle routing plan with time-dependent travel times on a road network

Maha Gmira, Michel Gendreau · 2021

Transportation Research Part C: Eme...

Solving Multi-Agent Routing Problems Using Deep Attention Mechanisms

Guillaume Bono, Jilles S. Dibangoye · 2021

IEEE Transactions on Intelligent Tr...

Electric Vehicle Routing with Public Charging Stations

Nicholas D. Kullman, Justin C. Goodson · 2021

Transportation Science

A periodic optimization approach to dynamic pickup and delivery problems with time windows

Farzaneh Karami, Wim Vancroonenburg · 2020

Journal of Scheduling

Optimization of vehicle routing problem for emergency cold chain logistics based on minimum loss

Chengming Qi, Lishuan Hu · 2020

Physical Communication

50th Anniversary Invited Article—City Logistics: Challenges and Opportunities

Martin Savelsbergh, Tom Van Woensel · 2016

Transportation Science

Metrics

311

Citations

169

References

Details

Published: Aug 17, 2015
Vol/Issue: 67(1)
Pages: 3-31
License: View

Authors

H

Harilaos N. Psaraftis

Department of Transport Technical University of Denmark 2800 Lyngby Denmark

M

Min Wen

Department of Transport Technical University of Denmark 2800 Lyngby Denmark

C

Christos A. Kontovas

Department of Transport Technical University of Denmark 2800 Lyngby Denmark

Cite This Article

Harilaos N. Psaraftis, Min Wen, Christos A. Kontovas (2015). Dynamic vehicle routing problems: Three decades and counting. Networks, 67(1), 3-31. https://doi.org/10.1002/net.21628

Dynamic vehicle routing problems: Three decades and counting

You May Also Like