Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems

IIE Transactions (Institute of Industrial Engineers)

Volumn 44, Issue 2, 2012, Pages 69-87

  Yu, Yugang ^a,b   De Koster, René B M ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b ERASMUS UNIVERSITY   (Netherlands)

Author keywords

AS RS; compact storage; Logistics; sequencing; TSP; warehouse

Indexed keywords

AUTOMATED STORAGE; MAKESPAN; NEAREST NEIGHBORS; NP-HARD; SEQUENCING; SEQUENCING PROBLEMS; STORAGE AND RETRIEVALS; STORAGE SYSTEMS; TSP; WAREHOUSING SYSTEMS;

AUTOMATION; LOGISTICS; SCHEDULING ALGORITHMS;

WAREHOUSES;

EID: 84856728512     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2011.575441     Document Type: Article

References (30)

1. Bartholdi, J.J. and Platzman, L.K. (1986) Retrieval strategies for a carousel conveyor. IIE Transactions, 18, 166-173.
2. Dekker, R., De Koster, M.B.M., Roodbergen, K.J. and Van Kalleveen, H. (2004) Improving order-picking response time at Ankor's warehouse. Interfaces, 34, 303-312.
3. De Koster, R.B.M., Le-Duc, T. and Yugang, Y. (2008) Optimal storage rack design for a 3-dimensional compact AS/RS. International Journal of Production Research, 46, 1495-1514. (Pubitemid 350157678)
4. Dooly, D.R. and Lee, H.F. (2008) A shift-based sequencing method for twin-shuttle automated storage and retrieval systems. IIE Transactions, 40, 586-594. (Pubitemid 351560049)
5. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, NY.
6. Graves, R.J., McGinnis, L.F., Wilhelm, M.R. and Ward, R.E. (2002) High volume, automated, picking and replenishment systems: Characteristics and concepts, in Progress inMaterial Handling Research, Meller, R. Ogle,M.K., Peters, B.A., Taylor,G.D., andUsher, J. (eds), Materials Handling Institute, Charlotte, NC, pp. 185-203.
7. Graves, S.C., Hausman,W.H. and Schwarz, L.B. (1977) Storage-retrieval interleaving in automatic warehousing systems. Management Science, 23, 935-945.
8. Gu, J.X., Goetschalckx, M. and McGinnis, L.F. (2007) Research on warehouse operation: A comprehensive review. European Journal of Operational Research, 177, 1-21. (Pubitemid 44647631)
9. Gue, K.R. (2006) Very high density storage systems. IIE Transactions, 38, 79-90.
10. Gue, K.R. and Kim, B.S. (2007) Puzzle-based storage systems. Naval Research Logistics, 54, 556-567. (Pubitemid 47216182)
11. 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, 19, 56-66.
12. Hu, Y.H., Huang, S.Y., Chen, C.Y., Hsu,W.J., Toh, A.C., Loh, C.K. and Song, T.C. (2005) Travel time analysis of a new automated storage and retrieval system. Computers & Operations Research, 32, 1515-1544.
13. Keserla, A. and Peters, B.A. (1994) Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13, 424-434.
14. Law, A.M. and Kelton, W.D. (2007) Simulation Modeling and Analysis, McGraw Hill, New York, NY.
15. 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, 2943-2962. (Pubitemid 126519748)
16. Lee, H.F. and Schaefer, S.K. (1997) Sequencing methods for automated storage and retrieval systems with dedicated storage. Computers & Industrial Engineering, 32, 351-362. (Pubitemid 127406318)
17. Litvak, N. (2006) Optimal picking of large orders in carousel systems. Operations Research Letters, 34, 219-227. (Pubitemid 41808611)
18. Litvak, N. and Vlasiou, M. (2010 ) A survey on performance analysis of warehouse carousel systems. Statistica Neerlandica, 64, 401-447.
19. Mahajan, S., Rao, B.V. and Peters, B.A. (1998) A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems. International Journal of Production Research, 36, 1715-1731. (Pubitemid 128553221)
20. Papadimitriou, C.H. and Steiglitz, K. (1998) Combinatorial Optimization: Algorithms and Complexity, Dover, NewYork, NY.
21. Piasecki, D. The aisle width decision, available from: Http://www. inventoryops.com/Aisle%20Width.htm, accessed May 26, 2010.
22. Retrotech. ACTIV systems: Super high density dynamic storage technology, available from: Http://www.retrotech.com/activ systems.htm, accessed November 21, 2006.
23. Van Den Berg, J.P. (1996) Multiple order pick sequencing in a carousel system: A solvable case of the rural postman problem. Journal of the Operational Research Society, 47, 1504-1515. (Pubitemid 126604605)
24. 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.
25. Van Den Berg, J.P. and Gademann, A.J.R.M. (2000) Simulation study of an automated storage/retrieval system. International Journal of Production Research, 38, 1339-1356. (Pubitemid 35395520)
26. Viscon. Flexcom system, available from: Http://www.visserite.com/viscon, accessed August 22, 2008.
27. Wen, U.P. and Chang, D.T. (1988) Picking rules for a carousel conveyor in an automated warehouse. OMEGA International Journal of Management Science, 16, 145-151.
28. Westfalia. High density automated storage and retrieval system, available from: Http://www.westfaliausa.com/asrs/multiple deep storage-01.htm, accessed November 21, 2006.
29. Yu, Y.G. and De Koster, R.B.M. (2009a) Designing an optimal turnoverbased storage rack for a 3D compact automated storage and retrieval system. International Journal of Production Research, 47, 1551-1571.
30. Yu, Y.G. and De Koster, R.B.M. (2009b) Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems. IIE Transactions, 41, 194-208.