Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving



Martinez-Sykora, Antonio, McLeod, Fraser, Lamas-Fernandez, Carlos, Bektas, Tolga ORCID: 0000-0003-0634-144X, Cherrett, Tom 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.

[img] Text
Portering_paper__submitted_to_ANOR_Special_Issue_.pdf - Accepted Version

Download (628kB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: Vehicle routing, Last-mile delivery, Branch-and-cut, Urban freight
Depositing User: Symplectic Admin
Date Deposited: 07 Sep 2020 09:26
Last Modified: 16 Sep 2021 14:11
DOI: 10.1007/s10479-020-03781-8
Open Access URL: https://doi.org/10.1007/s10479-020-03781-8
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3099924