Skip to main content
SpringerLink
Log in

Algorithms for Multiple Autonomous Robotic Systems in Warehouse Order Picking Operations: A General Review

  • Conference paper
  • First Online:
Industrial Engineering in the Covid-19 Era (GJCIE 2022)

Part of the book series: Lecture Notes in Management and Industrial Engineering ((LNMIE))

  • 462 Accesses

Abstract

Warehouses have always been indispensable components of supply chains for the smooth flow of materials from supplier to customer. Expansion of e-commerce, requiring faster delivery of smaller orders, promoted stock management and consequently warehouse operations. The search for increased efficiency in stock management and warehouse operations yielded the deployment of autonomous robotic systems. One example of such a system is Amazon’s Kiva system. It has been claimed that the Kiva system reduces the unnecessary time and cost of pickers close to zero. These recent developments are invaluable since order picking is the most labor-intensive and capital-intensive operation in all warehouse operations. An enhancement in the order picking process decreases warehouse expenses, increases the throughput of the warehouse and customer service level, and implicitly improves the supply chain performance. Hence, intelligent systems are essential to optimize the order fulfillment process. Increasing the throughput and the speed of the system requires the employment of more pickers. Operating autonomous robotic systems simultaneously is more sophisticated. The problem of batching and routing jointly is complex by itself. When it is required to embed congestion and collision prevention into the batching and routing of multiple pickers, the problem can get prohibitively complex. In this study, we review algorithms for the order picking problem both for single picker and multiple picker cases which form the basis for the development of intelligent batching and routing algorithms for multiple autonomous robotic systems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Ardjmand, E., Shakeri, H., Singh, M., Bajgiran, O.S.: Minimizing order picking makespan with multiple pickers in a wave picking warehouse. Int. J. Produ. Eco. 206, 169–183 (2018)

    Article  Google Scholar 

  • Bahrami, B., Aghezzaf, E.-H., Limere, V.: Using simulation to analyze picker blocking in manual order picking systems. Procedia Manufacturing 11, 1798–1808 (2017)

    Article  Google Scholar 

  • Chen, F., Wang, H., Qi, C., Xie, Y.: An ant colony optimization routing algorithm for two order pickers with congestion consideration. Comp. Indus. Eng. 66, 77–85 (2013)

    Article  Google Scholar 

  • Chen, T.L., Cheng, C.Y., Chen, Y.Y., Chan, L.K.: An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. Int. J. Produ. Econ. 159, 158–167 (2015)

    Article  Google Scholar 

  • Chen, F., Wang, H., Xie, Y., Qi, C.: An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse. J. Intell. Manu. 27, 389–408 (2016)

    Article  Google Scholar 

  • Cheng, C.Y., Chen, Y.Y., Chen, T.L., Yoo, J.J.W.: Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem. Int. J. Produ. Eco. 170, 805–814 (2015)

    Article  Google Scholar 

  • Dallari, F., Marchet, G., Melacini, M.: Design of order picking system. The Int. J. Adva. Manu. Technol. 42, 1–12 (2008)

    Google Scholar 

  • Daniels, R., Rummel, J., Schantz, R.: A model for warehouse order picking. European J. Opera. Res. 105, 1–17 (1998)

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Ene, S., Öztürk, N.: Storage location assignment and order picking optimization in the automotive industry. The Int. J. Adva. Manu. Technol. 60, 787–797 (2012)

    Article  Google Scholar 

  • Fortna Homepage: (2022 March 25). https://www.fortna.com/insights-resources/seven-types-of-warehouse-robots-considerations-for-leveraging-robots-in-the-dc/

  • Franzke, T., Grosse, E.H., Glock, C.H., Elbert, R.: An investigation of the effects of storage assignment and picker routing on the occurrence of picker blocking in manual picker-to-parts warehouses. The Int. J. Logi. Manage. 28, 841–863 (2017)

    Article  Google Scholar 

  • Hong, S., Johnson, A.L., Peters, B.A.: Batch picking in narrow-aisle order picking systems with consideration for picker blocking. European J. Operat. Res. 221, 557–570 (2012)

    Article  MATH  Google Scholar 

  • Hsieh, L.-F., Huang, Y.C.: New batch construction heuristics to optimise the performance of order picking systems. Int. J. Produ. Eco. 131, 618–630 (2011)

    Google Scholar 

  • Interact Analysis Homepage: (2022 March 25). https://www.interactanalysis.com/the-collaborative-robot-market-2019/

  • Kulak, O., Şahin, Y., Taner, M.E.: Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flexible Ser. Manu. J. 24, 52–80 (2012)

    Article  Google Scholar 

  • Li, J., Huang, R., Dai, J.B.: Joint optimisation of order batching and picker routing in the online retailers warehouse in China. Int. J. Produ. Res. 55, 447–431 (2017)

    Article  Google Scholar 

  • Lin, C.C., Kang, J.R., Hou, C.C., Cheng, C.Y.: Joint order batching and picker manhattan routing problem. Comp. Indus. Eng. 95, 164–174 (2016)

    Article  Google Scholar 

  • LogisticsIQ Homepage: (2022 March 25). https://www.thelogisticsiq.com/research/warehouse-automation-market/

  • Matusiak, M., De Koster, R., Kroon, L., Saarinen, J.: A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse. European J. Operat. Res. 236, 968–977 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  • Ozturkoglu, O., Hoser, D.: A discrete cross aisle design model for order-picking warehouses. European J. Operat. Res. 275, 411–430 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  • Pan, J.C.-H., Shih, P.-H.: Evaluation of the throughput of a multiple-picker order picking system with congestion consideration. Comp. Indus. Eng. 55, 379–389 (2008)

    Article  Google Scholar 

  • Pan, J.C.-H., Wu, M.-H.: Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comp. Operat. Res. 39, 1661–1672 (2012)

    Article  MATH  Google Scholar 

  • Pan, J.C.-H., Shih, P.-H., Wu, M.-H.: Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system. Computers & Industrial Engineering 62, 527–535 (2012)

    Google Scholar 

  • Parikh, P., Meller, R.D.: Estimating picker blocking in wide-aisle order picking systems. IIE Transactions 41, 232–246 (2009)

    Article  Google Scholar 

  • Ratliff, H., Rosenthal, A.: Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Operations Research 31, 507–521 (1983)

    Article  MATH  Google Scholar 

  • Scholz, A., Schubert, D., Wäscher, G.: Order picking with multiple pickers and due dates simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. European J. Operat. Res. 263, 461–478 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  • SelectHub Homepage: (2022 March 25). https://www.selecthub.com/warehouse-management/warehouse-automation-trends/

  • Tompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A.: Facilities Planning, 4th edn. John Wiley & Sons, NJ (2010)

    Google Scholar 

  • Roodbergen, K., De Koster, R.: Routing methods for warehouses with multiple cross aisles. Int. J. Produ. Res. 39, 1865–1883 (2001)

    Article  MATH  Google Scholar 

  • Tsai, C., Liou, J., Huang, T.: Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time. Int. J. Produ. Res. 46, 6533–6555 (2008)

    Article  MATH  Google Scholar 

  • Valle, C.A., Beasley, J.E., Cunha, A.S.: Optimally solving the joint order batching and picker routing problem. European J. Operat. Res. 262, 817–834 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  • Won, J., Olafsson, S.: Joint order batching and order picking in warehouse operations. Int. J. Produ. Res. 43, 1427–1442 (2005)

    Article  MATH  Google Scholar 

  • Zulj, I., Glock, C.H., Grosse, E.H., Schneider, M.: Picker routing and storage-assignment strategies for precedence-constrained order picking. Comp. Indus. Eng. 123, 338–347 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Istanbul Bilgi University, Istanbul, Turkey

    Zehra Duzgit

  2. Department of Industrial Engineering, Yaşar University, İzmir, Turkey

    Ayhan Ozgur Toy

Authors
  1. Zehra Duzgit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ayhan Ozgur Toy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zehra Duzgit .

Editor information

Editors and Affiliations

  1. Management Faculty, Industrial Engineering Department, Istanbul Technical University, Istanbul, Turkey

    Fethi Calisir

  2. Management Faculty, Industrial Engineering Department, Istanbul Technical University, Istanbul, Turkey

    Murat Durucu

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Duzgit, Z., Toy, A.O. (2023). Algorithms for Multiple Autonomous Robotic Systems in Warehouse Order Picking Operations: A General Review. In: Calisir, F., Durucu, M. (eds) Industrial Engineering in the Covid-19 Era. GJCIE 2022. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-031-25847-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-25847-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-25846-6

  • Online ISBN: 978-3-031-25847-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation