Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

The Effect of Order Batching on a Cyclical Order Picking System

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 13004))

Included in the following conference series:

  • 2019 Accesses

Abstract

Order batching on a unidirectional cyclical picking system implemented at a prominent South African retailer is investigated. Four interdependent sub-problems are solved sequentially to optimise the entire system. These sub-problems are (a) the picking line assignment problem, (b) the stock keeping unit arrangement problem, (c) the system configuration problem, and (d) the order sequencing problem. The picking is performed in waves. The four sub-problems are viewed as decision tiers that must be solved to optimise each wave. The main objective is to minimise overall walking distance and thus reduce total picking time for a picking wave. Order batching is introduced to this picking system to explore its effect on total completion time. Orders are formed during the optimisation process and thus not known from the start. This also raises the question of where in the optimisation process to include order batching. Furthermore, the effect of increasing pick density to indirectly improve order batching is analysed. The combination of all solution approaches for each of the four decision tiers including the additional layer of order batching is evaluated. Three scenarios based on real-life historical data of the retailer are tested. The best solution approach is compared to a benchmark. The suggested batching approach saves up to 27.8% in total picking time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Accorsi, R., Manzini, R., Bortolini, M.: A hierarchical procedure for storage allocation and assignment within an order-picking system. A case study. Int. J. Log. Res. Appl. 15(6), 351–364 (2012)

    Article  Google Scholar 

  2. Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)

    Google Scholar 

  3. Bartholdi, J.J.I., Platzman, L.K.: Retrieval strategies for a carousel conveyor. IIE Trans. 18(2), 166–173 (1986)

    Article  Google Scholar 

  4. Van den Berg, J.P., Zijm, W.H.: Models for warehouse management: classification and examples. Int. J. Prod. Econ. 59(1–3), 519–528 (1999)

    Article  Google Scholar 

  5. Bindi, F., Manzini, R., Pareschi, A., Regattieri, A.: Similarity-based storage allocation rules in an order picking system: an application to the food service industry. Int. J. Log. Res. Appl. 12(4), 233–247 (2009)

    Article  Google Scholar 

  6. Chen, M.C., Huang, C.L., Chen, K.Y., Wu, H.P.: Aggregation of orders in distribution centers using data mining. Exp. Syst. Appl. 28(3), 453–460 (2005)

    Article  Google Scholar 

  7. Chen, M.C., Wu, H.P.: An association-based clustering approach to order batching considering customer demand patterns. Omega 33(4), 333–343 (2005)

    Article  MathSciNet  Google Scholar 

  8. Chiang, D.M.H., Lin, C.P., Chen, M.C.: The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres. Enterp. Inf. Syst. 5(2), 219–234 (2011)

    Article  Google Scholar 

  9. De Koster, M., Van der Poort, E.S., Wolters, M.: Efficient order batching methods in warehouses. Int. J. Prod. Res. 37(7), 1479–1504 (1999)

    Article  Google Scholar 

  10. De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182(2), 481–501 (2007)

    Article  Google Scholar 

  11. De Villiers, A.P.: Minimising the total travel distance to pick orders on a unidirectional picking line. Master’s thesis, Stellenbosch University (2012)

    Google Scholar 

  12. Hagspihl, R., Visagie, S.E.: The number of pickers and stock-keeping unit arrangement on a unidirectional picking line. S. Afr. J. Ind. Eng. 25(3), 169–183 (2014)

    Google Scholar 

  13. Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier (2011)

    Google Scholar 

  14. Hofmann, F., Visagie, S.: Picking location metrics for order batching on a unidirectional cyclical picking line. ORiON 35(2), 161–186 (2019)

    Article  Google Scholar 

  15. Hofmann, F., Visagie, S.: The effect of order batching on a unidirectional picking line’s completion time. Int. J. Logistics Syst. Manage. (2020, accepted to appear)

    Google Scholar 

  16. Hofmann, F., Visagie, S.: Configuration selection on a unidirectional cyclical picking line (2021, in the process of submission)

    Google Scholar 

  17. Hofmann, F., Visagie, S.: Route overlap metrics for order batching on a unidirectional cyclical picking line (2021, in the process of submission)

    Google Scholar 

  18. Kim, B.S., Smith, J.S.: Slotting methodology using correlated improvement for a zone-based carton picking distribution system. Comput. Ind. Eng. 62(1), 286–295 (2012)

    Article  Google Scholar 

  19. Kress, D., Boysen, N., Pesch, E.: Which items should be stored together? A basic partition problem to assign storage space in group-based storage systems. IISE Trans. 49(1), 13–30 (2017)

    Article  Google Scholar 

  20. Le Roux, G.J., Visagie, S.E.: A multi-objective approach to the assignment of stock keeping units to unidirectional picking lines. S. Afr. J. Ind. Eng. 28(1), 190–209 (2017)

    Google Scholar 

  21. Litvak, N., Vlasiou, M.: A survey on performance analysis of warehouse carousel systems. Stat. Neerl. 64(4), 401–447 (2010)

    Article  MathSciNet  Google Scholar 

  22. Manzini, R.: Correlated storage assignment in an order picking system. Int. J. Ind. Eng. Theor. Appl. Pract. 13(4), 384–394 (2006)

    Google Scholar 

  23. Matthews, J., Visagie, S.E.: SKU assignment to unidirectional picking lines using correlations. ORiON 31(2), 61–70 (2015)

    Article  Google Scholar 

  24. Matthews, J.: SKU assignment in a multiple picking line order picking system. Ph.D. thesis. Stellenbosch University, Stellenbosch (2015)

    Google Scholar 

  25. Matthews, J., Visagie, S.E.: Order sequencing on a unidirectional cyclical picking line. Eur. J. Oper. Res. 231(1), 79–87 (2013)

    Article  MathSciNet  Google Scholar 

  26. Matthews, J., Visagie, S.E.: Assignment of stock keeping units to parallel unidirectional picking. S. Afr. J. Ind. Eng. 26(1), 235–251 (2015)

    Google Scholar 

  27. Matthews, J., Visagie, S.E.: SKU arrangement on a unidirectional picking line. Int. Trans. Oper. Res. 26(1), 100–130 (2019)

    Article  MathSciNet  Google Scholar 

  28. Microsoft (2018). https://www.microsoft.com/

  29. Python Software Foundation: Python 3.6 (2018). https://www.python.org/

  30. R Core: The R Project for Statistical Computing (2019). https://www.r-project.org/

  31. Stern, H.: Parts location and optimal picking rules for a carousel conveyor automatic storage and retrieval system. In: Proceedings of the 7th International Conference on Automation in Warehousing, pp. 185–193 (1986)

    Google Scholar 

  32. STHDA: One-way ANOVA Test in R (2020). http://www.sthda.com/english/wiki/one-way-anova-test-in-r#relaxing-the-homogeneity-of-variance-assumption

  33. STHDA: Two-way ANOVA Test in R (2020). http://www.sthda.com/english/wiki/two-way-anova-test-in-r

  34. Toth, P., Martello, S.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Hoboken (1990)

    MATH  Google Scholar 

  35. Vickson, R.G., Fujimoto, A.: Optimal storage locations in a carousel storage and retrieval system. Locat. Sci. 4(4), 237–245 (1996)

    Article  Google Scholar 

  36. Vickson, R., Lu, X.: Optimal product and server locations in one-dimensional storage racks. Eur. J. Oper. Res. 105(1), 18–28 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stellenbosch University, Stellenbosch, 7600, South Africa

    Flora Maria Hofmann & Stephan Esterhuyse Visagie

Authors
  1. Flora Maria Hofmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephan Esterhuyse Visagie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Flora Maria Hofmann .

Editor information

Editors and Affiliations

  1. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Martijn Mes

  2. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Eduardo Lalla-Ruiz

  3. IWI-Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hofmann, F.M., Visagie, S.E. (2021). The Effect of Order Batching on a Cyclical Order Picking System. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87672-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87671-5

  • Online ISBN: 978-3-030-87672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation