IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i7p1684-d1113191.html
   My bibliography  Save this article

Research on a Dynamic Task Update Assignment Strategy Based on a “Parts to Picker” Picking System

Author

Listed:
  • Kaibo Liang

    (School of Management and Engineering, Capital University of Economics and Business, Beijing 100070, China)

  • Li Zhou

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Jianglong Yang

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Huwei Liu

    (School of Management and Engineering, Capital University of Economics and Business, Beijing 100070, China
    School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Yakun Li

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Fengmei Jing

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Man Shan

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

  • Jin Yang

    (School of Information, Beijing Wuzi University, Beijing 101149, China)

Abstract

Order picking is a crucial operation in the storage industry, with a significant impact on storage efficiency and cost. Responding quickly to customer demands and shortening picking time is crucial given the random nature of order arrival times and quantities. This paper presents a study on the order-picking process in a distribution center, employing a “parts-to-picker” system, based on dynamic order batching and task optimization. Firstly, dynamic arriving orders with uncertain information are transformed into static picking orders with known information. A new method of the hybrid time window is proposed by combining fixed and variable time windows, and an order consolidation batch strategy is established with the aim of minimizing the number of target shelves for picking. A heuristic algorithm is designed to select a shelf selection model, taking into account the constraint condition that the goods on the shelf can meet the demand of the selection list. Subsequently, task division of multi-AGV is carried out on the shelf to be picked, and the matching between the target shelf and the AGVs, as well as the order of the AGVs to complete the task of picking, is determined. A scheduling strategy model is constructed to consider the task completion time as the incorporation of moving time, queuing time, and picking time, with the shortest task completion time as the objective function and AGV task selection as the decision variable. The improved ant colony algorithm is employed to solve the problem. The average response time of the order batching algorithm based on a hybrid time window is 4.87 s, showing an improvement of 22.20% and 40.2% compared to fixed and variable time windows, respectively. The convergence efficiency of the improved ant colony algorithm in AGV task allocation is improved four-fold, with a better convergence effect. By pre-selecting the nearest picking station for the AGVs, the multi-AGV picking system can increase the queuing time. Therefore, optimizing the static picking station selection and dynamically selecting the picking station queue based on the queuing situation are proposed. The Flexsim simulation results show that the queue-waiting and picking completion times are reduced to 34% of the original, thus improving the flexibility of the queuing process and enhancing picking efficiency.

Suggested Citation

  • Kaibo Liang & Li Zhou & Jianglong Yang & Huwei Liu & Yakun Li & Fengmei Jing & Man Shan & Jin Yang, 2023. "Research on a Dynamic Task Update Assignment Strategy Based on a “Parts to Picker” Picking System," Mathematics, MDPI, vol. 11(7), pages 1-29, March.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:7:p:1684-:d:1113191
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/7/1684/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/7/1684/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Li Zhou & Huwei Liu & Junhui Zhao & Fan Wang & Jianglong Yang, 2022. "Performance Analysis of Picking Routing Strategies in the Leaf Layout Warehouse," Mathematics, MDPI, vol. 10(17), pages 1-28, September.
    2. Huwei Liu & Fan Wang & Junhui Zhao & Jianglong Yang & Chunqiao Tan & Li Zhou, 2022. "Performance Analysis of Picking Path Strategies in Chevron Layout Warehouse," Mathematics, MDPI, vol. 10(3), pages 1-18, January.
    3. Sonja Otten & Ruslan Krenzler & Lin Xie & Hans Daduna & Karsten Kruse, 2022. "Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 603-648, June.
    4. Omar Al-Araidah & Doraid Dalalah & Ma'en Al-Abdel Azeez & Mohammad T. Khasawneh, 2017. "A heuristic for clustering and picking small items considering safe reach of the order picker," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 11(2), pages 256-269.
    5. Chen, Mu-Chen & Wu, Hsiao-Pin, 2005. "An association-based clustering approach to order batching considering customer demand patterns," Omega, Elsevier, vol. 33(4), pages 333-343, August.
    6. Luowei Zhou & Yuanyuan Shi & Jiangliu Wang & Pei Yang, 2014. "A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-10, November.
    7. Pan, Jason Chao-Hsien & Shih, Po-Hsun & Wu, Ming-Hung, 2015. "Order batching in a pick-and-pass warehousing system with group genetic algorithm," Omega, Elsevier, vol. 57(PB), pages 238-248.
    8. Boysen, Nils & Fedtke, Stefan & Weidinger, Felix, 2018. "Optimizing automated sorting in warehouses: The minimum order spread sequencing problem," European Journal of Operational Research, Elsevier, vol. 270(1), pages 386-400.
    9. Zheng Wang & Wei Xu & Xiangpei Hu & Yong Wang, 2022. "Inventory allocation to robotic mobile-rack and picker-to-part warehouses at minimum order-splitting and replenishment costs," Annals of Operations Research, Springer, vol. 316(1), pages 467-491, September.
    10. van Gils, Teun & Caris, An & Ramaekers, Katrien & Braekers, Kris, 2019. "Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse," European Journal of Operational Research, Elsevier, vol. 277(3), pages 814-830.
    11. Zijian He & Vaneet Aggarwal & Shimon Y. Nof, 2018. "Differentiated service policy in smart warehouse automation," International Journal of Production Research, Taylor & Francis Journals, vol. 56(22), pages 6956-6970, November.
    12. Zhang, Minqi & Grosse, Eric H. & Glock, Christoph H., 2023. "Ergonomic and economic evaluation of a collaborative hybrid order picking system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 136174, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    13. Yavuz A. Bozer & Francisco J. Aldarondo, 2018. "A simulation-based comparison of two goods-to-person order picking systems in an online retail setting," International Journal of Production Research, Taylor & Francis Journals, vol. 56(11), pages 3838-3858, June.
    14. Winkelhaus, Sven & Zhang, Minqi & Grosse, E. H. & Glock, C. H., 2022. "Hybrid order picking: A simulation model of a joint manual and autonomous order picking system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 131493, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    15. Lanza, Giacomo & Passacantando, Mauro & Scutellà, Maria Grazia, 2022. "Assigning and sequencing storage locations under a two level storage policy: Optimization model and matheuristic approaches," Omega, Elsevier, vol. 108(C).
    16. Youhua Chen & Hongjie Lan & Chuan Wang & Xiaoqiong Jia & Laxminarayan Sahoo, 2022. "Integrated Online Order Picking and Vehicle Routing of Food Cold Chain with Demand Surge," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-14, July.
    17. Jiajia Dou & Chunlin Chen & Pei Yang, 2015. "Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-10, December.
    18. Yang, Peng & Zhao, Zhijie & Guo, Huijie, 2020. "Order batch picking optimization under different storage scenarios for e-commerce warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    19. Yilin Fang & Hao Ming & Miqing Li & Quan Liu & Duc Truong Pham, 2020. "Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time," International Journal of Production Research, Taylor & Francis Journals, vol. 58(3), pages 846-862, February.
    20. Žulj, Ivan & Kramer, Sergej & Schneider, Michael, 2018. "A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem," European Journal of Operational Research, Elsevier, vol. 264(2), pages 653-664.
    21. Shengkai Chen & Shuiliang Fang & Renzhong Tang, 2019. "A reinforcement learning based approach for multi-projects scheduling in cloud manufacturing," International Journal of Production Research, Taylor & Francis Journals, vol. 57(10), pages 3080-3098, May.
    22. İbrahim Muter & Temel Öncan, 2022. "Order batching and picker scheduling in warehouse order picking," IISE Transactions, Taylor & Francis Journals, vol. 54(5), pages 435-447, May.
    23. 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.
    24. Serhat Saylam & Melih Çelik & Haldun Süral, 2023. "The min–max order picking problem in synchronised dynamic zone-picking systems," International Journal of Production Research, Taylor & Francis Journals, vol. 61(7), pages 2086-2104, April.
    25. Le-Duc, Tho & de Koster, Rene M.B.M., 2007. "Travel time estimation and order batching in a 2-block warehouse," European Journal of Operational Research, Elsevier, vol. 176(1), pages 374-388, January.
    26. Bipan Zou & Yeming Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," Post-Print hal-02312005, HAL.
    27. Matusiak, Marek & de Koster, René & Saarinen, Jari, 2017. "Utilizing individual picker skills to improve order batching in a warehouse," European Journal of Operational Research, Elsevier, vol. 263(3), pages 888-899.
    28. Sedarage, Dayani & Fujiwara, Okitsugu & Trung Luong, Huynh, 1999. "Determining optimal order splitting and reorder level for N-supplier inventory systems," European Journal of Operational Research, Elsevier, vol. 116(2), pages 389-404, July.
    29. Kuhn, Heinrich & Schubert, Daniel & Holzapfel, Andreas, 2021. "Integrated order batching and vehicle routing operations in grocery retail – A General Adaptive Large Neighborhood Search algorithm," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1003-1021.
    30. Boysen, Nils & Fedtke, Stefan & Weidinger, Felix, 2018. "Optimizing automated sorting in warehouses: The minimum order spread sequencing problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126183, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    31. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    32. Stef Moons, 2019. "Integrating order picking and vehicle routing decisions," 4OR, Springer, vol. 17(1), pages 109-110, March.
    33. Zhang, Minqi & Grosse, Eric H. & Glock, Christoph H., 2023. "Ergonomic and economic evaluation of a collaborative hybrid order picking system," International Journal of Production Economics, Elsevier, vol. 258(C).
    34. Zhe Yuan & Yeming Gong, 2017. "Bot-In-Time Delivery for Robotic Mobile Fulfillment Systems," Post-Print hal-02311982, HAL.
    35. 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.
    36. Ilenia Zennaro & Serena Finco & Martina Calzavara & Alessandro Persona, 2022. "Implementing E-Commerce from Logistic Perspective: Literature Review and Methodological Framework," Sustainability, MDPI, vol. 14(2), pages 1-37, January.
    37. 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).
    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. Zhuoling Jiang & Xiaodong Zhang & Pei Wang, 2023. "Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse," Mathematics, MDPI, vol. 11(13), pages 1-20, June.

    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. 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.
    2. Pardo, Eduardo G. & Gil-Borrás, Sergio & Alonso-Ayuso, Antonio & Duarte, Abraham, 2024. "Order batching problems: Taxonomy and literature review," European Journal of Operational Research, Elsevier, vol. 313(1), pages 1-24.
    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. Zhong, Shuya & Giannikas, Vaggelis & Merino, Jorge & McFarlane, Duncan & Cheng, Jun & Shao, Wei, 2022. "Evaluating the benefits of picking and packing planning integration in e-commerce warehouses," European Journal of Operational Research, Elsevier, vol. 301(1), pages 67-81.
    5. Shandong Mou, 2022. "Integrated Order Picking and Multi-Skilled Picker Scheduling in Omni-Channel Retail Stores," Mathematics, MDPI, vol. 10(9), pages 1-19, April.
    6. 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).
    7. Arbex Valle, Cristiano & Beasley, John E, 2020. "Order batching using an approximation for the distance travelled by pickers," European Journal of Operational Research, Elsevier, vol. 284(2), pages 460-484.
    8. Kuhn, Heinrich & Schubert, Daniel & Holzapfel, Andreas, 2021. "Integrated order batching and vehicle routing operations in grocery retail – A General Adaptive Large Neighborhood Search algorithm," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1003-1021.
    9. 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.
    10. 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).
    11. Çağla Cergibozan & A. Serdar Tasan, 2022. "Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center," Journal of Intelligent Manufacturing, Springer, vol. 33(1), pages 137-149, January.
    12. 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).
    13. 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.
    14. Dragan Djurdjević & Nenad Bjelić & Dražen Popović & Milan Andrejić, 2022. "A Combined Dynamic Programming and Simulation Approach to the Sizing of the Low-Level Order-Picking Area," Mathematics, MDPI, vol. 10(20), pages 1-23, October.
    15. Taniya Mukherjee & Isha Sangal & Biswajit Sarkar & Tamer M. Alkadash & Qais Almaamari, 2023. "Pallet Distribution Affecting a Machine’s Utilization Level and Picking Time," Mathematics, MDPI, vol. 11(13), pages 1-17, July.
    16. Mustapha Haouassi & Yannick Kergosien & Jorge E. Mendoza & Louis-Martin Rousseau, 2022. "The integrated orderline batching, batch scheduling, and picker routing problem with multiple pickers: the benefits of splitting customer orders," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 614-645, September.
    17. 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.
    18. 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.
    19. 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.
    20. 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).

    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:gam:jmathe:v:11:y:2023:i:7:p:1684-:d:1113191. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.