Order batching in a pick-and-pass warehousing system with group genetic algorithm

An order batching policy determines how orders are combined to form batches. Previous studies on order batching policy focused primarily on classic manual warehouses, and its effect on pick-and-pass systems has rarely been discussed. Pick-and-pass systems, a commonly used warehousing installation for small to medium-sized items, play a key role in managing a supply chain efficiently because the fast delivery of small and frequent inventory orders has become a crucial trading practice because of the rise of e-commerce and e-business. This paper proposes an order batching approach based on a group genetic algorithm to balance the workload of each picking zone and minimize the number of batches in a pick-and-pass system in an effort to improve system performance. A simulation model based on FlexSim is used to implement the proposed heuristic algorithm, and compare the throughput for different order batching policies. The results reveal that the proposed heuristic policy outperforms existing order batching policies in a pick-and-pass system.

[1]  M. B. M. de Koster,et al.  Efficient orderbatching methods in warehouses , 1999 .

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

[3]  Evelyn C. Brown,et al.  A grouping genetic algorithm for registration area planning , 2006 .

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

[5]  Chin-Chia Jane,et al.  A clustering algorithm for item assignment in a synchronized zone order picking system , 2005, Eur. J. Oper. Res..

[6]  Marco Melacini,et al.  Development of a framework for pick-and-pass order picking system design , 2011 .

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

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

[9]  Charles G. Petersen.  Considerations in order picking zone configuration , 2002 .

[10]  Ram Rachamadugu,et al.  Improving the equality of workload assignments in assembly lines , 1991 .

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

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

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[16]  E. A. Frazele,et al.  Correlated assignment strategy can improve any order-picking operation , 1989 .

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

[18]  Elsayed A. Elsayed,et al.  Algorithms for optimal material handling in automatic warehousing systems , 1981 .

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

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

[21]  René de Koster,et al.  Performance approximation of pick-to-belt orderpicking systems , 1994 .

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

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

[24]  Angel Ruiz,et al.  Space allocation and stock replenishment synchronization in a distribution center , 2008 .

[25]  D. Roger Hullinger,et al.  Flexsim Software Products Inc. , 2005, WSC '05.

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

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

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

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

[30]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[31]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[32]  Ming-Hung Wu,et al.  A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system , 2009, Comput. Ind. Eng..

[33]  Soo Y. Chang,et al.  Order Consolidation for Batch Processing , 2005, J. Comb. Optim..

[34]  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..

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

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

[37]  Jean Bennett,et al.  Seeing the Light , 2013, Science Translational Medicine.

[38]  Venkata Reddy Muppani,et al.  Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach , 2008 .

[39]  Raymond G. Vickson,et al.  Product location, allocation and server home base location for an order picking line with multiple servers , 2004, Comput. Oper. Res..

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