An algorithm for dynamic order-picking in warehouse operations

Warehousing has been traditionally viewed as a non-value-adding activity but in recent years a number of new developments have meant that supply chain logistics have become critical to profitability. This paper focuses specifically on order-picking which is a key factor affecting warehouse performance. Order picking is the operation of retrieving goods from specified storage locations based on customer orders. Today’s warehouses face challenges for greater responsiveness to customer orders that require more flexibility than conventional strategies can offer. Hence, dynamic order-picking strategies that allow for changes of pick-lists during a pick cycle have attracted attention recently. In this paper we introduce an interventionist routing algorithm for optimising the dynamic order-picking routes. The algorithm is tested using a set of simulations based on an industrial case example. The results indicate that under a range of conditions, the proposed interventionist routing algorithm can outperform both static and heuristic dynamic order-picking routing algorithms.

[1]  René de Koster,et al.  Evaluating order throughput time in 2-block warehouses with time window batching , 2009 .

[2]  Dirk Oliver Theis,et al.  Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems , 2012, Eur. J. Oper. Res..

[3]  Yeming Gong,et al.  A polling-based dynamic order picking system for online retailers , 2008 .

[4]  Duncan C. McFarlane,et al.  Product Intelligence in Warehouse Management: A Case Study , 2013, HoloMAS.

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

[6]  Gérard Cornuéjols,et al.  The traveling salesman problem on a graph and some related integer polyhedra , 1985, Math. Program..

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

[8]  M. Naim,et al.  On leanness, agility and leagile supply chains , 2011 .

[9]  Duncan C. McFarlane,et al.  The Role of Distributed Intelligence in Warehouse Management Systems , 2014, Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics.

[10]  Q. B. Chung,et al.  A Framework for Cyber Enhanced Retailing: Integrating E-Commerce Retailing with Brick-and-Mortar Retailing , 2000, Electron. Mark..

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

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

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

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

[15]  RenÉ De Koster,et al.  Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions , 1998 .

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

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

[18]  Alexander E. Ellinger,et al.  Third‐party logistics provider customer orientation and customer firm logistics improvement in China , 2010 .

[19]  Mu-Chen Chen,et al.  The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres , 2011, Enterp. Inf. Syst..

[20]  Martin Spring,et al.  Third party logistics : a literature review and research agenda , 2007 .

[21]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[22]  Duncan McFarlane,et al.  Interventionist Routing Algorithm for single-block warehouse: Application and Complexity , 2015 .

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

[24]  Hoda Davarzani,et al.  Toward a relevant agenda for warehousing research: literature review and practitioners’ input , 2015, Logist. Res..

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

[26]  Jacques Renaud,et al.  Improving product location and order picking activities in a distribution centre , 2008, J. Oper. Res. Soc..

[27]  Manoj Kumar Tiwari,et al.  Modeling the metrics of lean, agile and leagile supply chain: An ANP-based approach , 2006, Eur. J. Oper. Res..

[28]  Charles G. Petersen The impact of routing and storage policies on warehouse efficiency , 1999 .

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

[30]  René M. B. M. de Koster,et al.  Distribution strategies for online retailers , 2003, IEEE Trans. Engineering Management.

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