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
September 2013
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
Catalogue record
Date deposited: 16 Sep 2013 15:33
Last modified: 03 Mar 2023 02:34
Export record
Contributors
Author:
Nicolas Rincon-Garcia
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
