The University of Southampton
University of Southampton Institutional Repository

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
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
0254-5330
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
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), 645-693. (doi:10.1007/s10479-020-03781-8).

Record type: Article

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
Download (628kB)

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
ORCID for Antonio Martinez Sykora: ORCID iD orcid.org/0000-0002-2435-3113
ORCID for Fraser Mcleod: ORCID iD orcid.org/0000-0002-5784-9342
ORCID for Carlos Lamas Fernandez: ORCID iD orcid.org/0000-0001-5329-7619
ORCID for Tolga Bektas: ORCID iD orcid.org/0000-0003-0634-144X
ORCID for Thomas Cherrett: ORCID iD orcid.org/0000-0003-0394-5459

Catalogue record

Date deposited: 03 Nov 2020 17:30
Last modified: 06 Jun 2024 04:09

Export record

Altmetrics

Contributors

Author: Fraser Mcleod ORCID iD
Author: Carlos Lamas Fernandez ORCID iD
Author: Tolga Bektas ORCID iD
Author: Thomas Cherrett ORCID iD
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

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.

×