Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Van-based robot hybrid pickup and delivery routing problem

Abstract : We present a two-echelon van-based robot last-mile pickup and delivery system in urban settings. Robots can visit areas with van access restrictions, such as pedestrianized areas or university campuses. The van stops at parking nodes to drop and/or pick up its robot, and to replenish its robot and/or swap its robot's battery if needed. Five van/robot pickup and delivery cases are considered, according to the roles the van/robot plays in the process of pickup/delivery and whether the van transports its robot. To model the proposed problem, we introduce a mixed-integer program including time, freight, and energy. We further propose an adaptive large neighborhood search algorithm to solve larger instances and a capacity feasibility test approach for a single route. We then assess the infuence of parking node density on model output. A case study based on a realistic city scenario is introduced. A sensitivity analysis is performed on the robot's travel cost and maximum travel distances, and the e ect of van no-go areas is studied. Two classical models (two-echelon vehicle routing with hybrid pickup and delivery and parallel van and robot scheduling with hybrid pickup and delivery) are compared with ours, and results show our model is competitive in appropriate scenario settings. We therefore advocate using the two-echelon van-based robot last-mile pickup and delivery system in urban areas.
Document type :
Journal articles
Complete list of metadata
Contributor : Jakob Puchinger Connect in order to contact the contributor
Submitted on : Monday, June 28, 2021 - 3:06:46 PM
Last modification on : Sunday, May 8, 2022 - 11:49:00 AM
Long-term archiving on: : Wednesday, September 29, 2021 - 7:40:04 PM


Files produced by the author(s)



Shaohua yu, Jakob Puchinger, Shudong Sun. Van-based robot hybrid pickup and delivery routing problem. European Journal of Operational Research, Elsevier, 2022, 298 (3), pp.894-914. ⟨10.1016/j.ejor.2021.06.009⟩. ⟨hal-03272606⟩



Record views


Files downloads