An integrated optimization approach for crowdshipping leveraging smart lockers as decentralized urban transshipment hubs
Journal
Computers and Industrial Engineering
Journal Volume
204
Start Page
111137
ISSN
0360-8352
Date Issued
2025-06
Author(s)
Abstract
Urban last-mile delivery systems face increasing challenges from rising e-commerce demand, frequent delivery failures, and sustainability concerns. This paper presents a novel integration of decentralized smart lockers into crowdshipping operations, uniquely leveraging their excess capacity as ad hoc transshipment points to improve delivery networks. Specifically, parcels are transferred via smart lockers by one or more crowdshippers, reducing trip detours and expanding geographical coverage. Unlike prior studies, our approach eliminates the need for time-synchronized parcel handovers, significantly enhancing operational flexibility. A mixed-integer programming (MIP) model is developed to optimize driver-parcel assignments and routing for the entire system without imposing a single-transshipment assumption. However, to address scalability challenges in large instances, we introduce a rolling-horizon framework and two tailored column-generation algorithms—complete (CCG) and greedy (GCG)—which assume at most one transshipment per parcel. In experiments with 900 drivers and 300 parcels, the CCG achieves exact solutions in 20 min under this assumption, while the GCG demonstrates a 12.1% cost reduction with a 1–2% optimality gap, requiring significantly less computation time. Although the MIP and rolling-horizon models can only solve smaller instances, they validate the effectiveness of the algorithms. This study provides practical and scalable solutions for overcoming last-mile delivery challenges.
Subjects
Column generation
Crowdshipping
Integer programming
Last mile delivery
Smart locker
SDGs
Publisher
Elsevier BV
Type
journal article