The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage

International Journal of Production Research

Volumn 48, Issue 4, 2010, Pages 991-1011

  Chen, Lu ^a,b   Langevin, André ^b   Riopel, Diane ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b GERAD   (Canada)

Author keywords

Automated storage and retrieval system; Interleaving; Location assignment; Tabu search

Indexed keywords

AUTOMATED STORAGE AND RETRIEVAL SYSTEM; AUTOMATED STORAGE/RETRIEVAL SYSTEMS; COMMAND OPERATION; COMPUTATIONAL RESULTS; HIGH-QUALITY SOLUTIONS; INTERLEAVING; LOCATION ASSIGNMENT; SHARED STORAGE; STORAGE LOCATION; TABU SEARCH ALGORITHMS; TWO-STEP PROCEDURE;

AUTOMATION; COMPUTATIONAL EFFICIENCY; COMPUTER CONTROL SYSTEMS; INFORMATION RETRIEVAL; LEARNING ALGORITHMS; TABU SEARCH;

PROBLEM SOLVING;

EID: 74549196325     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802506218     Document Type: Article

References (29)

1. Bozer, Y.A. and White, J.A., 1984. Travel time models for automated storage/retrieval systems. IE Transactions, 16, 329-338.
2. Bozer, Y.A. and White, J.A., 1990. Design and performance models for end-of-aisle order picking systems. Management Science, 36 (7), 852-866.
3. Cormier, G., 2005. Operational research methods for efficient warehousing. In: A. Langevin and D. Riopel, eds. Logistics systems: design and optimisation. New York: Springer, 93-122.
4. De Koster, R., Le-Duc, T., and Roodbergen, K.J., 2007. design and control of warehouse order picking: A literature review. European Journal of Operational Research, 182, 481-501.
5. Eben-Chaime, M., 1992. Operations sequencing in automated warehousing systems. International Journal of Production Research, 30 (10), 2401-2409.
6. Eynan, A. and Rosenblatt, M.J., 1993. An interleaving policy in automated storage/retrieval systems. International Journal of Production Research, 31 (1), 1-18.
7. Francis, R.L., McGinnis, L.F., and White, J.A., 1992. Facility layout and location: an analytical approach. Englewood Cliffs, NJ: Prentice-Hall.
8. Glover, F., 1989. Tabu search, part I. ORSA Journal of Computing, 1, 190-206.
9. Glover, F., 1990. Tabu search, part II. ORSA Journal of Computing, 2, 4-32.
10. Goetschalckx, M. and Ratliff, H.D., 1990. Shared storage policies based on the duration stay of unit loads. Management Science, 36 (9), 1120-1132.
11. Graves, S.C., Hausman, W.H., and Schwarz, L.B., 1977. Storage-retrieval interleaving in automatic warehousing systems. Management Science, 23 (9), 935-944.
12. Gu, J., Goetschalckx, M., and McGinnis, L.F., 2007. Research on warehouse operation: a comprehensive review. European Journal of Operational Research, 177, 1-21.
13. Han, M.H., McGinnis, L.F., Shieh, J.S., and White, J.A., 1987. On sequencing retrievals in an automated storage/retrieval system. IIE Transactions, 3, 56-66.
14. Hausman, W.H., Schwarz, L.B., and Graves, S.C., 1976. Optimal storage assignment in automatic warehousing systems. Management Science, 22 (6), 629-638.
15. Heskett, J.L., 1963. Cube-per-order index - A key to warehouse stock location. Transport and Distribution Management, 3, 27-31.
16. Heskett, J.L., 1964. Putting the cube-per-order index to work in warehouse layout. Transport and Distribution Management, 4, 23-30.
17. Lai, K.K., Xue, J., and Zhang, G.Q., 2002. Layout design for a paper reel warehouse: a two-stage heuristic approach. International Journal of Production Economics, 75, 231-243.
18. Lee, H.F. and Schaefer, S.K., 1996. Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34 (10), 2943-2962.
19. Lee, H.F. and Schaefer, S.K., 1997. Sequencing methods for automated storage and retrieval systems with dedicated storage. Computers & Industrial Engineering, 32 (2), 351-362.
20. Linn, R.J. and Xie, X., 1993. A simulation analysis of sequencing rules for AS/RS in a pull-based assembly facility. International Journal of Production Research, 31 (10), 2355-2367.
21. Malmborg, C.J., 1996. Storage assignment policy tradeoffs. International Journal of Production Research, 34 (2), 363-378.
22. Malmborg, C.J. and Altassan, K.M., 1998. Analysis of storage assignment policies in less than unit load warehousing systems. International Journal of Production Research, 36 (12), 3459-3475.
23. Malmborg, C.J. and Al-Tassan, K., 2000. An integrated performance model for orderpicking systems with randomised storage. Applied Mathematical Modelling, 24, 95-111.
24. Malmborg, C.J. and Krishnakumar, B., 1989. Optimal storage assignment policies for multiaddress warehouse systems. IEEE Transaction on Systems, Man, and Cybernetics, 19 (1), 197-204.
25. Montulet, P., Langevin, A., and Riopel, D., 1997. Le problème de l'optimisation de l'entreposage partagé;:méthodes exacte et heuristique. INFOR, 35 (2), 138-153.
26. Montulet, P., Langevin, A., and Riopel, D., 1998. Minimising the peak load: an alternate objective for dedicated storage policies. International Journal of Production Research, 36 (5), 1369-1385.
27. Rouwenhorst, B., et al., 2000. Warehouse design and control: framework and literature review. European Journal of Operational Research, 122, 515-533.
28. Van den Berg, J.P. and Gademann, A.J.R.M., 1999. Optimal routing in an automated storage/ retrieval system with dedicated storage. IIE Transactions, 31, 407-415.
29. Zhang, G.Q., Xue, J., and Lai, K.K., 2000. A genetic algorithm based heuristic for adjacent paper-reel layout problem. International Journal of Production Research, 38 (4), 3343-3356.