Designing a multi-modal and variable-echelon delivery system for last-mile logistics

Bayliss, Christopher, Bektas, Tolga ORCID: 0000-0003-0634-144X, Tjon-Soei-Len, Vernon and Rohner, Remo (2023) Designing a multi-modal and variable-echelon delivery system for last-mile logistics European Journal of Operational Research, 307 (2). pp. 645-662. ISSN 0377-2217, 1872-6860

Access the full-text of this item by clicking on the Open Access link.

Text Two_echelon_VRP_with_mobile_satellites__multiple_depots_and_stock_rebalancing.pdf - Author Accepted Manuscript Download (3MB) | Preview

Abstract

This paper proposes a last-mile logistics delivery system which makes use of multiple localised storage depots and multi-modal delivery options. Multiple localised storage depots facilitate express and instant delivery services. Multi-modal delivery allows for use of alternative green vehicle types for performing deliveries where there may also be vehicle access restrictions. Additionally, when demand density is sufficiently high and parcel sizes small, utilising alternative delivery modes, such as electric cargo bike and porters, can be cost effective in their own right. The proposed model allows for vehicles to rendezvous at kerbside locations (mobile satellites) where parcels can be transferred between vehicles, a feature that is shown to reduce depot stem costs. For the purpose of generality and the potential for higher quality solutions, no fixed echelon or hierarchical structure is placed on the sequence of vehicles transporting any parcel, that is, the problem is one of variable-echelon. The last-mile delivery system described in the paper gives rise to a multi-modal delivery problem using a heterogeneous fleet of vehicles and with synchronisation constraints. The paper presents a mathematical formulation of the problem and a heuristic algorithm. Computational results are presented that validate the mathematical model and the heuristic on a set of benchmark instances, some of which are based on the literature. The paper also describes a new set of benchmark instances derived from real sales data in London, whose results demonstrate potential benefits from using the proposed delivery concept.

Item Type:	Article
Uncontrolled Keywords:	Transportation, Variable-echelon vehicle routing, Mobile satellites, Cargo bikes, Open routes
Divisions:	Faculty of Humanities & Social Sciences > School of Management
Depositing User:	Symplectic Admin
Date Deposited:	01 Sep 2022 08:08
Last Modified:	28 Feb 2026 01:03
DOI:	10.1016/j.ejor.2022.08.041
Open Access URL:	https://www.sciencedirect.com/science/article/pii/...
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3163007
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.