Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving
Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving
Inspired by actual parcel delivery operations in London, this paper describes a two-echelon distribution system that combines the use of driving and walking as part of last-mile deliveries in urban areas for a single driver. The paper presents an optimisation model that explicitly treats and integrates the driving and walking elements, and describes a branch-and-cut algorithm that uses new valid inequalities specifically tailored for the problem at hand. Computational results based on real instances obtained from a courier operating in London are presented to show the performance of the algorithm.
Branch-and-cut, Last-mile delivery, Urban freight, Vehicle routing
645-693
Martinez Sykora, Antonio
2f9989e1-7860-4163-996c-b1e6f21d5bed
Mcleod, Fraser
93da13ec-7f81-470f-8a01-9339e80abe98
Lamas Fernandez, Carlos
e96b5deb-74d5-4c9b-a0ce-448c99526b09
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cherrett, Thomas
e5929951-e97c-4720-96a8-3e586f2d5f95
Allen, Julian
5a70d3a9-57ab-4f92-bd40-682e51aebfec
December 2020
Martinez Sykora, Antonio
2f9989e1-7860-4163-996c-b1e6f21d5bed
Mcleod, Fraser
93da13ec-7f81-470f-8a01-9339e80abe98
Lamas Fernandez, Carlos
e96b5deb-74d5-4c9b-a0ce-448c99526b09
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cherrett, Thomas
e5929951-e97c-4720-96a8-3e586f2d5f95
Allen, Julian
5a70d3a9-57ab-4f92-bd40-682e51aebfec
Martinez Sykora, Antonio, Mcleod, Fraser, Lamas Fernandez, Carlos, Bektas, Tolga, Cherrett, Thomas and Allen, Julian
(2020)
Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving.
Annals of Operations Research, 295 (2), .
(doi:10.1007/s10479-020-03781-8).
Abstract
Inspired by actual parcel delivery operations in London, this paper describes a two-echelon distribution system that combines the use of driving and walking as part of last-mile deliveries in urban areas for a single driver. The paper presents an optimisation model that explicitly treats and integrates the driving and walking elements, and describes a branch-and-cut algorithm that uses new valid inequalities specifically tailored for the problem at hand. Computational results based on real instances obtained from a courier operating in London are presented to show the performance of the algorithm.
Text
Portering_paper__submitted_to_ANOR_Special_Issue_ (1)
- Accepted Manuscript
More information
Accepted/In Press date: 28 August 2020
e-pub ahead of print date: 8 September 2020
Published date: December 2020
Keywords:
Branch-and-cut, Last-mile delivery, Urban freight, Vehicle routing
Identifiers
Local EPrints ID: 444738
URI: http://eprints.soton.ac.uk/id/eprint/444738
ISSN: 0254-5330
PURE UUID: 073620f9-c420-4524-84b0-1a20af9e192c
Catalogue record
Date deposited: 03 Nov 2020 17:30
Last modified: 17 Mar 2024 05:52
Export record
Altmetrics
Contributors
Author:
Carlos Lamas Fernandez
Author:
Tolga Bektas
Author:
Julian Allen
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