Advertisement

Journal of Intelligent Manufacturing

, Volume 30, Issue 1, pp 335–349 | Cite as

Order batching operations: an overview of classification, solution techniques, and future research

  • Çağla CergibozanEmail author
  • A. Serdar Tasan
Article
  • 782 Downloads

Abstract

Companies have been trying continuously to reduce their logistics costs in the current competitive markets. Warehouses which are important components of the logistics systems draw attention in accordance with cost reducing efforts. Warehouse management is becoming more critical, as storage and distribution of the ordered items to customers is a cost-intensive process for the companies, and this process affects the customer service level directly. In warehouse order picking systems, order batching problem is encountered when several orders are demanded, and this paper reveals recent developments and particular trends for the order batching problem. This study aims to give a literature review on order batching operations in the framework of order picking process. It also displays current position and importance of the problem among warehouse operations, and presents future research directions based on key findings. The paper examines several research papers and existing reviews about order batching and order picking. Papers are selected after a systematic approach with predetermined search strategy, classified and presented with important characteristics under main headings.

Keywords

Order batching Order picking Warehousing Logistics 

References

  1. Albareda-Sambola, M., Alonso-Ayuso, A., Molina, E., & De Blas, C. S. (2009). Variable neighborhood search for order batching in a warehouse. Asia-Pacific Journal of Operational Research, 26(5), 655–683.Google Scholar
  2. Armstrong, R. D., Cook, W. D., & Saipe, A. L. (1979). Optimal batching in a semi-automated order picking system. Journal of the Operational Research Society, 30(8), 711–720.Google Scholar
  3. Atmaca, E., & Ozturk, A. (2013). Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems. Applied Mathematical Modelling, 37(7), 5069–5079.Google Scholar
  4. Azadnia, A. H., Taheri, S., Ghadimi, P., Mat Saman, M. Z., & Wong, K. Y. (2013). Order batching in warehouses by minimizing total tardiness: A hybrid approach of weighted association rule mining and genetic algorithms. The Scientific World Journal, Article ID 246578. doi: 10.1155/2013/246578
  5. Baker, P., & Canessa, M. (2009). Warehouse design: A structured approach. European Journal of Operational Research, 193(2), 425–436.Google Scholar
  6. Bartholdi III, J. J., & Hackman, S. T. (2014). Warehouse & distribution science: release 0.96. The Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA. http://www2.isye.gatech.edu/~jjb/wh/book/editions/wh-sci-0.96.pdf. Accessed Jan, 2016.
  7. Bozer, Y. A., & Kile, J. W. (2008). Order batching in walk-and-pick order picking systems. International Journal of Production Research, 46(7), 1887–1909.Google Scholar
  8. Brynzér, H., & Johansson, M. I. (1995). Design and performance of kitting and order picking systems. International Journal of Production Economics, 41(1–3), 115–125.Google Scholar
  9. Chen, F., Wang, H., Xie, Y., & Qi, C. (2016). An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse. Journal of Intelligent Manufacturing, 27(2), 389–408.Google Scholar
  10. Chen, M.-C., Huang, C.-L., Chen, K.-Y., & Wu, H.-P. (2005). Aggregation of orders in distribution centers using data mining. Expert Systems with Applications, 28(3), 453–460.Google Scholar
  11. Chen, M.-C., & Wu, H.-P. (2005). An association-based clustering approach to order batching considering customer demand patterns. Omega, 33(4), 333–343.Google Scholar
  12. Chen, T.-L., Cheng, C.-Y., Chen, Y.-Y., & Chan, L.-K. (2015). An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. International Journal of Production Economics, 159, 158–167.Google Scholar
  13. Cheng, C.-Y., Chen, Y.-Y., Chen, T.-L., & Yoo, J. J.-W. (2015). Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem. International Journal of Production Economics, 170, 805–814.Google Scholar
  14. Chirici, L., & Wang, K.-S. (2014). Tackling the storage problem through genetic algorithms. Advances in Manufacturing, 2(3), 203–211.Google Scholar
  15. Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568–581.Google Scholar
  16. Cormier, G. (2005). Operational research methods for efficient warehousing. In A. Langevin & D. Riopel (Eds.), Logistics systems: Design and optimization (pp. 93–122). New York, NY: Springer.Google Scholar
  17. de Koster, R., Le-Duc, T., & Roodbergen, K. (2007). Design and control of warehouse order picking: A literature review. European Journal of Operational Research, 182(2), 481–501.Google Scholar
  18. Dekker, R., de Koster, R., Roodbergen, K. J., & van Kalleveen, H. (2004). Improving order-picking response time at Ankor’s warehouse. Interfaces, 34(4), 303–313.Google Scholar
  19. Elsayed, E. A., Lee, M.-K., Kim, S., & Scherer, E. (1993). Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals. International Journal of Production Research, 31(3), 727–738.Google Scholar
  20. Elsayed, E. A., & Unal, O. I. (1989). Order batching algorithms and travel-time estimation for automated storage/retrieval systems. International Journal of Production Research, 27(7), 1097–1114.Google Scholar
  21. Gademann, N., & Van de Velde, S. (2005). Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Transactions, 37(1), 63–75.Google Scholar
  22. Gademann, N., Van Den Berg, J. P., & Van Der Hoff, H. H. (2001). An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE Transactions, 33(5), 385–398.Google Scholar
  23. Gibson, D. R., & Sharp, G. P. (1992). Order batching procedures. European Journal of Operational Research, 58(1), 57–67.Google Scholar
  24. Grosse, E. H., & Glock, C. H. (2015). The effect of worker learning on manual order picking processes. International Journal of Production Economics, 170, 882–890.Google Scholar
  25. Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: A comprehensive review. European Journal of Operational Research, 177(1), 1–21.Google Scholar
  26. Gue, K. R., Ivanović, G., & Meller, R. D. (2012). A unit-load warehouse with multiple pickup and deposit points and non-traditional aisles. Transportation Research Part E: Logistics and Transportation Review, 48(4), 795–806.Google Scholar
  27. Henn, S. (2012a). Algorithms for on-line order batching in an order picking warehouse. Computers & Operations Research, 39(11), 2549–2563.Google Scholar
  28. Henn, S. (2012b). Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses. Flexible Services and Manufacturing Journal, 27(1), 86–114.Google Scholar
  29. Henn, S., Koch, S., Doerner, K. F., Strauss, C., & Wäscher, G. (2010). Metaheuristics for the order batching problem in manual order picking systems. Business Research, 3(1), 82–105.Google Scholar
  30. Henn, S., Koch, S., & Wäscher, G. (2012). Order batching in order picking warehouses: A survey of solution approaches. In R. Manzini (Ed.), Warehousing in the global supply chain: Advanced models, tools and applications for storage systems (pp. 105–137). London: Springer.Google Scholar
  31. Henn, S., & Schmid, V. (2013). Metaheuristics for order batching and sequencing in manual order picking systems. Computers & Industrial Engineering, 66(2), 338–351.Google Scholar
  32. Henn, S., & Wäscher, G. (2012). Tabu search heuristics for the order batching problem in manual order picking systems. European Journal of Operational Research, 222(3), 484–494.Google Scholar
  33. Ho, Y.-C., Su, T.-S., & Shi, Z.-B. (2008). Order-batching methods for an order-picking warehouse with two cross aisles. Computers & Industrial Engineering, 55(2), 321–347.Google Scholar
  34. Ho, Y.-C., & Tseng, Y.-Y. (2006). A study on order-batching methods of order-picking in a distribution centre with two cross-aisles. International Journal of Production Research, 44(17), 3391–3417.Google Scholar
  35. Hong, S., Johnson, A. L., & Peters, B. A. (2012). Large-scale order batching in parallel-aisle picking systems. IIE Transactions, 44(2), 88–106.Google Scholar
  36. Hong, S., Johnson, A. L., & Peters, B. A. (2015). Quantifying picker blocking in a bucket brigade order picking system. International Journal of Production Economics, 170, 862–873.Google Scholar
  37. Hsieh, L.-F., & Fan, C.-Y. (2010). A new SOM batching heuristic for order picking systems. In 2010 IEEE 17th international conference on industrial engineering and engineering management (IE&EM 2010) (pp. 1478–1481).Google Scholar
  38. Hsieh, L.-F., & Huang, Y.-C. (2011). New batch construction heuristics to optimise the performance of order picking systems. International Journal of Production Economics, 131(2), 618–630.Google Scholar
  39. Hsu, C.-M., Chen, K.-Y., & Chen, M.-C. (2005). Batching orders in warehouses by minimizing travel distance with genetic algorithms. Computers in Industry, 56(2), 169–178.Google Scholar
  40. Hwang, H., & Kim, D. G. (2005). Order-batching heuristics based on cluster analysis in a low-level picker-to-part warehousing system. International Journal of Production Research, 43(17), 3657–3670.Google Scholar
  41. Kulak, O., Sahin, Y., & Taner, M. E. (2012). Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flexible Services and Manufacturing Journal, 24(1), 52–80.Google Scholar
  42. Lam, C. H., Choy, K. L., Ho, G. T., & Lee, C. K. M. (2014). An order-picking operations system for managing the batching activities in a warehouse. International Journal of Systems Science, 45(6), 1283–1295.Google Scholar
  43. Le-Duc, T., & de Koster, R. M. (2007). Travel time estimation and order batching in a 2-block warehouse. European Journal of Operational Research, 176(1), 374–388.Google Scholar
  44. Manzini, R. (Ed.). (2012). Warehousing in the global supply chain: Advanced models, tools and applications for storage systems. London: Springer.Google Scholar
  45. Matusiak, M., de Koster, R., Kroon, L., & Saarinen, J. (2014). A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse. European Journal of Operational Research, 236(3), 968–977.Google Scholar
  46. Muter, İ., & Öncan, T. (2015). An exact solution approach for the order batching problem. IIE Transactions, 47(7), 728–738.Google Scholar
  47. Ming-Huang Chiang, D., Lin, C. P., & Chen, M. C. (2014). Data mining based storage assignment heuristics for travel distance reduction. Expert Systems, 31(1), 81–90.Google Scholar
  48. Ong, J. O., & Joseph, D. T. (2014). A review of order picking improvement methods. J@Ti (Teknik Industri), 9(3),135–138.Google Scholar
  49. Öncan, T. (2013). A genetic algorithm for the order batching problem in low-level picker-to-part warehouse systems. In Proceedings of the international multiconference of engineers and computer scientists (IMECS 2013) (pp. 19–24). Hong Kong.Google Scholar
  50. Pan, C. H., & Liu, S. Y. (1995). A comparative study of order batching algorithms. Omega, 23(6), 691–700.Google Scholar
  51. Pan, J. C. H., Wu, M. H., & Chang, W. L. (2014). A travel time estimation model for a high-level picker-to-part system with class-based storage policies. European Journal of Operational Research, 237(3), 1054–1066.Google Scholar
  52. Parikh, P. J., & Meller, R. D. (2008). Selecting between batch and zone order picking strategies in a distribution center. Transportation Research Part E: Logistics and Transportation Review, 44(5), 696–719.Google Scholar
  53. Petersen, C. G. (1997). An evaluation of order picking routeing policies. International Journal of Operations & Production Management, 17(11), 1098–1111.Google Scholar
  54. Petersen, C. G., & Aase, G. (2004). A comparison of picking, storage, and routing policies in manual order picking. International Journal of Production Economics, 92(1), 11–19.Google Scholar
  55. Petersen, C. G., & Schmenner, R. W. (1999). An evaluation of routing and volume-based storage policies in an order picking operation. Decision Sciences, 30, 481–501.Google Scholar
  56. Pohl, L. M., Meller, R. D., & Gue, K. R. (2009). An analysis of dual-command operations in common warehouse designs. Transportation Research Part E: Logistics and Transportation Review, 45(3), 367–379.Google Scholar
  57. Ratliff, H. D., & Rosenthal, A. S. (1983). Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem. Operations Research, 31(3), 507–521.Google Scholar
  58. Roodbergen, K. J., & Vis, I. F. A. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343–362.Google Scholar
  59. Roodbergen, K. J., & de Koster, R. (2001). Routing methods for warehouses with multiple cross aisles. International Journal of Production Research, 39(9), 1865–1883.Google Scholar
  60. Rosenwein, M. B. (1996). A comparison of heuristics for the problem of batching orders for warehouse selection. International Journal of Production Research, 34(3), 657–664.Google Scholar
  61. Rouwenhorst, B., Reuter, B., Stockrahm, V., Van Houtum, G. J., Mantel, R. J., & Zijm, W. H. M. (2000). Warehouse design and control: Framework and literature review. European Journal of Operational Research, 122(3), 515–533.Google Scholar
  62. Ruben, R. A., & Jacobs, F. R. (1999). Batch construction heuristics and storage assignment strategies for walk/ride and pick systems. Management Science, 45(4), 575–596.Google Scholar
  63. Schleyer, M., & Gue, K. (2012). Throughput time distribution analysis for a one-block warehouse. Transportation Research Part E: Logistics and Transportation Review, 48(3), 652–666.Google Scholar
  64. Şahin, Y., & Kulak, O. (2013). Depo operasyonlarının planlanması için genetik algoritma esaslı modeller [Genetic algorithm based approaches for planning warehouse operations]. International Journal of Alanya Faculty of Business, 5(3), 141–153. http://alanyadergi.akdeniz.edu.tr/_dinamik/164/446.pdf. Accessed Jan, 2016.
  65. Tang, L. C., & Chew, E. P. (1997). Order picking systems: Batching and storage assignment strategies. Computers & Industrial Engineering, 33(3–4), 817–820.Google Scholar
  66. Tang, L., Wang, G., Liu, J., & Liu, J. (2011). A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production. Naval Research Logistics (NRL), 58(4), 370–388.Google Scholar
  67. Ten Hompel, M., & Schmidt, T. (2007). Warehouse management: Automation and organisation of warehouse and order picking systems. Berlin: Springer.Google Scholar
  68. Theys, C., Bräysy, O., Dullaert, W., & Raa, B. (2010). Using a TSP heuristic for routing order pickers in warehouses. European Journal of Operational Research, 200(3), 755–763.Google Scholar
  69. Tsai, C.-Y., Liou, J. J. H., & Huang, T.-M. (2008). Using a multiple-GA method to solve the batch picking problem: Considering travel distance and order due time. International Journal of Production Research, 46(22), 6533–6555.Google Scholar
  70. van den Berg, J. P., & Zijm, W. H. M. (1999). Models for warehouse management: Classification and examples. International Journal of Production Economics, 59(1–3), 519–528.Google Scholar
  71. Van Nieuwenhuyse, I., & de Koster, R. (2009). Evaluating order throughput time in 2-block warehouses with time window batching. International Journal of Production Economics, 121(2), 654–664.Google Scholar
  72. Van Nieuwenhuyse, I., de Koster, R., & Colpaert, J. (2007). Order batching in multi-server pick-and-sort warehouses (Research Report KBI 0731). https://lirias.kuleuven.be/bitstream/123456789/175475/1/KBI_0731_research. Accessed Jan 2016.
  73. Won, J., & Olafsson, S. (2005). Joint order batching and order picking in warehouse operations. International Journal of Production Research, 43(7), 1427–1442.Google Scholar
  74. Yu, M., & de Koster, R. (2009). The impact of order batching and picking area zoning on order picking system performance. European Journal of Operational Research, 198(2), 480–490.Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Industrial EngineeringDokuz Eylül UniversityIzmirTurkey

Personalised recommendations