The University of Southampton
University of Southampton Institutional Repository

When academic theory meets industry reality: The case of vehicle routing problems

When academic theory meets industry reality: The case of vehicle routing problems
When academic theory meets industry reality: The case of vehicle routing problems
The vehicle routing problem (where, in the basic formulation, a set of Nv vehicles must be assigned to visit NL locations with the minimum total route length) is one of the most widely studied theoretical problems in logistics; over the years many variations have been proposed, including for example capacity constrained problems for heterogeneous vehicle fleets, time constrained ‘delivery window’ problems which restrict the freedom of the schedules, and congested network problems which attempt to reflect time variant travel times between locations. However, there remains (at least anecdotally) a feeling that theoretical models cannot be used in reality as they do not reflect the real constraints imposed by real life logistics and legislation. This paper presents a review of state-of-the-art worldwide review of vehicle routing problem formulations and solution techniques, together with a survey of logistics companies across a range of industrial sectors to quantify their need for vehicle routing models and their use (if any) of supporting solution algorithms (either in house or commercial software). The findings show that developments in operational research techniques offer efficient solutions for a range of vehicle routing problems, but that the industry perception is that further research is still required in time-dependent models in order to face constraints that are affected by congestion.
Rincon-Garcia, Nicolas
4ba906d6-ef80-4997-824b-3718f4aa8b72
Waterson, Ben
60a59616-54f7-4c31-920d-975583953286
Cherrett, Tom
e5929951-e97c-4720-96a8-3e586f2d5f95
Rincon-Garcia, Nicolas
4ba906d6-ef80-4997-824b-3718f4aa8b72
Waterson, Ben
60a59616-54f7-4c31-920d-975583953286
Cherrett, Tom
e5929951-e97c-4720-96a8-3e586f2d5f95

Rincon-Garcia, Nicolas, Waterson, Ben and Cherrett, Tom (2013) When academic theory meets industry reality: The case of vehicle routing problems. 18th Annual Logistics Research Network Conference, Birmingham, United Kingdom. 03 - 05 Sep 2013.

Record type: Conference or Workshop Item (Paper)

Abstract

The vehicle routing problem (where, in the basic formulation, a set of Nv vehicles must be assigned to visit NL locations with the minimum total route length) is one of the most widely studied theoretical problems in logistics; over the years many variations have been proposed, including for example capacity constrained problems for heterogeneous vehicle fleets, time constrained ‘delivery window’ problems which restrict the freedom of the schedules, and congested network problems which attempt to reflect time variant travel times between locations. However, there remains (at least anecdotally) a feeling that theoretical models cannot be used in reality as they do not reflect the real constraints imposed by real life logistics and legislation. This paper presents a review of state-of-the-art worldwide review of vehicle routing problem formulations and solution techniques, together with a survey of logistics companies across a range of industrial sectors to quantify their need for vehicle routing models and their use (if any) of supporting solution algorithms (either in house or commercial software). The findings show that developments in operational research techniques offer efficient solutions for a range of vehicle routing problems, but that the industry perception is that further research is still required in time-dependent models in order to face constraints that are affected by congestion.

This record has no associated files available for download.

More information

e-pub ahead of print date: September 2013
Published date: September 2013
Venue - Dates: 18th Annual Logistics Research Network Conference, Birmingham, United Kingdom, 2013-09-03 - 2013-09-05
Organisations: Transportation Group

Identifiers

Local EPrints ID: 356875
URI: http://eprints.soton.ac.uk/id/eprint/356875
PURE UUID: 1790e418-d625-40eb-b48d-a8b58d871ca3
ORCID for Ben Waterson: ORCID iD orcid.org/0000-0001-9817-7119
ORCID for Tom Cherrett: ORCID iD orcid.org/0000-0003-0394-5459

Catalogue record

Date deposited: 16 Sep 2013 15:33
Last modified: 03 Mar 2023 02:34

Export record

Contributors

Author: Nicolas Rincon-Garcia
Author: Ben Waterson ORCID iD
Author: Tom Cherrett ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×