TY - JOUR
T1 - Dynamic vehicle routing problems
T2 - Three decades and counting
AU - Psaraftis, Harilaos N.
AU - Wen, Min
AU - Kontovas, Christos A.
N1 - Publisher Copyright:
© 2015 Wiley Periodicals, Inc.
PY - 2016/1/1
Y1 - 2016/1/1
N2 - 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.
AB - 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.
KW - dynamic vehicle routing
KW - online vehicle routing
KW - stochastic vehicle routing
UR - http://www.scopus.com/inward/record.url?scp=84955738643&partnerID=8YFLogxK
U2 - 10.1002/net.21628
DO - 10.1002/net.21628
M3 - Article
AN - SCOPUS:84955738643
SN - 0028-3045
VL - 67
SP - 3
EP - 31
JO - Networks
JF - Networks
IS - 1
ER -