Optimal routing in an automated storage/retrieval system with dedicated storage

IIE Transactions (Institute of Industrial Engineers)

Volumn 31, Issue 5, 1999, Pages 407-415

  Van Den Berg, Jeroen P ^a   Gademann, A J R M ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b Berenschot   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTATIONAL COMPLEXITY; CRITICAL PATH ANALYSIS; HEURISTIC METHODS; INFORMATION RETRIEVAL SYSTEMS; INFORMATION THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

AUTOMATED STORAGE/RETRIEVAL SYSTEMS; BLOCK SEQUENCING METHOD;

SCHEDULING;

EID: 0032628476     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007545122755     Document Type: Article

References (19)

1. Hausman, W.H., Schwarz, L.B. and Graves, S.C. (1976) Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629-638.
2. Heskett, J.L. (1963) Cube-per-order index - a key to warehouse stock location. Transportation and Distribution Management, 3, 27-31.
3. Graves, S.C., Hausman, W.H. and Schwarz, L.B. (1977) Storageretrieval interleaving in automatic warehousing systems. Management Science, 23(9), 935-945.
4. Hwang, H. and Lim, J.M. (1993) Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system. International Journal of Production Research, 31(11), 2591-2602.
5. Han, M.-H., McGinnis, L.F., Shieh, J.S. and White, J.A. (1987) On sequencing retrievals in an automated storage/retrieval system. HE Transactions, 19(1), 56-66.
6. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-conipIeteness, W.H. Freeman, New York.
7. Lee, H.F. and Schaefer, S.K. (1996) Retrieval sequencing for unitload automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34(10), 2943-2962.
8. Murty, K.G. (1968) An algorithm for ranking all the assignments in order of increasing costs. Operations Research, 16(3), 682-687.
9. Schwarz, L.B., Graves, S.C. and Hausman, W.H. (1978) Scheduling policies for automatic warehousing systems: simulation results. AIIE Transactions, 10(3), 260-270.
10. Linn, R.J. and Wysk, R.A. (1987) An analysis of control strategies for an automated storage/retrieval system. INFOR, 25(1), 66-83.
11. Linn, R.J. and Wysk, R.A. (1990) An expert system framework for automated storage and retrieval system control. Computers and Industrial Engineering, 18(1), 37-48.
12. Seidmann, A. (1988) Intelligent control schemes for automated storage and retrieval systems. International Journal of Production Research, 26(5), 931-952.
13. Linn, R.J. and Xie, X (1993) A simulation analysis of sequencing rules in a pull-based assembly facility. International Journal of Production Research, 31(10), 2355-2367.
14. van den Berg, J.P. (1996) Planning and control of warehousing systems. Ph.D. thesis, University of Twente, Fac. of Mech. Eng., Enschede, The Netherlands, Ch. 7.
15. Burkard, R.E., Deineko, V.O., van Dal, R., van der Veen, J.A.A. and Woeginger, G.J. (1996) Well-solvable special cases of the TSP: a survey. Memorandum, Eindhoven University of Technology, Dep. of Math, and Comp. Science, Eindhoven, The Netherlands.
16. Ratliff, H.D. and Rosenthal, A.S. (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Operations Research, 31(3), 507-521.
17. Bartholdi, III, J.J. and Platzman, L.K. (1986) Retrieval strategies for a carousel conveyor. HE Transactions, 18(2), 166-173.
18. Golden, B.L. and Stewart, W.R. (1985) Empirical analysis of heuristics, in Lavvler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (ed), The Traveling Salesman Problem, John Wiley &Sons, Chichester, Ch. 7.
19. Bozer, Y.A., and White, J.A., (1984) Travel-time models for automated storage/retrieval systems. HE Transactions, 16(4), 329338.