Article Dans Une Revue European Journal of Operational Research Année : 2026

A hybrid urban delivery system with robots

Résumé

Cities are now restricting access for conventional delivery technologies in some areas, requiring businesses to adopt more flexible distribution systems to complete their deliveries. We present a two-echelon hybrid truck-based robot delivery system for last-mile logistics operations. Robots can navigate through truck no-go areas such as pedestrian zones and college campuses, while trucks can travel through less restricted areas. The hybrid delivery model allows the distribution system to automatically select the better distribution strategy, thereby improving distribution efficiency. We present a mixed-integer linear program to model the proposed system. We also offer valid inequalities to strengthen the formulation and a large neighborhood search-based algorithm with innovative adaptive methods and multiple operators to solve medium and large-scale instances efficiently. Computational experiments are conducted to evaluate how our proposed model performs. Sensitivity analysis experiments considering truck no-go areas of different sizes and area access time windows are performed and reveal managerial insights. We suggest setting up appropriate time windows for some truck no-go areas to reduce the burden of logistics companies in increasing distribution routes due to access restrictions.

Fichier principal
Vignette du fichier
A_hybrid_urban_delivery_system_with_robot_preprint.pdf (4.28 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05307302 , version 1 (11-03-2026)

Licence

Identifiants

Citer

Shaohua Yu, Ann Melissa Campbell, Jan Fabian Ehmke, Jakob Puchinger. A hybrid urban delivery system with robots. European Journal of Operational Research, 2026, 331 (2), pp.441-461. ⟨10.1016/j.ejor.2025.10.008⟩. ⟨hal-05307302⟩
157 Consultations
63 Téléchargements

Altmetric

Partager

  • More