IDEAS home Printed from https://ideas.repec.org/a/bla/popmgt/v31y2022i1p98-116.html
   My bibliography  Save this article

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. 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).
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Yun Fong Lim, 2011. "TECHNICAL NOTE---Cellular Bucket Brigades," Operations Research, INFORMS, vol. 59(6), pages 1539-1545, December.
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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.
    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. 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.
    15. Martin Savelsbergh, 1997. "A Branch-and-Price Algorithm for the Generalized Assignment Problem," Operations Research, INFORMS, vol. 45(6), pages 831-841, December.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    21. 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.
    22. 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.
    23. 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).
    24. 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).
    25. 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.
    26. 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.
    27. 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.
    28. 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.
    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. 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.
    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. 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.
    2. 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).
    3. 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).
    4. 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. 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.
    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. 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.
    6. 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.
    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. 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.
    9. 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.
    10. 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).
    11. 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.
    12. Fangyu Chen & Yongchang Wei & Hongwei Wang, 2018. "A heuristic based batching and assigning method for online customer orders," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 640-685, December.
    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. van der Gaast, Jelmer Pier & Weidinger, Felix, 2022. "A deep learning approach for the selection of an order picking system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 530-543.
    15. Heiko Diefenbach & Simon Emde & Christoph H. Glock & Eric H. Grosse, 2022. "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 535-573, June.
    16. 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.
    17. de Vries, Jelle & de Koster, René & Rijsdijk, Serge & Roy, Debjit, 2017. "Determinants of safe and productive truck driving: Empirical evidence from long-haul cargo transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 113-131.
    18. 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.
    19. Battini, Daria & Glock, Christoph H. & Grosse, Eric H. & Persona, Alessandro & Sgarbossa, Fabio, 2017. "Reprint of “Ergo-lot-sizing: An approach to integrate ergonomic and economic objectives in manual materials handling”," International Journal of Production Economics, Elsevier, vol. 194(C), pages 32-42.
    20. Karolina Werner-Lewandowska & Adam Kolinski & Amadeusz Urbaniak, 2022. "The Analysis of the Effect of Motivators on the Performance of Warehouse Employees in Distribution Centers," European Research Studies Journal, European Research Studies Journal, vol. 0(1), pages 286-295.

    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.