Return of the Robots: The Truck-and-Robot Routing Problem with Robot Reuse and Reallocation

References

• Agatz NA, Fleischmann M, van Nunen JA (2008) E-fulfillment and multi-channel distribution—A review. Eur. J. Oper. Res. 187(2):339–356.Crossref, Google Scholar
• Boysen N, Fedtke S, Schwerdfeger S (2021) Last-mile delivery concepts: A survey from an operational research perspective. OR Spectrum 43(1):1–58.Crossref, Google Scholar
• Boysen N, Schwerdfeger S, Weidinger F (2018) Scheduling last-mile deliveries with truck-based autonomous robots. Eur. J. Oper. Res. 271(3):1085–1099.Crossref, Google Scholar
• Buldeo Rai H, Touami S, Dablanc L (2022) Autonomous e-commerce delivery in ordinary and exceptional circumstances. The French case. Res. Transportation Bus. Management 45(A):100774.Crossref, Google Scholar
• Chen C, Demir E, Huang Y (2021) An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots. Eur. J. Oper. Res. 294(3):1164–1180.Crossref, Google Scholar
• Chen C, Demir E, Huang Y, Qiu R (2021) The adoption of self-driving delivery robots in last mile logistics. Transportation Res. E Logist. Transportation Rev. 146:102214.Crossref, Google Scholar
• Data Bridge Market Research (2024) Global reverse logistics market size, share, and trends analysis report—Industry overview and forecast to 2032. Accessed June 10, 2026, https://www.databridgemarketresearch.com/reports/global-reverse-logistics-market.Google Scholar
• Gendreau M, Potvin JY (2010) Handbook of Metaheuristics, 2nd ed., vol. 146 (Springer, Boston).Crossref, Google Scholar
• Ghiani G, Guerriero E, Manni E, Pareo D (2025) Combining autonomous delivery robots and traditional vehicles with public transportation infrastructure in last-mile distribution. Comput. Indust. Engrg. 203:111001.Crossref, Google Scholar
• Heimfarth A, Ostermeier M, Hübner A (2022) A mixed truck and robot delivery approach for the daily supply of customers. Eur. J. Oper. Res. 303(1):401–421.Crossref, Google Scholar
• Holland JH (1994) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, 3rd ed. (MIT Press, Cambridge, MA).Google Scholar
• Klar R, Arvidsson N, Rudmark D (2025) Towards a new last-mile delivery system: Cost and energy-optimized robot and van allocation. Transportation Res. Part E Logist. Transportation Rev. 204:104392.Crossref, Google Scholar
• Kramer O (2017) Genetic Algorithm Essentials, vol. 679 (Springer International Publishing, Cham, Switzerland).Crossref, Google Scholar
• Larrañaga P, Kuijpers CMH, Murga RH, Inza I, Dizdarevic S (1999) Genetic algorithms for the traveling salesman problem: A review of representations and operators. Artificial Intelligence Rev. 13(2):129–170.Crossref, Google Scholar
• Li H, Zhao J, Zhan Z (2022) Truck and unmanned vehicle routing problem with time windows: A satellite synchronization perspective. J. Adv. Transportation 2022(1):6599089.Google Scholar
• Li Y, Chen Y, Guo G, Wu H, Yuan Z (2022) Integrated routing for a vehicle-robot pickup and delivery system with time constraints. Preprint, submitted February 9, https://arxiv.org/abs/2202.04550.Google Scholar
• Mokhtari-Moghadam A, Salhi A, Yang X, Nguyen TT, Pourhejazy P (2025) A multi-objective approach for the integrated planning of drone and robot assisted truck operations in last-mile delivery. pert Systems Appl. 269:126434.Crossref, Google Scholar
• National Retail Foundation (2024) NRF and happy returns 2024 consumer returns in the retail industry. Accessed June 10, 2026, https://nrf.com/research/2024-consumer-returns-retail-industry.Google Scholar
• Ostermeier M, Huf T (2026) The truck-and-robot routing problem with pickups and deliveries. Eur. J. Oper. Res. 333(1):174–191.Crossref, Google Scholar
• Ostermeier M, Heimfarth A, Hübner A (2022) Cost-optimal truck-and-robot routing for last-mile delivery. Networks 79(3):364–389.Crossref, Google Scholar
• Ostermeier M, Heimfarth A, Hübner A (2023) The multi-vehicle truck-and-robot routing problem for last-mile delivery. Eur. J. Oper. Res. 310(2):680–697.Crossref, Google Scholar
• Otto A, Agatz N, Campell J, Golden B, Pesch E (2018) Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks 72(4):411–458.Crossref, Google Scholar
• Pacheco T, Martinelli R, Subramanian A, Toffolo TAM, Vidal T (2023) Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem. Transportation Sci. 57(2):463–481.Link, Google Scholar
• Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12):1985–2002.Crossref, Google Scholar
• Savelsbergh M, van Woensel T (2016) 50th anniversary invited article—City logistics: Challenges and opportunities. Transportation Sci. 50(2):579–590.Link, Google Scholar
• Serve Robotics (2026) Serve in the news. Accessed June 10, 2026, https://www.serverobotics.com/press.Google Scholar
• Simoni MD, Kutanoglu E, Claudel CG (2020) Optimization and analysis of a robot-assisted last mile delivery system. n Rev. 142:102049.Google Scholar
• Starship (2026) Press. Accessed June 10, 2026, https://www.starship.xyz/press/.Google Scholar
• World Economic Forum (2024) Transforming urban logistics: Sustainable and efficient last-mile delivery in cities. Accessed June 10, 2026, https://reports.weforum.org/docs/WEF_Transforming_Urban_Logistics_2024.pdf.Google Scholar
• Yu S, Puchinger J (2024) Collaborative truck–robot deliveries: Challenges, models, and methods. Ann. Oper. Res., ePub ahead of print June 28, https://link.springer.com/article/10.1007/s10479-024-06127-w.Google Scholar
• Yu S, Puchinger J, Sun S (2020) Two-echelon urban deliveries using autonomous vehicles. Transportation Rev. 141:102018.Google Scholar
• Yu S, Puchinger J, Sun S (2022a) Electric van-based robot deliveries with en-route charging. Eur. J. Oper. Res. 317(3):806–826.Crossref, Google Scholar
• Yu S, Puchinger J, Sun S (2022b) Van-based robot hybrid pickup and delivery routing problem. Eur. J. Oper. Res. 298(3):894–914.Crossref, Google Scholar
• Yu S, Campbell AM, Ehmke JF, Puchinger J (2026) A hybrid urban delivery system with robots. Eur. J. Oper. Res. 331(2):441–461.Crossref, Google Scholar
• Zhao Y, Cattaruzza D, Kang N, Roberti R (2024) Synchronized deliveries with a bike and a self-driving robot. Transportation Sci. 58(1):219–239.Link, Google Scholar