articleNetworksAug 17, 2015GREEN OA

Dynamic vehicle routing problems: Three decades and counting

HNHarilaos N. PsaraftisMWMin WenCAChristos A. Kontovas

Technical University of Denmark

Indexed incrossref

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…

Citation impact

685
total citations
FWCI
61.05
Percentile
100%
References
168
Citations per year

Authors

3

Topics & keywords

Topics
Keywords
  • Vehicle routing problem
  • Computer science
  • Routing (electronic design automation)
  • Mathematical optimization
  • Operations research
  • Mathematics
  • Computer network
No related works found for this paper.

Funding