Re-supplying autonomous mobile parcel lockers in last-mile distribution

Hedayati, Sajjad, Setak, Mostafa, Van Woensel, Tom and Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556 2024. Re-supplying autonomous mobile parcel lockers in last-mile distribution. Future Transportation 4 (4) , pp. 1266-1296. 10.3390/futuretransp4040061

PDF - Published Version Available under License Creative Commons Attribution. Download (1MB)

Abstract

This paper investigates a practical last-mile delivery scenario where a fleet of trucks replenishes autonomous mobile parcel lockers (AMPLs) in an urban setting. The lockers move along specified paths within restricted zones to reach customers’ locations. Ensuring seamless coordination between trucks and AMPLs requires the identification of suitable locations to exchange empty or loaded modular lockers. We first introduce a mixed-integer linear programming (MILP) formulation for the investigated problem. The proposed formulation establishes the basis for optimizing meeting point selection and routing decisions. Additionally, the study introduces a cluster-based simulated annealing (CSA) algorithm tailored for addressing larger-scale instances of the studied problem. The CSA algorithm incorporates the K-means clustering method with specialized operators rooted in an extensive neighborhood search, aiming to improve the effectiveness of solution discovery. We generated a new set of benchmark instances to assess the MILP formulation’s efficiency and the proposed metaheuristic algorithm and conducted comprehensive numerical experiments.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Business (Including Economics)
Publisher:	MDPI
ISSN:	2673-7590
Date of First Compliant Deposit:	16 October 2024
Date of Acceptance:	10 October 2024
Last Modified:	01 Nov 2024 13:47
URI:	https://orca.cardiff.ac.uk/id/eprint/172923

Actions (repository staff only)

Edit Item