IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v194y2025ics1366554524004745.html
   My bibliography  Save this article

Integrated task assignment and path planning for multi-type robots in an intelligent warehouse system

Author

Listed:
  • Qiu, Zihan
  • Long, Jiancheng
  • Yu, Yang
  • Chen, Shukai

Abstract

This paper considers an intelligent warehouse system (IWS) that requires the seamless cooperation of three types of mobile robots: automated guided vehicles (AGVs), rail-guided vehicles (RGVs), and gantry lifting devices (GLDs). Compared to the conventional system, which comprises AGVs, the IWS is more flexible in addressing with the customized demands of diverse enterprises. This paper proposes an integrated task assignment and path planning problem for multi-type robots (e.g., AGVs, RGVs, and GLDs) in IWS. The cooperative constraints between AGVs and GLDs, RGVs and GLDs, as well as the conflict-free constraints among AGVs, are considered. It is challenging to solve the multi-type robots scheduling problem with the conflict-free constraints of AGVs because these constraints can result in the unfixed task completion time of AGVs and pose computational challenges of the task assignment for AGVs, RGVs, and GLDs. The proposed integrated task assignment and path planning problem for multi-type robots is modeled as a multi-commodity flow problem on a novel state-time–space network and is formulated as an integer linear programming (ILP) model, where the warehouse operator aims to minimize the total completion time of all tasks. We developed a Lagrangian relaxation heuristic with a customized efficient strategy to find feasible solutions. We also solved our proposed model using CPLEX. The tailored Lagrangian relaxation heuristic was tested on simulated and real instances provided by a manufacturing company. The results show that the proposed heuristic outperforms the baseline algorithm. Sensitivity analyses from the numerical experiments are discussed, which can help the company improve the efficiency of the IWS.

Suggested Citation

  • Qiu, Zihan & Long, Jiancheng & Yu, Yang & Chen, Shukai, 2025. "Integrated task assignment and path planning for multi-type robots in an intelligent warehouse system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    • Handle: RePEc:eee:transe:v:194:y:2025:i:c:s1366554524004745
    DOI: 10.1016/j.tre.2024.103883
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524004745
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103883?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Fangyu Chen & Gangyan Xu & Yongchang Wei, 2019. "Heuristic routing methods in multiple-block warehouses with ultra-narrow aisles and access restriction," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 228-249, January.
    2. Fangyu Chen & Gangyan Xu & Yongchang Wei, 2019. "An Integrated Metaheuristic Routing Method for Multiple-Block Warehouses with Ultranarrow Aisles and Access Restriction," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    3. Hongtao Hu & Xurui Yang & Shichang Xiao & Feiyang Wang, 2023. "Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning," International Journal of Production Research, Taylor & Francis Journals, vol. 61(1), pages 65-80, January.
    4. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," European Journal of Operational Research, Elsevier, vol. 262(2), pages 550-562.
    5. Xing, Zheng & Liu, Haitao & Wang, Tingsong & Chew, Ek Peng & Lee, Loo Hay & Tan, Kok Choon, 2023. "Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    6. Polten, Lukas & Emde, Simon, 2021. "Scheduling automated guided vehicles in very narrow aisle warehouses," Omega, Elsevier, vol. 99(C).
    7. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    8. Hong, Soondo & Johnson, Andrew L. & Peters, Brett A., 2012. "Batch picking in narrow-aisle order picking systems with consideration for picker blocking," European Journal of Operational Research, Elsevier, vol. 221(3), pages 557-570.
    9. Tian Liu & Yeming Gong & René de Koster, 2018. "Travel time models for split-platform automated storage and retrieval systems," Post-Print hal-02312108, HAL.
    10. Fukunari, Miki & Malmborg, Charles J., 2009. "A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 193(1), pages 152-167, February.
    11. Lerher, Tone & Potrc, Iztok & Sraml, Matjaz & Tollazzi, Tomaz, 2010. "Travel time models for automated warehouses with aisle transferring storage and retrieval machine," European Journal of Operational Research, Elsevier, vol. 205(3), pages 571-583, September.
    12. Hengle Qin & Jun Xiao & Dongdong Ge & Linwei Xin & Jianjun Gao & Simai He & Haodong Hu & John Gunnar Carlsson, 2022. "JD.com: Operations Research Algorithms Drive Intelligent Warehouse Robots to Work," Interfaces, INFORMS, vol. 52(1), pages 42-55, January.
    13. Xianhao Xu & Xiaozhen Zhao & Bipan Zou & Yeming (Yale) Gong & Hongwei Wang, 2020. "Travel time models for a three-dimensional compact AS/RS considering different I/O point policies," International Journal of Production Research, Taylor & Francis Journals, vol. 58(18), pages 5432-5455, September.
    14. Liu, Tian & Gong, Yeming & De Koster, René B.M., 2018. "Travel time models for split-platform automated storage and retrieval systems," International Journal of Production Economics, Elsevier, vol. 197(C), pages 197-214.
    15. Zhang, Xiaoju & Li, Huijuan & Sheu, Jiuh-Biing, 2024. "Integrated scheduling optimization of AGV and double yard cranes in automated container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    16. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    17. Le-Anh, Tuan & De Koster, M.B.M., 2006. "A review of design and control of automated guided vehicle systems," European Journal of Operational Research, Elsevier, vol. 171(1), pages 1-23, May.
    18. Thomas Chabot & Leandro C. Coelho & Jacques Renaud & Jean-François Côté, 2018. "Mathematical model, heuristics and exact method for order picking in narrow aisles," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(8), pages 1242-1253, August.
    19. Sarker, Bhaba R. & Babu, P. Sobhan, 1995. "Travel time models in automated storage/retrieval systems: A critical review," International Journal of Production Economics, Elsevier, vol. 40(2-3), pages 173-184, August.
    20. Silva, Allyson & Coelho, Leandro C. & Darvish, Maryam & Renaud, Jacques, 2020. "Integrating storage location and order picking problems in warehouse planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    21. Shashank Kumar & Balkrishna E. Narkhede & Karuna Jain, 2021. "Revisiting the warehouse research through an evolutionary lens: a review from 1990 to 2019," International Journal of Production Research, Taylor & Francis Journals, vol. 59(11), pages 3470-3492, June.
    22. Hu, Yue & Yang, Hongbing & Huang, Yi, 2022. "Conflict-free scheduling of large-scale multi-load AGVs in material transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    23. Kap Hwan Kim & Jong Wook Bae, 2004. "A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals," Transportation Science, INFORMS, vol. 38(2), pages 224-234, May.
    24. Olatunde T. Baruwa & Miquel A. Piera, 2016. "A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4773-4792, August.
    25. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    26. Tang, Lixin & Zhao, Jiao & Liu, Jiyin, 2014. "Modeling and solution of the joint quay crane and truck scheduling problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 978-990.
    27. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 85774, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    28. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    29. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    30. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    31. Tal Raviv & Yossi Bukchin & René de Koster, 2023. "Optimal Retrieval in Puzzle-Based Storage Systems Using Automated Mobile Robots," Transportation Science, INFORMS, vol. 57(2), pages 424-443, March.
    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. Polten, Lukas & Emde, Simon, 2021. "Scheduling automated guided vehicles in very narrow aisle warehouses," Omega, Elsevier, vol. 99(C).
    2. 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.
    3. Russell Allgor & Tolga Cezik & Daniel Chen, 2023. "Algorithm for Robotic Picking in Amazon Fulfillment Centers Enables Humans and Robots to Work Together Effectively," Interfaces, INFORMS, vol. 53(4), pages 266-282, July.
    4. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "Stronger mixed-integer programming-formulations for order- and rack-sequencing in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1063-1078.
    5. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    6. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    7. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    8. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "A column generation driven heuristic for order-scheduling and rack-sequencing in robotic mobile fulfillment systems," Omega, Elsevier, vol. 120(C).
    9. Li, Kunpeng & Liu, Tengbo & Ram Kumar, P.N. & Han, Xuefang, 2024. "A reinforcement learning-based hyper-heuristic for AGV task assignment and route planning in parts-to-picker warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    10. Chen, Ran & Yang, Jingjing & Yu, Yugang & Guo, Xiaolong, 2023. "Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    11. Zhuang, Yanling & Zhou, Yun & Hassini, Elkafi & Yuan, Yufei & Hu, Xiangpei, 2024. "Improving order picking efficiency through storage assignment optimization in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 316(2), pages 718-732.
    12. Anastasios Gialos & Vasileios Zeimpekis, 2024. "A state-of-the-art classification and review of parameters that affect the design, control, and operating strategies of order-picking systems," Operational Research, Springer, vol. 24(1), pages 1-52, March.
    13. Ding, Tianrong & Zhang, Yuankai & Wang, Zheng & Hu, Xiangpei, 2024. "Velocity-based rack storage location assignment for the unidirectional robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    14. Xu, Xianhao & Chen, Yuerong & Zou, Bipan & Gong, Yeming, 2022. "Assignment of parcels to loading stations in robotic sorting systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    15. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    16. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    17. 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).
    18. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    19. Li, Xiaowei & Hua, Guowei & Huang, Anqiang & Sheu, Jiuh-Biing & Cheng, T.C.E. & Huang, Fengquan, 2020. "Storage assignment policy with awareness of energy consumption in the Kiva mobile fulfilment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    20. Lu Zhen & Jingwen Wu & Haolin Li & Zheyi Tan & Yingying Yuan, 2023. "Scheduling multiple types of equipment in an automated warehouse," Annals of Operations Research, Springer, vol. 322(2), pages 1119-1141, March.

    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:transe:v:194:y:2025:i:c:s1366554524004745. 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/600244/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.