Using a TSP heuristic for routing order pickers in warehouses

European Journal of Operational Research

Volumn 200, Issue 3, 2010, Pages 755-763

  Theys, Christophe ^a   Bräysy, Olli ^b   Dullaert, Wout ^a,c   Raa, Birger ^d  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c ANTWERP MARITIME ACADEMY   (Belgium)

^d GHENT UNIVERSITY   (Belgium)

Author keywords

Logistics; Order picking; Routing; Warehousing

Indexed keywords

CONSTRUCTION HEURISTICS; EXACT ALGORITHMS; HIGH QUALITY; HIGH-QUALITY SOLUTIONS; LIN-KERNIGHAN; LOCAL SEARCH; LOCAL SEARCH HEURISTICS; NP-HARD; ORDER PICKERS; ORDER PICKING; PERFORMANCE IMPROVEMENTS; ROUTING; ROUTING PROBLEMS; SOLUTION CONCEPTS; TRAVELLING SALESMAN PROBLEM; WAREHOUSE SYSTEMS; WAREHOUSING;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; TRAVELING SALESMAN PROBLEM; WAREHOUSES;

PROBLEM SOLVING;

EID: 69749126279     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.01.036     Document Type: Article

References (30)

1. Applegate, D., Bixby, R., Chvátal, V., Cook, W., 2008. Concorde TSP Solver. URL .
2. Bartholdi, J.J., Hackman, S.T., 2006. Warehouse and Distribution Science. Release 0.80. URL .
3. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, part I: Route construction and local search algorithms. Transportation Science 39 (2005) 104-118
4. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, part II: Metaheuristics. Transportation Science 39 (2005) 119-139
5. Cornuéjols G., Fonlupt J., and Naddef D. The traveling salesman problem on a graph and some related integer polyhedra. Mathematical Programming 33 (1985) 1-27
6. Coyle J.J., Bardi E.J., and Langley C.J. The Management of Business Logistics (1996), St. Paul, West
7. Daniels R.L., Rummel J.L., and Schantz R. A model for warehouse order picking. European Journal of Operational Research 105 (1998) 1-17
8. De Koster R., Le-Duc T., and Roodbergen K.J. Design and control of warehouse order picking: A literature review. European Journal of Operational Research 182 (2007) 481-501
9. De Koster R., and Van der Poort E.S. Routing orderpickers in a warehouse: A comparison between optimal and heuristic solutions. IIE Transactions 30 (1998) 469-480
10. Drury, J., 1988. Towards more efficient order picking. IMM Monograph No. 1, Report. The Institute of Materials Management, Cranfield.
11. Gendreau M., Potvin J.-Y., Bräysy O., Hasle G., and Løkketangen A. Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography. In: Golden B., Raghavan S., and Wasil E. (Eds). The vehicle routing problem: Latest advances and new challenges. Operations Research/Computer Science Interfaces Series vol. 42 (2008), Springer, New York 143-169
12. Goetschalckx M., and Ratliff H.D. Order picking in an aisle. IIE Transactions 20 (1988) 53-62
13. In: Golden B., Raghavan S., and Wasil E. (Eds). The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series vol. 42 (2008), Springer, New York
14. Gu J., Goetschalckx M., and McGinnis L.F. Research on warehouse operation: A comprehensive review. European Journal of Operational Research 177 (2007) 1-21
15. Hall R.W. Distance approximation for routing manual pickers in a warehouse. IIE Transactions 25 (1993) 76-87
16. Helsgaun K. An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research 126 (2000) 106-130
17. Le-Duc T., and De Koster R.B.M. Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse. International Journal of Production Research 43 (2005) 3561-3581
18. Makris P.A., and Giakoumakis I.G. k-Interchange heuristic as an optimization procedure for material handling applications. Applied Mathematical Modelling 27 (2003) 345-358
19. Matsumoto M., and Nishimura T. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation 8 (1998) 3-30
20. Petersen C.G. Routing and storage policy interaction in order picking operations. Decision Sciences Institute Proceedings (1995) 1614-1616
21. Petersen C.G. An evaluation of order picking routing policies. International Journal of Operations and Production Management 17 (1997) 1098-1111
22. Petersen C.G. The impact of routing and storage policies on warehouse efficiency. International Journal of Operations and Production Management 19 (1999) 1053-1064
23. Petersen C.G., and Aase G. A comparison of picking, storage, and routing policies in manual order picking. International Journal of Production Economics 92 (2004) 11-19
24. Petersen C.G., and Schmenner R.W. An evaluation of routing and volume-based storage policies in an order picking operation. Decision Sciences 30 (1999) 481-501
25. Ratliff H.D., and Rosenthal A.S. Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem. Operations Research 31 (1983) 507-521
26. Renaud, J., Ruiz, A., forthcoming. Improving product location and order picking activities in a distribution centre. Journal of the Operational Research Society.
27. Roodbergen, K.J., 2001. Layout and routing methods for warehouses. Ph.D. Thesis, RSM Erasmus Universiteit Rotterdam, The Netherlands.
28. Roodbergen K.J., and De Koster R. Routing order pickers in a warehouse with a middle aisle. European Journal of Operational Research 133 (2001) 32-43
29. Theys, C., Dullaert, W., Herroelen, W., 2007. Routing order pickers in multiple block warehouses. In: Hilferink, P., Rietveld, P., van den Hanenberg, T. (Eds.), Proceedings of the BIVEC-GIBET Research Day. Nautilus Academic Books Zelzate, Rotterdam, The Netherlands, pp. 10-30.
30. Vaughan T.S., and Petersen C.G. The effect of warehouse cross aisles on order picking efficiency. International Journal of Production Research 37 (1999) 881-897