Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Dynamic vehicle routing problems: Three decades and counting

Psaraftis, HN and Wen, M and Kontovas, CA (2016) Dynamic vehicle routing problems: Three decades and counting. Networks, 67 (1). pp. 3-31. ISSN 0028-3045

[img] Text
DVRP paper accepted.pdf - Accepted Version
Restricted to Repository staff only until 17 August 2017.

Download (980kB)

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.

Item Type: Article
Uncontrolled Keywords: 0102 Applied Mathematics, 0103 Numerical And Computational Mathematics, 0802 Computation Theory And Mathematics
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TL Motor vehicles. Aeronautics. Astronautics
Divisions: Maritime and Mechanical Engineering
Publisher: Wiley
Date Deposited: 04 Jul 2016 14:38
Last Modified: 18 Nov 2016 12:20
DOI or Identification number: 10.1002/net.21628
URI: http://researchonline.ljmu.ac.uk/id/eprint/3846

Actions (login required)

View Item View Item