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

Performance Analysis of Picking Routing Strategies in the Leaf Layout Warehouse

Author

Listed:
  • Li Zhou

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

  • Huwei Liu

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

  • Junhui Zhao

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

  • Fan Wang

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

  • Jianglong Yang

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

Abstract

The routing strategy for order picking is an important factor in the efficiency of warehouse picking, and improvements to the warehouse layout provide more routing options for picking. The number of storage locations to be visited during the picking operation also has an impact on the selection of routing strategies. In order to achieve an effective improvement in the efficiency of picking operations in warehouse distribution centers, this paper focuses on the leaf warehouse layout based on the previous single-command operation strategy and extends it to study the multi-command operation strategy, in which three heuristic routing strategies, the S-shape, the return, and the composite, are introduced to solve the walking distance problem of picking operations, with the study of the selection of the routing strategy for different numbers of storage locations to be visited. Based on the distance equation between any two storage locations to be visited in the leaf layout warehouse, travel distance models corresponding to the three routing strategies in the picking operation are constructed, and the cuckoo search algorithm is introduced to solve and calculate the travel distance of the composite strategies for the experiments. In addition, the computational experiments of the three path strategies are carried out according to the different numbers of storage locations to be visited in the picking operation. By analyzing the numerical results, we find that the composite strategy has the best overall results among the three routing strategies, with the average values of optimization rates exceeding 30% (the S-shape) and 40% (the return), respectively. At the same time, the return strategy outperforms the S-shape strategy when the number of locations to be visited is less than seven. As the number of locations to be visited increases, the S-shape strategy gradually outperforms the return strategy. From a managerial and practical perspective, compared to the single-command operation strategy that is the focus of the current research, the multi-command operation strategy we studied is more relevant to the actual situation of order merging picking in warehouses and can effectively improve the efficiency of picking operations, the competitiveness of enterprises, and customer satisfaction of e-commerce enterprises.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:17:p:3149-:d:904720
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/17/3149/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/17/3149/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Ardjmand, Ehsan & Shakeri, Heman & Singh, Manjeet & Sanei Bajgiran, Omid, 2018. "Minimizing order picking makespan with multiple pickers in a wave picking warehouse," International Journal of Production Economics, Elsevier, vol. 206(C), pages 169-183.
    3. Chen, Tzu-Li & Cheng, Chen-Yang & Chen, Yin-Yann & Chan, Li-Kai, 2015. "An efficient hybrid algorithm for integrated order batching, sequencing and routing problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 158-167.
    4. Masae, Makusee & Glock, Christoph H. & Grosse, Eric H., 2020. "Order picker routing in warehouses: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 224(C).
    5. Van Nieuwenhuyse, Inneke & de Koster, René B.M., 2009. "Evaluating order throughput time in 2-block warehouses with time window batching," International Journal of Production Economics, Elsevier, vol. 121(2), pages 654-664, October.
    6. Sadia Samar Ali & Rajbir Kaur, 2022. "Exploring the Impact of Technology 4.0 Driven Practice on Warehousing Performance: A Hybrid Approach," Mathematics, MDPI, vol. 10(8), pages 1-22, April.
    7. Letitia M. Pohl & Russell D. Meller & Kevin R. Gue, 2009. "Optimizing fishbone aisles for dual‐command operations in a warehouse," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(5), pages 389-403, August.
    8. Amir Hossein Gharehgozli & Yugang Yu & Xiandong Zhang & René de Koster, 2017. "Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System," Transportation Science, INFORMS, vol. 51(1), pages 19-33, February.
    9. Yeliz Kocaman & Ömer Öztürkoğlu & Şevkinaz Gümüşoğlu, 2021. "Aisle designs in unit-load warehouses with different flow policies of multiple pickup and deposit points," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 323-355, March.
    10. Ivan Derpich & Juan M. Sepúlveda & Rodrigo Barraza & Fernanda Castro, 2022. "Warehouse Optimization: Energy Efficient Layout and Design," Mathematics, MDPI, vol. 10(10), pages 1-17, May.
    11. Kevin Gue & Russell Meller, 2009. "Aisle configurations for unit-load warehouses," IISE Transactions, Taylor & Francis Journals, vol. 41(3), pages 171-182.
    12. Cardona, Luis F. & Soto, Diego F. & Rivera, Leonardo & Martínez, Hector J., 2015. "Detailed design of fishbone warehouse layouts with vertical travel," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 825-837.
    13. Lining Xing & Yuanyuan Liu & Haiyan Li & Chin-Chia Wu & Win-Chin Lin & Xin Chen, 2020. "A Novel Tabu Search Algorithm for Multi-AGV Routing Problem," Mathematics, MDPI, vol. 8(2), pages 1-16, February.
    14. Diefenbach, Heiko & Glock, C. H., 2019. "Ergonomic and economic optimization of layout and item assignment of a U-shaped order picking zone," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 117196, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    15. De Santis, Roberta & Montanari, Roberto & Vignali, Giuseppe & Bottani, Eleonora, 2018. "An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses," European Journal of Operational Research, Elsevier, vol. 267(1), pages 120-137.
    16. Shuyu Zhou & Yeming (Yale) Gong & René de Koster, 2016. "Designing self-storage warehouses with customer choice," International Journal of Production Research, Taylor & Francis Journals, vol. 54(10), pages 3080-3104, May.
    17. Makusee Masae & Christoph H. Glock & Panupong Vichitkunakorn, 2020. "Optimal order picker routing in the chevron warehouse," IISE Transactions, Taylor & Francis Journals, vol. 52(6), pages 665-687, June.
    18. Jingran Liang & Zhengning Wu & Chenye Zhu & Zhi-Hai Zhang, 2022. "An estimation distribution algorithm for wave-picking warehouse management," Journal of Intelligent Manufacturing, Springer, vol. 33(4), pages 929-942, April.
    19. Pan, Jason Chao-Hsien & Wu, Ming-Hung & Chang, Wen-Liang, 2014. "A travel time estimation model for a high-level picker-to-part system with class-based storage policies," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1054-1066.
    20. Gue, Kevin R. & Ivanović, Goran & Meller, Russell D., 2012. "A unit-load warehouse with multiple pickup and deposit points and non-traditional aisles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 795-806.
    21. Li Zhou & Zhaochan Li & Ning Shi & Shaohua Liu & Ke Xiong, 2019. "Performance Analysis of Three Intelligent Algorithms on Route Selection of Fishbone Layout," Sustainability, MDPI, vol. 11(4), pages 1-17, February.
    22. Öztürkoğlu, Ömer & Hoser, Deniz, 2019. "A discrete cross aisle design model for order-picking warehouses," European Journal of Operational Research, Elsevier, vol. 275(2), pages 411-430.
    23. Hong, Soondo & Kim, Youngjoo, 2017. "A route-selecting order batching model with the S-shape routes in a parallel-aisle order picking system," European Journal of Operational Research, Elsevier, vol. 257(1), pages 185-196.
    24. Masae, Makusee & Glock, Christoph H. & Vichitkunakorn, Panupong, 2021. "A method for efficiently routing order pickers in the leaf warehouse," International Journal of Production Economics, Elsevier, vol. 234(C).
    25. 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).
    26. Bortolini, Marco & Faccio, Maurizio & Gamberi, Mauro & Manzini, Riccardo, 2015. "Diagonal cross-aisles in unit load warehouses to increase handling performance," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 838-849.
    27. Kirby Clark & Russell Meller, 2013. "Incorporating vertical travel into non-traditional cross aisles for unit-load warehouse designs," IISE Transactions, Taylor & Francis Journals, vol. 45(12), pages 1322-1331.
    28. 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).
    29. Dijkstra, Arjan S. & Roodbergen, Kees Jan, 2017. "Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 102(C), pages 38-59.
    30. Kees Jan Roodbergen & Iris F.A. Vis & G. Don Taylor, 2015. "Simultaneous determination of warehouse layout and control policies," International Journal of Production Research, Taylor & Francis Journals, vol. 53(11), pages 3306-3326, June.
    31. Shuyu Zhou & Yeming Gong & René de Koster, 2016. "Designing Self-Storage Warehouses with Customer Choice," Post-Print hal-02313369, HAL.
    32. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    33. Luis F. Cardona & Kevin R. Gue, 2019. "How to determine slot sizes in a unit-load warehouse," IISE Transactions, Taylor & Francis Journals, vol. 51(4), pages 355-367, April.
    34. Xiaolong Guo & Yugang Yu & René B.M. De Koster, 2016. "Impact of required storage space on storage policy performance in a unit-load warehouse," International Journal of Production Research, Taylor & Francis Journals, vol. 54(8), pages 2405-2418, April.
    35. Letitia Pohl & Russell Meller & Kevin Gue, 2011. "Turnover-based storage in non-traditional unit-load warehouse designs," IISE Transactions, Taylor & Francis Journals, vol. 43(10), pages 703-720.
    36. Lu, Wenrong & McFarlane, Duncan & Giannikas, Vaggelis & Zhang, Quan, 2016. "An algorithm for dynamic order-picking in warehouse operations," European Journal of Operational Research, Elsevier, vol. 248(1), pages 107-122.
    37. Shahab Derhami & Jeffrey S. Smith & Kevin R. Gue, 2019. "Space-efficient layouts for block stacking warehouses," IISE Transactions, Taylor & Francis Journals, vol. 51(9), pages 957-971, September.
    38. Masae, M. & Glock, C. H. & Vichitkunakorn, P., 2021. "A method for efficiently routing order pickers in the leaf warehouse," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 125847, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    39. Öztürkoğlu, Ö. & Gue, K.R. & Meller, R.D., 2014. "A constructive aisle design model for unit-load warehouses with multiple pickup and deposit points," European Journal of Operational Research, Elsevier, vol. 236(1), pages 382-394.
    40. Diefenbach, Heiko & Glock, C. H., 2019. "Ergonomic and economic optimization of layout and item assignment of a U-shaped order picking zone," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 116991, 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. 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.
    2. 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.

    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. Derhami, Shahab & Smith, Jeffrey S. & Gue, Kevin R., 2020. "A simulation-based optimization approach to design optimal layouts for block stacking warehouses," International Journal of Production Economics, Elsevier, vol. 223(C).
    2. Masae, Makusee & Glock, Christoph H. & Vichitkunakorn, Panupong, 2021. "A method for efficiently routing order pickers in the leaf warehouse," International Journal of Production Economics, Elsevier, vol. 234(C).
    3. 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.
    4. 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.
    5. 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.
    6. Jose Alejandro Cano & Pablo Cortés & Jesús Muñuzuri & Alexander Correa-Espinal, 2023. "Solving the picker routing problem in multi-block high-level storage systems using metaheuristics," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 376-415, June.
    7. Ang, Marcus & Lim, Yun Fong, 2019. "How to optimize storage classes in a unit-load warehouse," European Journal of Operational Research, Elsevier, vol. 278(1), pages 186-201.
    8. Yeliz Kocaman & Ömer Öztürkoğlu & Şevkinaz Gümüşoğlu, 2021. "Aisle designs in unit-load warehouses with different flow policies of multiple pickup and deposit points," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 323-355, March.
    9. Öztürkoğlu, Ömer & Hoser, Deniz, 2019. "A discrete cross aisle design model for order-picking warehouses," European Journal of Operational Research, Elsevier, vol. 275(2), pages 411-430.
    10. van Gils, Teun & Caris, An & Ramaekers, Katrien & Braekers, Kris & de Koster, René B.M., 2019. "Designing efficient order picking systems: The effect of real-life features on the relationship among planning problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 47-73.
    11. 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.
    12. Atashi Khoei, Arsham & Süral, Haldun & Tural, Mustafa Kemal, 2023. "Energy minimizing order picker forklift routing problem," European Journal of Operational Research, Elsevier, vol. 307(2), pages 604-626.
    13. 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.
    14. Çelik, Melih & Archetti, Claudia & Süral, Haldun, 2022. "Inventory routing in a warehouse: The storage replenishment routing problem," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1117-1132.
    15. 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.
    16. Çağla Cergibozan & A. Serdar Tasan, 2019. "Order batching operations: an overview of classification, solution techniques, and future research," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 335-349, January.
    17. Neves-Moreira, Fábio & Amorim, Pedro, 2024. "Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail," International Journal of Production Economics, Elsevier, vol. 267(C).
    18. Laura Lüke & Katrin Heßler & Stefan Irnich, 2024. "The single picker routing problem with scattered storage: modeling and evaluation of routing and storage policies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 909-951, September.
    19. Fabio Maximiliano Miguel & Mariano Frutos & Máximo Méndez & Fernando Tohmé & Begoña González, 2024. "Comparison of MOEAs in an Optimization-Decision Methodology for a Joint Order Batching and Picking System," Mathematics, MDPI, vol. 12(8), pages 1-23, April.
    20. Katrin Heßler & Stefan Irnich, 2023. "Exact Solution of the Single Picker Routing Problem with Scattered Storage," Working Papers 2303, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.

    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:10:y:2022:i:17:p:3149-:d:904720. 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.