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

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.

[1]  James J.H. Liou,et al.  Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time , 2008 .

[2]  Lixin Tang,et al.  A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous‐casting production , 2011 .

[3]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[4]  Russell D. Meller,et al.  An analysis of dual-command operations in common warehouse designs , 2009 .

[5]  Kees Jan Roodbergen,et al.  Routing methods for warehouses with multiple cross aisles , 2001 .

[6]  Tho Le-Duc,et al.  Travel time estimation and order batching in a 2-block warehouse , 2007, Eur. J. Oper. Res..

[7]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

[8]  Thorsten Schmidt,et al.  Warehouse Management: Automation and Organisation of Warehouse and Order Picking Systems , 2006 .

[9]  Sebastian Henn,et al.  Algorithms for on-line order batching in an order picking warehouse , 2012, Comput. Oper. Res..

[10]  F. Robert Jacobs,et al.  Batch Construction Heuristics and Storage Assignment Strategies for Walk/Rideand Pick Systems , 1999 .

[11]  René de Koster,et al.  Evaluating order throughput time in 2-block warehouses with time window batching , 2009 .

[12]  Yin-Yann Chen,et al.  An efficient hybrid algorithm for integrated order batching, sequencing and routing problem , 2015 .

[13]  Ediz Atmaca,et al.  Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems , 2013 .

[14]  Brett A. Peters,et al.  Quantifying picker blocking in a bucket brigade order picking system , 2015 .

[15]  George T. S. Ho,et al.  An order-picking operations system for managing the batching activities in a warehouse , 2014, Int. J. Syst. Sci..

[16]  Mu-Chen Chen,et al.  An association-based clustering approach to order batching considering customer demand patterns , 2005 .

[17]  Yi-Chen Huang,et al.  New batch construction heuristics to optimise the performance of order picking systems , 2011 .

[18]  C.-H. Pan,et al.  A comparative study of order batching algorithms , 1995 .

[19]  Mu-Chen Chen,et al.  Data mining based storage assignment heuristics for travel distance reduction , 2014, Expert Syst. J. Knowl. Eng..

[20]  A.J.R.M. Gademann,et al.  An order batching algorithm for wave picking in a parallel-aisle warehouse , 1996 .

[21]  Birger Raa,et al.  Using a TSP heuristic for routing order pickers in warehouses , 2010, Eur. J. Oper. Res..

[22]  Sebastian Henn,et al.  Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses , 2015 .

[23]  Kuan Yew Wong,et al.  Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms , 2013, TheScientificWorldJournal.

[24]  Peter Baker,et al.  Warehouse design: A structured approach , 2009, Eur. J. Oper. Res..

[25]  Rommert Dekker,et al.  Improving Order-Picking Response Time at Ankor's Warehouse , 2004, Interfaces.

[26]  J. W. Kile,et al.  Order batching in walk-and-pick order picking systems , 2008 .

[27]  Ling-Feng Hsieh,et al.  A new SOM batching heuristic for order picking systems , 2010, 2010 IEEE 17Th International Conference on Industrial Engineering and Engineering Management.

[28]  René M. B. M. de Koster,et al.  The impact of order batching and picking area zoning on order picking system performance , 2009, Eur. J. Oper. Res..

[29]  Jari Saarinen,et al.  A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse , 2014, Eur. J. Oper. Res..

[30]  Elsayed A. Elsayed,et al.  Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals , 1993 .

[31]  J. Won,et al.  Joint order batching and order picking in warehouse operations , 2005 .

[32]  Temel Öncan,et al.  An exact solution approach for the order batching problem , 2015 .

[33]  Willem H.M. Zijm,et al.  Models for warehouse management: Classification and examples , 1999 .

[34]  Ying-Chin Ho,et al.  A study on order-batching methods of order-picking in a distribution centre with two cross-aisles , 2006 .

[35]  Gerhard Wäscher,et al.  Order Batching in Order Picking Warehouses: A Survey of Solution Approaches , 2012 .

[36]  Pratik J. Parikh,et al.  Selecting between batch and zone order picking strategies in a distribution center , 2008 .

[37]  Gunter P. Sharp,et al.  Order batching procedures , 1992 .

[38]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[39]  Karl F. Doerner,et al.  Metaheuristics for the Order Batching Problem in Manual Order Picking Systems , 2010 .

[40]  Yin-Yann Chen,et al.  Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem , 2015 .

[41]  Gerhard Wäscher,et al.  Tabu search heuristics for the order batching problem in manual order picking systems , 2012, Eur. J. Oper. Res..

[42]  Ying-Chin Ho,et al.  Order-batching methods for an order-picking warehouse with two cross aisles , 2008, Comput. Ind. Eng..

[43]  Brett A. Peters,et al.  Large-scale order batching in parallel-aisle picking systems , 2012 .

[44]  Johan Oscar Ong,et al.  A REVIEW OF ORDER PICKING IMPROVEMENT METHODS , 2014 .

[45]  Ek Peng Chew,et al.  Order picking systems: Batching and storage assignment strategies , 1997 .

[46]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[47]  Ming-Hung Wu,et al.  A travel time estimation model for a high-level picker-to-part system with class-based storage policies , 2014, Eur. J. Oper. Res..

[48]  Kesheng Wang,et al.  Tackling the storage problem through genetic algorithms , 2014, Advances in Manufacturing.

[49]  NOUD GADEMANN,et al.  Order batching to minimize total travel time in a parallel-aisle warehouse , 2005 .

[50]  Roger W. Schmenner,et al.  An Evaluation of Routing and Volume‐based Storage Policies in an Order Picking Operation , 1999 .

[51]  Charles G. Petersen,et al.  A comparison of picking, storage, and routing policies in manual order picking , 2004 .

[52]  Mu-Chen Chen,et al.  Aggregation of orders in distribution centers using data mining , 2005, Expert Syst. Appl..

[53]  Kevin R. Gue,et al.  Throughput time distribution analysis for a one-block warehouse , 2012 .

[54]  Riccardo Manzini Warehousing in the Global Supply Chain: Advanced Models, Tools and Applications for Storage Systems , 2012 .

[55]  Christoph H. Glock,et al.  The effect of worker learning on manual order picking processes , 2015 .

[56]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[57]  Osman Kulak,et al.  Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms , 2012 .

[58]  M. B. Rosenwein,et al.  A comparison of heuristics for the problem of batching orders for warehouse selection , 1996 .

[59]  Elsayed A. Elsayed,et al.  Order batching algorithms and travel-time estimation for automated storage/retrieval systems , 1989 .

[60]  Clara Simón de Blas,et al.  Variable Neighborhood Search for Order Batching in a Warehouse , 2009, Asia Pac. J. Oper. Res..

[61]  Hongwei Wang,et al.  An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse , 2016, J. Intell. Manuf..

[62]  Chih-Ming Hsu,et al.  Batching orders in warehouses by minimizing travel distance with genetic algorithms , 2005, Comput. Ind..

[63]  Russell D. Meller,et al.  A unit-load warehouse with multiple pickup and deposit points and non-traditional aisles , 2012 .

[64]  H. Hwang *,et al.  Order-batching heuristics based on cluster analysis in a low-level picker-to-part warehousing system , 2005 .

[65]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[66]  Ronald D. Armstrong,et al.  Optimal Batching in a Semi-Automated Order Picking System , 1979 .

[67]  Verena Schmid,et al.  Metaheuristics for order batching and sequencing in manual order picking systems , 2013, Comput. Ind. Eng..

[68]  Charles G. Petersen An evaluation of order picking routeing policies , 1997 .

[69]  Mats I. Johansson,et al.  Design and performance of kitting and order picking systems , 1995 .