Improving product location and order picking activities in a distribution centre

This article examines the effect of different product location strategies on the distance that order pickers must cover to do their job. This distance is an important cost component in warehousing activities. Our empirical study is based on a real industrial setting, in which the products are located on both sides of a conveyor belt. We show that choosing the right product location strategy allows the current picking distance to be reduced more than 10%. We also propose a post-optimization procedure that can further reduce picking distances—up to 20% of the current distances. Through a study of the routing strategy used to dispatch pickers, we demonstrate that solving a simple travelling salesman problem can further reduce distances up to 13%, compared with the distances incurred using a predetermined route. We show that reductions of up to 27% compared to current picking distances are possible if our product location and routing methods are combined.

[1]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[2]  Raymond G. Vickson,et al.  Optimal storage locations in a carousel storage and retrieval system , 1996 .

[3]  Jerry D. Smith,et al.  The Warehouse Management Handbook , 1988 .

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

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

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

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

[8]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[9]  Che-Hung Lin,et al.  The procedure of determining the order picking strategies in distribution center , 1999 .

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

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

[12]  Charles G. Petersen.  AN EVALUATION OF ORDER PICKING POLICIES FOR MAIL ORDER COMPANIES , 2009 .

[13]  Mats I. Johansson,et al.  Storage Location Assignment: Using the Product Structure to Reduce Order Picking Times , 1996 .

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

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

[16]  Gregory Gutin,et al.  The traveling salesman problem , 2006, Discret. Optim..

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

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

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

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

[21]  Panagiotis A. Makris,et al.  k-Interchange heuristic as an optimization procedure for material handling applications , 2003 .

[22]  Richard L. Daniels,et al.  A model for warehouse order picking , 1998, Eur. J. Oper. Res..

[23]  E. Lawler,et al.  Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .

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

[25]  Ivo J. B. F. Adan,et al.  On a class of order pick strategies in paternosters , 2002, Oper. Res. Lett..