An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse

One of the challenging problems in order picking is how to deal with the congestion happens in warehouse with multiple pickers. In this paper, we consider an ant colony optimization (ACO)-based online routing method to find picking routes for multiple order pickers under nondeterministic picking time. Here, a default route is formed by ACO for each single picker. Then, we coordinate these routes to alleviate congestion by dedicated rules based on indoor positioning and information sharing technologies, during order pickers serve the picking task. Our results indicate that the proposed method can achieve a reduction in the order service time primarily by coping with the congestion. We conclude that the new method is particularly effective in multiple-block picker-to-parts warehouses.

[1]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[2]  Russell D. Meller,et al.  The effects of pick density on order picking areas with narrow aisles , 2006 .

[3]  H. Hwang *,et al.  An evaluation of routing policies for order-picking operations in low-level picker-to-part system , 2004 .

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

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

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

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

[8]  Yong Xie,et al.  An ant colony optimization routing algorithm for two order pickers with congestion consideration , 2013, Comput. Ind. Eng..

[9]  W. B. Lee,et al.  A dynamic logistics process knowledge-based system - An RFID multi-agent approach , 2007, Knowl. Based Syst..

[10]  R. J. Kuo,et al.  Intelligent RFID positioning system through immune-based feed-forward neural network , 2015, J. Intell. Manuf..

[11]  Sebastian Henn,et al.  Algorithms for on-line order batching in an order picking warehouse , 2012, Comput. Oper. Res..

[12]  Ming-Hung Wu,et al.  Throughput analysis for order picking system with multiple pickers and aisle congestion considerations , 2012, Comput. Oper. Res..

[13]  Aybars Ugur,et al.  An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms , 2009, Adv. Eng. Softw..

[14]  Peng Yang,et al.  An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems , 2015, J. Intell. Manuf..

[15]  Jian-xin Xiao,et al.  Correlated storage assignment to minimize zone visits for BOM picking , 2012 .

[16]  王红卫,et al.  Routing method for multiple order pickers with congestion consideration , 2013 .

[17]  Osman Kulak,et al.  Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms , 2012 .

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

[19]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[20]  Kuan-Yu Hu,et al.  An innovative automated storage and retrieval system for B2C e-commerce logistics , 2010 .

[21]  Jacques Renaud,et al.  A simulation modeling framework for multiple-aisle automated storage and retrieval systems , 2014, J. Intell. Manuf..

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

[23]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[24]  Pratik J. Parikh,et al.  A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic , 2010 .

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

[26]  Jean-Paul M. Arnaout.  Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities , 2013, J. Intell. Manuf..

[27]  Shuang Chen,et al.  An RFID-based digital warehouse management system in the tobacco industry: a case study , 2010 .

[28]  Martin Grötschel,et al.  Order picking in an automatic warehouse: Solving online asymmetric TSPs , 1999, Math. Methods Oper. Res..

[29]  Pratik J. Parikh,et al.  Estimating picker blocking in wide-aisle order picking systems , 2009 .

[30]  Marco Melacini,et al.  Development of a framework for pick-and-pass order picking system design , 2011 .

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

[32]  Nursel Öztürk,et al.  Storage location assignment and order picking optimization in the automotive industry , 2012 .

[33]  W. B. Lee,et al.  Design of a RFID case-based resource management system for warehouse operations , 2005, Expert Syst. Appl..

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

[35]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[36]  Hao Luo,et al.  A case of implementing RFID-based real-time shop-floor material management for household electrical appliance manufacturers , 2012, J. Intell. Manuf..

[37]  Gyu-Sung Cho,et al.  A performance evaluation model for order picking warehouse design , 2006, Comput. Ind. Eng..

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

[39]  Angel Ruiz,et al.  On storage assignment policies for unit-load automated storage and retrieval systems , 2012 .

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

[41]  J. W. Kile,et al.  Order batching in walk-and-pick order picking systems , 2008 .

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

[43]  Jason Chao-Hsien Pan,et al.  Evaluation of the throughput of a multiple-picker order picking system with congestion consideration , 2008, Comput. Ind. Eng..

[44]  Li Zheng,et al.  A correlated storage location assignment problem in a single-block-multi-aisles warehouse considering BOM information , 2010 .

[45]  Nikbakhsh Javadian,et al.  An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems , 2011, Appl. Soft Comput..

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

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

[48]  Kees Jan Roodbergen,et al.  Designing the layout structure of manual order picking areas in warehouses , 2008 .

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

[50]  Iris F. A. Vis,et al.  A model for warehouse layout , 2006 .

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

[52]  Brett A. Peters,et al.  Large-scale order batching in parallel-aisle picking systems , 2012 .

[53]  Tho Le-Duc,et al.  Determining the number of zones in a pick-and-sort order picking system , 2012 .

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

[55]  Moacir Godinho Filho,et al.  A software model to prototype ant colony optimization algorithms , 2011, Expert Syst. Appl..

[56]  Hirofumi Tamura,et al.  Online rescheduling of multiple picking agents for warehouse management , 2011 .

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

[58]  Ming-Hung Wu,et al.  Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system , 2012, Comput. Ind. Eng..

[59]  Yossi Bukchin,et al.  Optimizing a dynamic order-picking process , 2012, Eur. J. Oper. Res..