Performance approximation and design of pick-and-pass order picking systems

An approximation method based on G/G/m queuing network modeling using Whitt's queuing network analyzer to analyze pick-and-pass order picking systems is presented. The objective of this approximation method is to provide an instrument for obtaining rapid performance estimates (such as order lead time and station utilization) of an order picking system. The pick-and-pass system is decomposed into conveyor segments and pick stations. Conveyor segments have a constant processing time, whereas the service times at a pick station depend on the number of order lines in the order to be picked at the station, the storage policy at the station and the work practices. The proposed approximation method appears to be sufficiently accurate for practical purposes. It can be used to rapidly evaluate the effects of the storage methods in pick stations, the number of order pickers at stations, the size of pick stations, the arrival process of customer orders and the impact of batching and splitting orders on system performance.

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

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

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

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

[5]  C. Jane Storage location assignment in a distribution center , 2000 .

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

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

[8]  A.J.R.M. (NOUD) GADEMANN,et al.  An order batching algorithm for wave picking in a parallel-aisle warehouse , 2001 .

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

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

[11]  Charles G. Petersen,et al.  Improving order‐picking performance through the implementation of class‐based storage , 2004 .

[12]  Edward D. McDowell,et al.  Optimal Product Layout in an Order Picking Warehouse , 1991 .

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

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

[15]  Stephen C. Graves,et al.  Storage-Retrieval Interleaving in Automatic Warehousing Systems , 1977 .

[16]  Tho Le-Duc,et al.  Design and Control of Efficient Order Picking Processes , 2005 .

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

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

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

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

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

[22]  Hark Hwang,et al.  Clustering algorithms for order picking in an automated storage and retrieval system , 1988 .

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

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

[25]  Jeroen P. van den Berg,et al.  A literature survey on planning and control of warehousing systems , 1999 .

[26]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[27]  René M. B. M. de Koster,et al.  Minimizing makespan and throughput times at Aalsmeer flower auction , 2008, J. Oper. Res. Soc..

[28]  Jeroen P. van den Berg A Literature survey on planning and control of warehousing systems , 1999 .

[29]  Marc Goetschalckx,et al.  CLASSIFICATION AND DESIGN OF ORDER PICKING , 1989 .