IDEAS home Printed from https://ideas.repec.org/a/bla/popmgt/v31y2022i1p98-116.html

Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems

Author

Listed:
  • Zheng Wang
  • Jiuh‐Biing Sheu
  • Chung‐Piaw Teo
  • Guiqin Xue

Abstract

Intelligent part‐to‐picker systems are spreading across a broad range of industries as preferred solutions for agile order fulfillment, wherein mobile racks are carried by robots and moved to stations where human pickers can pick items from them. Such systems raise the challenge of designing good work schedules for human pickers; they also give rise to a new class of operational scheduling problems in human–robot coordinated order picking systems. This work studies the problem of finding a suitable robot schedule that takes into account the schedule‐induced fluctuation of the working states of human pickers. A proposed model enables mobile racks with various workloads to be assigned to pickers, and schedule the racks that are assigned to every picker to minimize the expected total picking time. The problem is formulated as a stochastic dynamic program model. An approximate dynamic programming (ADP)‐based branch‐and‐price solution approach is used to solve this problem. The developed model is calibrated using data that were collected from a dominant e‐commerce company in China. Pickers' working state transitions are modeled based on data obtained from this warehouse. Counter‐factual studies demonstrate that the proposed approach can solve a moderately sized problem with 50 racks in under 2 minutes. More importantly, the approach yields high‐quality solutions with picking times that are 10% shorter than the solutions that did not consider schedule‐induced fluctuations of pickers' working states.

Suggested Citation

  • Zheng Wang & Jiuh‐Biing Sheu & Chung‐Piaw Teo & Guiqin Xue, 2022. "Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 98-116, January.
    • Handle: RePEc:bla:popmgt:v:31:y:2022:i:1:p:98-116
    DOI: 10.1111/poms.13406
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/poms.13406
    Download Restriction: no
    File URL: https://libkey.io/10.1111/poms.13406?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
    ---><---

    References listed on IDEAS

    as
    1. J. G. Dai & Pengyi Shi, 2019. "Inpatient Overflow: An Approximate Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 894-911, October.
    2. Chien-Ming Chen & Yeming Gong & René de Koster & Jo A.E.E. Van Nunen, 2010. "A Flexible Evaluative Framework for Order Picking Systems," Post-Print hal-02312453, HAL.
    3. Jelmer P. van der Gaast & René B. M. de Koster & Ivo J. B. F. Adan & Jacques A. C. Resing, 2020. "Capacity Analysis of Sequential Zone Picking Systems," Operations Research, INFORMS, vol. 68(1), pages 161-179, January.
    4. Martin Savelsbergh, 1997. "A Branch-and-Price Algorithm for the Generalized Assignment Problem," Operations Research, INFORMS, vol. 45(6), pages 831-841, December.
    5. Jelle Vries & René Koster & Daan Stam, 2016. "Aligning Order Picking Methods, Incentive Systems, and Regulatory Focus to Increase Performance," Production and Operations Management, Production and Operations Management Society, vol. 25(8), pages 1363-1376, August.
    6. Margarit Khachatryan & Leon F. McGinnis, 2014. "Picker travel time model for an order picking system with buffers," IISE Transactions, Taylor & Francis Journals, vol. 46(9), pages 894-904, September.
    7. Yavuz A. Bozer & John A. White, 1990. "Design and Performance Models for End-of-Aisle Order Picking Systems," Management Science, INFORMS, vol. 36(7), pages 852-866, July.
    8. Robert A. Ruben & F. Robert Jacobs, 1999. "Batch Construction Heuristics and Storage Assignment Strategies for Walk/Ride and Pick Systems," Management Science, INFORMS, vol. 45(4), pages 575-596, April.
    9. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    10. Glock, C. H. & Grosse, E. H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 106923, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    11. Grosse, E. H., 2015. "Human factors in order picking systems – A framework for integrating human factors in order picking planning models with an in-depth analysis of learning effects," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 74359, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    13. Adam Diamant & Joseph Milner & Fayez Quereshy, 2018. "Dynamic Patient Scheduling for Multi†Appointment Health Care Programs," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 58-79, January.
    14. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    15. Yun Fong Lim, 2017. "Performance of Cellular Bucket Brigades with Hand-Off Times," Production and Operations Management, Production and Operations Management Society, vol. 26(10), pages 1915-1923, October.
    16. Subodha Kumar & Vijay Mookerjee & Abhinav Shubham, 2018. "Research in Operations Management and Information Systems Interface," Production and Operations Management, Production and Operations Management Society, vol. 27(11), pages 1893-1905, November.
    17. Yun Fong Lim & Yue Wu, 2014. "Cellular Bucket Brigades on U-Lines with Discrete Work Stations," Production and Operations Management, Production and Operations Management Society, vol. 23(7), pages 1113-1128, July.
    18. Alan S. Minkoff, 1993. "A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching," Operations Research, INFORMS, vol. 41(1), pages 77-90, February.
    19. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Sequencing of picking orders in mobile rack warehouses," European Journal of Operational Research, Elsevier, vol. 259(1), pages 293-307.
    20. Hung-Yu Lee & Chase C. Murray, 2019. "Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(18), pages 5821-5841, September.
    21. Grosse, E. H. & Glock, C. H. & Jaber, M. Y. & Neumann, W. P., 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65237, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    22. J Gu & M Goetschalckx & L F McGinnis, 2010. "Solving the forward-reserve allocation problem in warehouse order picking systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(6), pages 1013-1021, June.
    23. Eric H. Grosse & Christoph H. Glock & Mohamad Y. Jaber & W. Patrick Neumann, 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," International Journal of Production Research, Taylor & Francis Journals, vol. 53(3), pages 695-717, February.
    24. Yun Fong Lim, 2011. "TECHNICAL NOTE---Cellular Bucket Brigades," Operations Research, INFORMS, vol. 59(6), pages 1539-1545, December.
    25. Warren B. Powell, 2010. "Feature Article ---Merging AI and OR to Solve High-Dimensional Stochastic Optimization Problems Using Approximate Dynamic Programming," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 2-17, February.
    26. Mehmet Ertem & Feristah Ozcelik & Tugba Saraç, 2019. "Single machine scheduling problem with stochastic sequence-dependent setup times," International Journal of Production Research, Taylor & Francis Journals, vol. 57(10), pages 3273-3289, May.
    27. Weidinger, Felix & Boysen, Nils & Briskorn, Dirk, 2018. "Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126190, 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. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Sequencing of picking orders in mobile rack warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 109729, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    30. Matthew S. Maxwell & Mateo Restrepo & Shane G. Henderson & Huseyin Topaloglu, 2010. "Approximate Dynamic Programming for Ambulance Redeployment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 266-281, May.
    31. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qin, Zhizhen & Kang, Yuexin & Yang, Peng, 2024. "Making better order fulfillment in multi-tote storage and retrieval autonomous mobile robot systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    2. Danish Nasir & Rakesh Venkitasubramony & Suresh Kumar Jakhar, 2023. "Energy-based storage assignment in a multi-aisle warehouse," OPSEARCH, Springer;Operational Research Society of India, vol. 60(4), pages 1951-1975, December.
    3. Long He & Sheng Liu & Zuo‐Jun Max Shen, 2022. "Smart urban transport and logistics: A business analytics perspective," Production and Operations Management, Production and Operations Management Society, vol. 31(10), pages 3771-3787, October.
    4. 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).
    5. 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).
    6. Wu, Jingwen & Yang, Zhiyuan & Zhen, Lu & Li, Wenxin & Ren, Yiran, 2025. "Joint optimization of order picking and replenishment in robotic mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    7. Kumar, Suryakant & Sheu, Jiuh-Biing & Kundu, Tanmoy, 2023. "Planning a parts-to-picker order picking system with consideration of the impact of perceived workload," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    8. Lu Zhen & Zheyi Tan & René de Koster & Xueting He & Shuaian Wang & Huiwen Wang, 2025. "Optimizing Warehouse Operations with Autonomous Mobile Robots," Transportation Science, INFORMS, vol. 59(5), pages 1130-1152, September.
    9. Zhao, Zheng & Cheng, Junkai & Zhao, Jianyi & Zhen, Lu, 2025. "Column generation for scheduling mobile composite robots in warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    10. Chung, Sai-Ho & Zhang, Qing & Ma, Hoi-Lam & Sun, Yige, 2025. "Combat to utilize unused baggage space for air cargo transportation: Importance of synchronizing human and autonomous delivery vehicles☆," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    11. Muhammad Ali Aslam & Zhaolei Li, 2026. "A Way of Optimization of Last-Mile Logistics Operations. A Knowledge-Driven Literature review," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 17(1), pages 1414-1447, February.
    12. 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.
    13. Jiuh‐Biing Sheu & Tsan‐Ming Choi, 2023. "Can we work more safely and healthily with robot partners? A human‐friendly robot–human‐coordinated order fulfillment scheme," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 794-812, March.

    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. Jiuh‐Biing Sheu & Tsan‐Ming Choi, 2023. "Can we work more safely and healthily with robot partners? A human‐friendly robot–human‐coordinated order fulfillment scheme," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 794-812, March.
    2. 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.
    3. 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.
    4. Boysen, Nils & de Koster, René & Füßler, David, 2021. "The forgotten sons: Warehousing systems for brick-and-mortar retail chains," European Journal of Operational Research, Elsevier, vol. 288(2), pages 361-381.
    5. Bingqian WANG & Xiuqing YANG & Mingyao QI, 2023. "Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 509-547, June.
    6. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2020. "Loading tow trains ergonomically for just-in-time part supply," European Journal of Operational Research, Elsevier, vol. 284(1), pages 325-344.
    7. Kumar, Suryakant & Sheu, Jiuh-Biing & Kundu, Tanmoy, 2023. "Planning a parts-to-picker order picking system with consideration of the impact of perceived workload," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    8. 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.
    9. XiaoLi Zhang & Jelle de Vries & René de Koster & ChenGuang Liu, 2022. "Fast and Faultless? Quantity and Quality Feedback in Order Picking," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1536-1559, April.
    10. Mahroof, Kamran, 2019. "A human-centric perspective exploring the readiness towards smart warehousing: The case of a large retail distribution warehouse," International Journal of Information Management, Elsevier, vol. 45(C), pages 176-190.
    11. 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).
    12. Maria A. M. Trindade & Paulo S. A. Sousa & Maria R. A. Moreira, 2022. "Ramping up a heuristic procedure for storage location assignment problem with precedence constraints," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 646-669, September.
    13. Stefan Fedtke & Nils Boysen & Patrick Schumacher, 2023. "In-line kitting for part feeding of assembly lines: workload balancing and storage assignment to reduce the workers’ walking effort," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 717-758, September.
    14. Giacomo Lanza & Mauro Passacantando & Maria Grazia Scutellà, 2024. "Matheuristic approaches to the green sequencing and routing problem," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 994-1045, September.
    15. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    16. Dominic Loske & Matthias Klumpp & Maria Keil & Thomas Neukirchen, 2021. "Logistics Work, Ergonomics and Social Sustainability: Empirical Musculoskeletal System Strain Assessment in Retail Intralogistics," Logistics, MDPI, vol. 5(4), pages 1-25, December.
    17. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    18. Giacomo Lanza & Mauro Passacantando & Maria Grazia Scutellà, 2023. "Sequencing and routing in a large warehouse with high degree of product rotation," Flexible Services and Manufacturing Journal, Springer, vol. 35(4), pages 1206-1255, December.
    19. Loske, Dominic & Klumpp, Matthias & Grosse, Eric H. & Modica, Tiziana & Glock, Christoph H., 2023. "Storage systems’ impact on order picking time: An empirical economic analysis of flow-rack storage systems," International Journal of Production Economics, Elsevier, vol. 261(C).
    20. Diefenbach, Heiko & Grosse, Eric H. & Glock, Christoph H., 2024. "Human-and-cost-centric storage assignment optimization in picker-to-parts warehouses," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1049-1068.

    More about this item

    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:bla:popmgt:v:31:y:2022:i:1:p:98-116. 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: Wiley Content Delivery (email available below). General contact details of provider: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 .

    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.