Utilizing individual picker skills to improve order batching in a warehouse

Batching orders and routing order pickers is a commonly studied problem in many picker-to-parts warehouses. The impact of individual differences in picking skills on performance has received little attention. In this paper, we show that we are able to improve state-of-the-art batching and routing methods by almost 10% taking skill differences among pickers into account in minimizing the sum of total order processing time. Compared to assigning order batches to pickers only based on individual picker productivity, savings of 6% in total time are achieved. The increase in picker productivity depends on the picker category, but values of over 16% are observed for some categories. We demonstrate this for the case of a Finnish retailer. First, using time-stamped picking data, multilevel modeling is used to forecast batch execution times for individual pickers by modeling individual skills of pickers. Next, these forecasts are used to minimize total batch execution time, by assigning the right picker to the right order batch. We formulate the problem as a joint order batching and generalized assignment model, and solve it with an Adaptive Large Neighborhood Search algorithm.

[1]  H. Cohn,et al.  Simulated Annealing: Searching for an Optimal Temperature Schedule , 1999, SIAM J. Optim..

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

[3]  Moustapha Diaby,et al.  Development and evaluation of an assignment heuristic for allocating cross-trained workers , 2002, Eur. J. Oper. Res..

[4]  Gilbert Laporte,et al.  Scheduling Twin Yard Cranes in a Container Block , 2015, Transp. Sci..

[5]  Kees Jan Roodbergen,et al.  Routing order pickers in a warehouse with a middle aisle , 2001, Eur. J. Oper. Res..

[6]  D. Bates,et al.  Mixed-Effects Models in S and S-PLUS , 2001 .

[7]  R. Koster,et al.  Accidents happen: The influence of safety-specific transformational leadership, safety consciousness, and hazard reducing systems on warehouse accidents , 2011 .

[8]  Timothy D. Ludwig,et al.  Reducing Warehouse Employee Errors Using Voice-Assisted Technology That Provided Immediate Feedback , 2007 .

[9]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[10]  T. Breurch,et al.  A simple test for heteroscedasticity and random coefficient variation (econometrica vol 47 , 1979 .

[11]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[12]  Kenneth H. Doerr,et al.  A worker-based approach for modeling variability in task completion times , 2000 .

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

[14]  Randolph W. Hall,et al.  DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A WAREHOUSE , 1993 .

[15]  J. Coyle,et al.  The management of business logistics , 1976 .

[16]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[17]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[18]  Anthony S. Bryk,et al.  Hierarchical Linear Models: Applications and Data Analysis Methods , 1992 .

[19]  Lee W. Schruben,et al.  Using worker personality and demographic information to improve system performance prediction , 2004 .

[20]  Timothy S. Vaughan,et al.  The effect of warehouse cross aisles on order picking efficiency , 1999 .

[21]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[22]  M. B. M. de Koster,et al.  Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions , 1998 .

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

[24]  Jan de Leeuw,et al.  Introducing Multilevel Modeling , 1998 .

[25]  Thad Starner,et al.  An empirical task analysis of warehouse order picking using head-mounted displays , 2010, CHI.

[26]  Elliot Bendoly,et al.  Behavior in operations management: Assessing recent findings and revisiting old assumptions , 2006 .

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

[28]  Gilbert Laporte,et al.  Scheduling technicians and tasks in a telecommunications company , 2008, J. Sched..

[29]  Cora J. M. Maas,et al.  The influence of violations of assumptions on multilevel parameter estimates and their standard errors , 2004, Comput. Stat. Data Anal..

[30]  Stephen G. Powell,et al.  Throughput in Serial Lines with State-Dependent Behavior , 2004, Manag. Sci..

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

[32]  Jari Saarinen,et al.  Data-Driven Warehouse Optimization: Deploying Skills of Order Pickers , 2015 .

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

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

[35]  Jianqing Fan,et al.  Goodness-of-Fit Tests for Parametric Regression Models , 2001 .

[36]  Donald D. Eisenstein,et al.  A Production Line that Balances Itself , 1996, Oper. Res..

[37]  Paul D. Bliese,et al.  Multilevel random coefficient modeling in organizational research: Examples using SAS and S-PLUS. , 2002 .

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

[39]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[40]  Brett A. Peters,et al.  Batch picking in narrow-aisle order picking systems with consideration for picker blocking , 2012, Eur. J. Oper. Res..

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