Order batching in multi-server pick-and-sort warehouses

In many warehouses, customer orders are batched to profit from a reduction in the order picking effort. This reduction has to be offset against an increase in sorting effort. This paper studies the impact of the order batching policy on average customer order throughput time, in warehouses where the picking and sorting functions are executed separately by either a single operator or multiple parallel operators. We present a throughput time estimation model based on Whitt’s queuing network approach, assuming that the number of order lines per customer order follows a discrete probability distribution and that the warehouse uses a random storage strategy. We show that the model is adequate in approximating the optimal pick batch size, minimizing average customer order throughput time. Next, we use the model to explore the different factors influencing optimal batch size, the optimal allocation of workers to picking and sorting, and the impact of different order picking strategies such as sort-while-pick (SWP) versus pick-and-sort (PAS).

[1]  Uday S. Karmarkar,et al.  Lot-Sizing and Lead-time Performance in a Manufacturing Cell , 1985 .

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

[3]  H D Ratliff,et al.  Order Picking In An Aisle , 1988 .

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

[5]  Gino Marchet,et al.  Optimal layout in low-level picker-to-part systems , 2000 .

[6]  Tho Le-Duc,et al.  Determining Number of Zones in a Pick-and-Pack Orderpicking System , 2005 .

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

[8]  Elsayed A. Elsayed,et al.  Order processing in automated storage/retrieval systems with due dates , 1996 .

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

[10]  Kees Jan Roodbergen,et al.  Layout and routing methods for warehouses , 2001 .

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

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

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

[14]  Gino Marchet,et al.  Routing policies and COI-based storage policies in picker-to-part systems , 1998 .

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

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

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

[18]  Uday S. Karmarkar,et al.  Lot Sizes, Lead Times and In-Process Inventories , 1987 .

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

[20]  D. Blumenfeld Operations Research Calculations Handbook , 2001 .

[21]  Kyung-Il Choe,et al.  Aisle-based order pick systems with batching, zoning, and sorting , 1990 .

[22]  Loon Ching Tang,et al.  Travel time analysis for general item location assignment in a rectangular warehouse , 1999, Eur. J. Oper. Res..

[23]  U. Karmarkar,et al.  Lotsizing in Multi-Item Multi- Machine Job Shops , 1985 .

[24]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[25]  Moshe B. Rosenwein,et al.  AN APPLICATION OF CLUSTER ANALYSIS TO THE PROBLEM OF LOCATING ITEMS WITHIN A WAREHOUSE , 1994 .

[26]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

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

[28]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

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

[30]  Tho Le-Duc,et al.  Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse , 2005 .