Crowd-based multi-echelon routing problem with roaming delivery and mobile intermediate transfer locations

Articles in Press

Authors

1 دانشکده مهندسی صنایع دانشگاه صنعتی شریف

2 industrial engineering department, sharif university of technology, tehran, iran

10.22059/aie.2025.388216.1932

Abstract

The Vehicle Routing Problem with Roaming Delivery Locations (VRPRDL) represents a recent innovation in last-mile delivery, wherein a customer's order is delivered to the trunk of their vehicle, which may be parked at various locations across different time windows. In this Paper, we introduce a novel crowd-based multi-echelon variant of the vehicle routing problem with roaming delivery locations (crowd-based ME-VRPRDL). This model integrates a flexible multi-echelon logistics structure with hybrid intermediate transfer locations (satellites), which can be either mobile or stationary. The flexibility in our approach allows the optimal solution to dynamically adapt between single-echelon and multi-echelon configurations, depending on the specific problem parameters and constraints. In the proposed model, crowd shippers—individuals who assist with deliveries—are assigned to intermediate satellites based on their availability and time windows, enabling more efficient and dynamic resource allocation. To address the complexity of this problem, we develop an innovative heuristic algorithm that combines node classification with a greedy optimization approach. This algorithm is particularly tailored to handle the unique challenges posed by occasional crowd shippers and hybrid satellite configurations. Our findings demonstrate that the integration of multi-echelon logistics systems with crowd shipping and strategically placed satellites offers significant potential to optimize last-mile delivery operations. Specifically, it reduces delivery costs and travel times while leveraging underutilized resources in the logistics network. The study underscores the value of combining traditional and crowd-based delivery mechanisms in achieving more sustainable and cost-effective solutions for modern logistics challenges.

Keywords

Main Subjects

Advances in Industrial Engineering

Articles in Press, Accepted Manuscript
Available Online from 29 April 2025

Files

Share

How to cite

Statistics