An ant colony optimization routing algorithm for two order pickers with congestion consideration

Computers and Industrial Engineering

Volumn 66, Issue 1, 2013, Pages 77-85

  Chen, Fangyu ^a   Wang, Hongwei ^a   Qi, Chao ^a   Xie, Yong ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Congestion; Order picking; Routing method; Warehouse management

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); CONGESTION; ORDER PICKING; ORDER-PICKING SYSTEMS; ROUTING METHODS; SIMULATION STUDIES; WAREHOUSE CONFIGURATIONS; WAREHOUSE MANAGEMENT;

ALGORITHMS; ANT COLONY OPTIMIZATION; ROUTING ALGORITHMS; WAREHOUSES;

ARTIFICIAL INTELLIGENCE;

EID: 84880557254     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.06.013     Document Type: Article

References (33)

1. H.K.H. Chow, K.L. Choy, and W.B. Lee A dynamic logistics process knowledge-based system - An RFID multi-agent approach Knowledge-Based Systems 20 2007 357 372 (Pubitemid 46551695)
2. H.K.H. Chow, K.L. Choy, W.B. Lee, and K.C. Lau Design of a RFID case-based resource management system Expert Systems with Applications 30 2006 561 576 (Pubitemid 43267417)
3. R. De Koster, T. Le-Duc, and K.J. Roodbergen Design and control of warehouse order picking: A literature review European Journal of Operational Research 182 2007 481 501 (Pubitemid 46661887)
4. R. De Koster, T. Le-Duc, and N. Zaerpour Determining the number of zones in a pick-and-sort order picking system International Journal of Production Research 50 3 2012 757 771
5. R. De Koster, and E.S. Van der Poort Routing orderpickers in a warehouse: A comparison between optimal and heuristic solutions IIE Transactions 30 1998 469 480 (Pubitemid 128728477)
6. Gambardella, L. M., & Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In International conference on evolutionary computation (pp. 622-627).
7. J. Gu, M. Goetschalckx, and L.F. McGinnis Research on warehouse operation: A comprehensive review European Journal of Operational Research 177 2007 1 21 (Pubitemid 44647631)
8. K.R. Gue, R.D. Meller, and J.D. Skufca The effects of pick density on order picking areas with narrow aisles IIE Transactions 38 10 2006 859 868
9. R.W. Hall Distance approximation for routing manual pickers in a warehouse IIE Transactions 25 1993 77 87
10. S. Hong, A.L. Johnson, and B.A. Peters Batch picking in narrow-aisle order picking systems with consideration for picker blocking European Journal of Operational Research 221 3 2013 557 570
11. H.S. Hwang, and G.S. Cho A performance evaluation model for order picking warehouse design Computers & Industrial Engineering 51 2006 335 342 (Pubitemid 44573590)
12. H. Hwang, Y.H. Oh, and Y.K. Lee An evaluation of routing policies for order-picking operations in low-level picker-to-part system International Journal of Production Research 42 18 2004 3873 3889
13. O. Kulak, Y. Sahin, and M.E. Taner Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms Flexible Services and Manufacturing Journal 24 1 2012 52 80
14. T. Le-Duc, and R. De Koster Travel time estimation and order batching in a 2-block warehouse International Journal of Production Research 176 2007 2007 374 388 (Pubitemid 44442714)
15. R.F.T. Neto, and M.G. Filho A software model to prototype ant colony optimization algorithms Expert Systems with Applications 38 2011 2011 249 259
16. J.C.-H. Pan, and P.-H. Shih Evaluation of the throughput of a multiple-picker order picking system with congestion consideration Computers & Industrial Engineering 55 2008 379 389
17. J.C. Pan, P. Shih, and M. Wu Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system Computers & Industrial Engineering 62 2 2012 527 535
18. J.C. Pan, and M. Wu Throughput analysis for order picking system with multiple pickers and aisle congestion considerations Computers & Operations Research 39 7 2012 1661 1672
19. P.J. Parikh, and R.D. Meller Estimating picker blocking in wide-aisle order picking systems IIE Transactions 41 3 2009 232 246
20. P. Parikh, and R. Meller A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic IIE Transactions 42 6 2010 392 404
21. C.G. Petersen An evaluation of order picking routeing policies International Journal of Operations& Production Management 17 11 1997 1098 1111 (Pubitemid 128006695)
22. C.G. Petersen The impact of routing and storage policies on warehouse efficiency International Journal of Operations & Production Management 19 1999 1053 1064
23. C.G. Petersen, and G. Aase A comparison of picking, storage, and routing policies in manual order picking International Journal of Production Economics 92 2004 11 19
24. C.G. Petersen, and R.W. Schmenner An evaluation of routing and volume-based storage policies in an order picking operation Decision Sciences 30 2 1999 481 501
25. H.D. Ratliff, and A.S. Rosenthal Orderpicking in a rectangular warehouse: A solvable case of the traveling salesman problem Operations Research 31 3 1983 507 521 (Pubitemid 13576748)
26. K.J. Roodbergen, and R. De Koster Routing order pickers in a warehouse with a middle aisle European Journal of Operational Research 133 1 2001 32 43 (Pubitemid 32518299)
27. K.J. Roodbergen, and R. De Koster Routing methods for warehouses with multiple cross aisles International Journal of Production Research 39 9 2001 1865 1883 (Pubitemid 35165596)
28. K.J. Roodbergen, G.P. Sharp, and I.F.A. Vis Designing the layout structure of manual order picking areas in warehouses IIE Transactions 40 11 2008 1032 1045
29. K.J. Roodbergen, and I.F.A. Vis A model for warehouse layout IIE Transactions 38 10 2006 799 811
30. C. Theys, O. Bräysy, W. Dullaert, and B. Raa Using a TSP heuristic for routing order pickers in warehouses European Journal of Operational Research 200 3 2010 755 763
31. I. Van Nieuwenhuyse, and R. De Koster Evaluating order throughput time in 2-block warehouses with time window batching International Journal of Production Economics 121 2 2009 654 664
32. T.S. Vaughan, and C.G. Petersen The effect of warehouse cross aisles on order picking efficiency International Journal of Production Research 37 4 1999 881 897
33. H. Wang, S. Chen, and Y. Xie An RFID-based digital warehouse management system in the tobacco industry: A case study International Journal of Production Research 48 9 2010 2513 2548