IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v205y2026ics0191261526000214.html

Dynamic deployment of pooled human-robot resources in urban parcel logistics

Author

Listed:
  • Xu, Yujia
  • Klibi, Walid
  • Montreuil, Benoit

Abstract

Parcel logistics services play a crucial and expanding role in global economies. In urban parcel logistics hubs, resources support relay-based activities and ensure parcels are sorted, consolidated, and dispatched onto outbound trucks by specific deadlines. In light of labor shortages in logistics hubs, recent developments have introduced autonomous mobile robots (AMRs) to enhance operational efficiency, enabling carriers to meet time-definite customer service guarantees. Emerging market dynamics, driven by increasing customer expectations for swift delivery across diverse product categories, address the importance of dynamic resource deployment to meet uncertainties of parcel arrivals and resource availability in urban hub networks. This paper focuses on a novel operational problem: dynamic multi-location, multi-resource scheduling and deployment in an urban parcel logistics network. It formulates this novel problem as a stochastic optimization problem and presents its main features. Given the inherent stochastic-combinatorial setting of the problem, the solution methodology proposes a reformulation in a two-stage stochastic model. It develops a rolling-horizon framework to solve it sequentially with updated states and new observations. It also designs a solution approach based on Sample Average Approximation (SAA), Benders decomposition enhanced by acceleration methods, and relax-and-fix heuristics, which can solve large-scale instances of a real-sized megacity. Numerical results, inspired by the case of a large parcel express carrier in China, are presented to evaluate the computational performance of the proposed approach. Our results indicate potential savings of approximately 19% in costs and 22% in resources compared to a static resource deployment strategy. Also, necessary workforce-robot hybrid resource deployment yields the highest cost saving, surpassing the workforce-only and robot-only scenarios by 5% and 3%, respectively.

Suggested Citation

  • Xu, Yujia & Klibi, Walid & Montreuil, Benoit, 2026. "Dynamic deployment of pooled human-robot resources in urban parcel logistics," Transportation Research Part B: Methodological, Elsevier, vol. 205(C).
    • Handle: RePEc:eee:transb:v:205:y:2026:i:c:s0191261526000214
    DOI: 10.1016/j.trb.2026.103409
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261526000214
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2026.103409?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    2. Christopher Suerie & Hartmut Stadtler, 2003. "The Capacitated Lot-Sizing Problem with Linked Lot Sizes," Management Science, INFORMS, vol. 49(8), pages 1039-1054, August.
    3. Faugère, Louis & Klibi, Walid & White, Chelsea & Montreuil, Benoit, 2022. "Dynamic pooled capacity deployment for urban parcel logistics," European Journal of Operational Research, Elsevier, vol. 303(2), pages 650-667.
    4. Boysen, Nils & Fliedner, Malte, 2010. "Cross dock scheduling: Classification, literature review and research agenda," Omega, Elsevier, vol. 38(6), pages 413-422, December.
    5. Yuanguang Zhong & Zhichao Zheng & Mabel C. Chou & Chung-Piaw Teo, 2018. "Resource Pooling and Allocation Policies to Deliver Differentiated Service," Management Science, INFORMS, vol. 64(4), pages 1555-1573, April.
    6. Chen, Xi & Hewitt, Mike & Thomas, Barrett W., 2018. "An approximate dynamic programming method for the multi-period technician scheduling problem with experience-based service times and stochastic customers," International Journal of Production Economics, Elsevier, vol. 196(C), pages 122-134.
    7. Dayarian, Iman & Rocco, Adolfo & Erera, Alan & Savelsbergh, Martin, 2022. "Operations design for high-velocity intra-city package service," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 150-168.
    8. Yuan Fang & René De Koster & Debjit Roy & Yugang Yu, 2025. "Dynamic Robot Routing and Destination Assignment Policies for Robotic Sorting Systems," Transportation Science, INFORMS, vol. 59(3), pages 603-627, June.
    9. Tiacci, Lorenzo & Saetta, Stefano, 2012. "Demand forecasting, lot sizing and scheduling on a rolling horizon basis," International Journal of Production Economics, Elsevier, vol. 140(2), pages 803-814.
    10. Li, Hongqi & Liu, Yinying & Jian, Xiaorong & Lu, Yingrong, 2018. "The two-echelon distribution system considering the real-time transshipment capacity varying," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 239-260.
    11. Matteo Fischetti & Ivana Ljubić & Markus Sinnl, 2017. "Redesigning Benders Decomposition for Large-Scale Facility Location," Management Science, INFORMS, vol. 63(7), pages 2146-2162, July.
    12. Teodor Gabriel Crainic & Walid Klibi & Benoit Montreuil, 2023. "Hyperconnected city logistics: a conceptual framework," Chapters, in: Edoardo Marcucci & Valerio Gatta & Michela Le Pira (ed.), Handbook on City Logistics and Urban Freight, chapter 20, pages 398-421, Edward Elgar Publishing.
    13. Maximilian Löffler & Nils Boysen & Michael Schneider, 2023. "Human-Robot Cooperation: Coordinating Autonomous Mobile Robots and Human Order Pickers," Transportation Science, INFORMS, vol. 57(4), pages 979-998, July.
    14. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    15. Wang, Li & Xu, Min & Qin, Hu, 2023. "Joint optimization of parcel allocation and crowd routing for crowdsourced last-mile delivery," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 111-135.
    16. Boysen, Nils & Schwerdfeger, Stefan & W． Ulmer, Marlin, 2023. "Robotized sorting systems: Large-scale scheduling under real-time conditions with limited lookahead," European Journal of Operational Research, Elsevier, vol. 310(2), pages 582-596.
    17. Haotian Wu & Ian Herszterg & Martin Savelsbergh & Yixiao Huang, 2023. "Service Network Design for Same-Day Delivery with Hub Capacity Constraints," Transportation Science, INFORMS, vol. 57(1), pages 273-287, January.
    18. Eskandarzadeh, Saman & Fahimnia, Behnam, 2024. "Containerised parcel delivery: Modelling and performance evaluation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    19. Lamballais, T. & Merschformann, M. & Roy, D. & de Koster, M.B.M. & Azadeh, K. & Suhl, L., 2022. "Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand," European Journal of Operational Research, Elsevier, vol. 300(3), pages 937-952.
    20. Sameer Hasija & Zuo-Jun Max Shen & Chung-Piaw Teo, 2020. "Smart City Operations: Modeling Challenges and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 203-213, January.
    21. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    22. Michal Kaut & Kjetil Midthun & Adrian Werner & Asgeir Tomasgard & Lars Hellemo & Marte Fodstad, 2014. "Multi-horizon stochastic programming," Computational Management Science, Springer, vol. 11(1), pages 179-193, January.
    23. OECD & Eurochambres & ICC, 2024. "Chambers of commerce and the business of skills," OECD Local Economic and Employment Development (LEED) Papers 2024/07, OECD Publishing.
    24. Anthony Quenehen & Nathalie Klement & Amine Mohamed Abdeljaouad & Lionel Roucoules & Olivier Gibaru, 2023. "Economic and ergonomic performance enhancement in assembly process through multiple collaboration modes between human and robot," International Journal of Production Research, Taylor & Francis Journals, vol. 61(5), pages 1517-1531, March.
    25. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    26. Tao Lu & Zhichao Zheng & Yuanguang Zhong, 2023. "Maximizing the Benefits of an On-Demand Workforce: Fill Rate-Based Allocation and Coordination Mechanisms," Manufacturing & Service Operations Management, INFORMS, vol. 25(6), pages 2216-2232, November.
    27. van Gils, Teun & Ramaekers, Katrien & Caris, An & de Koster, René B.M., 2018. "Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review," European Journal of Operational Research, Elsevier, vol. 267(1), pages 1-15.
    28. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2015. "Benders Decomposition for Production Routing Under Demand Uncertainty," Operations Research, INFORMS, vol. 63(4), pages 851-867, August.
    29. Xi, Haoning & Liu, Wei & Waller, S. Travis & Hensher, David A. & Kilby, Philip & Rey, David, 2023. "Incentive-compatible mechanisms for online resource allocation in Mobility-as-a-Service systems," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 119-147.
    30. Dahmen, Sana & Rekik, Monia & Soumis, François & Desaulniers, Guy, 2020. "A two-stage solution approach for personalized multi-department multi-day shift scheduling," European Journal of Operational Research, Elsevier, vol. 280(3), pages 1051-1063.
    31. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    32. ., 2024. "The International Commercial Exchange," Chapters, in: Introduction to International Business Transactions, chapter 4, pages 189-300, Edward Elgar Publishing.
    33. Dalia Attia & Reinhard Bürgy & Guy Desaulniers & François Soumis, 2019. "A decomposition-based heuristic for large employee scheduling problems with inter-department transfers," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 325-357, December.
    34. Boysen, Nils & Briskorn, Dirk & Fedtke, Stefan & Schmickerath, Marcel, 2019. "Automated sortation conveyors: A survey from an operational research perspective," European Journal of Operational Research, Elsevier, vol. 276(3), pages 796-815.
    35. Gopalakrishnan Easwaran & Halit Üster, 2009. "Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem," Transportation Science, INFORMS, vol. 43(3), pages 301-320, August.
    36. Fontaine, Pirmin & Crainic, Teodor Gabriel & Jabali, Ola & Rei, Walter, 2021. "Scheduled service network design with resource management for two-tier multimodal city logistics," European Journal of Operational Research, Elsevier, vol. 294(2), pages 558-570.
    37. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    38. Boysen, Nils & Fedtke, Stefan & Weidinger, Felix, 2017. "Truck Scheduling in the Postal Service Industry," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126193, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    39. Suerie, Christopher & Stadtler, Hartmut, 2003. "The Capacitated lot-sizing problem with linked lot sizes," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 20206, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    40. Haibo Wang & Bahram Alidaee & Jaime Ortiz & Wei Wang, 2021. "The multi-skilled multi-period workforce assignment problem," International Journal of Production Research, Taylor & Francis Journals, vol. 59(18), pages 5477-5494, September.
    41. Glomb, Lukas & Liers, Frauke & Rösel, Florian, 2022. "A rolling-horizon approach for multi-period optimization," European Journal of Operational Research, Elsevier, vol. 300(1), pages 189-206.
    42. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126185, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    43. Bertsimas, Dimitris & Griffith, J. Daniel & Gupta, Vishal & Kochenderfer, Mykel J. & Mišić, Velibor V., 2017. "A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems," European Journal of Operational Research, Elsevier, vol. 263(2), pages 664-678.
    44. Zachariah Stevenson & Ricardo Fukasawa & Luis Ricardez-Sandoval, 2020. "Evaluating periodic rescheduling policies using a rolling horizon framework in an industrial-scale multipurpose plant," Journal of Scheduling, Springer, vol. 23(3), pages 397-410, June.
    45. Kibaek Kim & Sanjay Mehrotra, 2015. "A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management," Operations Research, INFORMS, vol. 63(6), pages 1431-1451, December.
    46. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    47. Nils Boysen & Stefan Fedtke & Felix Weidinger, 2017. "Truck Scheduling in the Postal Service Industry," Transportation Science, INFORMS, vol. 51(2), pages 723-736, May.
    48. Wang, Xinchang, 2016. "Optimal allocation of limited and random network resources to discrete stochastic demands for standardized cargo transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 310-331.
    49. Jeihoonian, Mohammad & Kazemi Zanjani, Masoumeh & Gendreau, Michel, 2016. "Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels," European Journal of Operational Research, Elsevier, vol. 251(3), pages 830-845.
    50. Guastaroba, G. & Côté, J.-F. & Coelho, L.C., 2021. "The Multi-Period Workforce Scheduling and Routing Problem," Omega, Elsevier, vol. 102(C).
    51. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.
    52. Reem Khir & Alan Erera & Alejandro Toriello, 2021. "Two-stage sort planning for express parcel delivery," IISE Transactions, Taylor & Francis Journals, vol. 53(12), pages 1353-1368, December.
    53. Teodor Gabriel Crainic & Mike Hewitt & Michel Toulouse & Duc Minh Vu, 2016. "Service Network Design with Resource Constraints," Transportation Science, INFORMS, vol. 50(4), pages 1380-1393, November.
    54. Bipan Zou & René De Koster & Yeming Gong & Xianhao Xu & Guwen Shen, 2021. "Robotic Sorting Systems: Performance Estimation and Operating Policies Analysis," Transportation Science, INFORMS, vol. 55(6), pages 1430-1455, November.
    55. Khir, Reem & Erera, Alan & Toriello, Alejandro, 2023. "Robust planning of sorting operations in express delivery systems," European Journal of Operational Research, Elsevier, vol. 306(2), pages 615-631.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bock, Stefan & Bomsdorf, Stefan & Boysen, Nils & Schneider, Michael, 2025. "A survey on the Traveling Salesman Problem and its variants in a warehousing context," European Journal of Operational Research, Elsevier, vol. 322(1), pages 1-14.
    2. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    3. Yang, Ying & Zhang, Silong & Wang, Shuaian, 2025. "Integrated cruise fleet deployment and itinerary scheduling problem: An enhanced Benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 201(C).
    4. Khir, Reem & Erera, Alan & Toriello, Alejandro, 2023. "Robust planning of sorting operations in express delivery systems," European Journal of Operational Research, Elsevier, vol. 306(2), pages 615-631.
    5. Boysen, Nils & de Koster, René, 2025. "50 years of warehousing research—An operations research perspective," European Journal of Operational Research, Elsevier, vol. 320(3), pages 449-464.
    6. Faugère, Louis & Klibi, Walid & White, Chelsea & Montreuil, Benoit, 2022. "Dynamic pooled capacity deployment for urban parcel logistics," European Journal of Operational Research, Elsevier, vol. 303(2), pages 650-667.
    7. Yuan Fang & René De Koster & Debjit Roy & Yugang Yu, 2025. "Dynamic Robot Routing and Destination Assignment Policies for Robotic Sorting Systems," Transportation Science, INFORMS, vol. 59(3), pages 603-627, June.
    8. Zhang, Xiaoyu & Guo, Peng & Xin, Jianbin & D’Ariano, Andrea & Wang, Yi, 2025. "Enabling within-the-hour fresh food deliveries: Integrated order batching and zone-picking through overhead conveyors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 199(C).
    9. Ma, Benedict Jun & Pan, Shenle & Zou, Bipan & Kuo, Yong-Hong & Huang, George Q., 2025. "Operating policies for robotic cellular warehousing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    10. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    11. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    12. James C. Chen & Tzu-Li Chen & Ping-Hsuan Wu, 2024. "Truck scheduling with fixed outbound departures in a closed-loop conveyor system with shortcuts," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1107-1156, September.
    13. Boysen, Nils & Schwerdfeger, Stefan & Stephan, Konrad, 2023. "A review of synchronization problems in parts-to-picker warehouses," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1374-1390.
    14. Nader Ghaffarinasab & Bahar Y. Kara, 2019. "Benders Decomposition Algorithms for Two Variants of the Single Allocation Hub Location Problem," Networks and Spatial Economics, Springer, vol. 19(1), pages 83-108, March.
    15. Teodor Gabriel Crainic & Mike Hewitt & Francesca Maggioni & Walter Rei, 2021. "Partial Benders Decomposition: General Methodology and Application to Stochastic Network Design," Transportation Science, INFORMS, vol. 55(2), pages 414-435, March.
    16. Boysen, Nils & Schwerdfeger, Stefan & W． Ulmer, Marlin, 2023. "Robotized sorting systems: Large-scale scheduling under real-time conditions with limited lookahead," European Journal of Operational Research, Elsevier, vol. 310(2), pages 582-596.
    17. Prunet, Thibault & Absi, Nabil & Cattaruzza, Diego, 2025. "The storage location assignment and picker routing problem: A generic branch-cut-and-price algorithm," European Journal of Operational Research, Elsevier, vol. 327(3), pages 857-874.
    18. Nieto-Isaza, Santiago & Fontaine, Pirmin & Minner, Stefan, 2022. "The value of stochastic crowd resources and strategic location of mini-depots for last-mile delivery: A Benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 62-79.
    19. Giorgi Tadumadze & Simon Emde & Heiko Diefenbach, 2020. "Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 461-497, June.
    20. Stefan Bugow & Carolin Kellenbrink, 2023. "The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 325-357, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:205:y:2026:i:c:s0191261526000214. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.