Order picking in an automatic warehouse: Solving online asymmetric TSPs

Mathematical Methods of Operations Research

Volumn 49, Issue 3, 1999, Pages 501-515

  Ascheuer, Norbert ^a   Grötschel, Martin ^a   Abdel Aziz Abdel Hamid, Atef ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Automatic storage system; Online algorithm; Traveling Salesman Problem

Indexed keywords

EID: 0002390342     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860050064     Document Type: Article

References (22)

1. Abdel-Aziz Abdel-Hamid A (1994) Combinatorial optimization problems arising in the design and management of an automatic storage system. PhD thesis, Technical University Berlin
2. AMSEL (1997) A modelling and simulation environment library. Developed at the Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) See http://www.zib.de/ascheuer/AMSEL
3. Ascheuer N (1995) Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD thesis 1, Technical Univiversity Berlin
4. Ascheuer N, Grötschel M, Kamin N, Rambau J (1998) Combinatorial online optimization in practice. Preprint 98-07 1, Konrad-Zuse-Zentrum Berlin
5. Ascheuer N, Grötschel M, Krumke SO, Rambau J (1998) Combinatorial online optimization. Preprint 98-24 1, Konrad-Zuse-Zentrum Berlin
6. Ausiello G, Feuerstein E, Leonardi S, Stougie L, Talamo M (1994) Serving requests with online routing. In: Proceedings of the 4th Scandinavian Workshop on Algorithm Theory
7. Ausiello G, Feuerstein E, Leonardi S, Stougie L, Talamo M (1995) Competitive algorithms for the on-line traveling salesman. In: Workshop on Algorithms and Data Structures
8. Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Cambridge University Press
9. Burkard RE, Fruhwirth B, Rote G (1995) Vehicle routing in an automated warehouse: Analysis and optimization. Annals of Operations Research 57
10. Fiat A, Woeginger GJ (1998) Online algorithms - The state of the art. Number 1442 in Lecture Note in Computer Science Springer
11. Fischetti M, Toth P (1992) An additive bounding procedure for the asymmetric TSP. Mathematical Programming 53:173-197
12. Fischetti M, Toth P (1997) A polyhedral approach to the Asymmetric Traveling Salesman Problem. Management Science 43:1520-1536
13. Goetschalckx M, Ratliff HD (1988) Sequencing picking operations in a man-aboard order picking system. MFL 4:255-263
14. Graves SC, Rinnooy Kan AHG, Zipkin PH (1989) (eds.) (1989) Logistics of production and inventory, volume 4 of Handbooks in Operations Research and Management Science Elsevier Science B.V., Amsterdam
15. Grötschel M (1992) Discrete mathematics in manufacturing. In: O'Malley RE (ed.) ICIAM91: Proceedings of the Second International Conference on Industrial and Applied Mathematics, SIAM, pp. 119-145
16. Han MH, McGinnis LF, Shieh JS, White JA (1987) On sequencing retrievals in an automated storage/retrieval system. IIE Transactions: 56-66
17. Jünger M Reinelt G, Rinaldi G (1995) The traveling salesman problem. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds.) Network Models, volume 7 of Handbooks in Operations Research and Management Science, North Holland, pp. 225-330
18. Lawler EL, Karel Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds.) (1985) The Traveling Salesman Problem. John Wiley & Sons Ltd, Chichester
19. Meller RD, Mungwattana A (1995) Multi-shuttle automated storage/retrieval systems. Technical Report 95-06, Auburn University, AL, USA, Dept. of Industrial Engineering
20. Ratliff HD, Rosenthal AS (1983) Orderpicking in a rectangular warehouse: A solvable case of the traveling salesman problem. OR 31:507-521
21. Van Dal R (1992) Special cases of the traveling salesman problem. PhD thesis, University of Groningen, The Netherlands
22. Van den Berg J (1996) Planning and control of warehousing systems. PhD thesis, University of Twente, The Netherlands