A tabu search algorithm for the relocation problem in a warehousing system

International Journal of Production Economics

Volumn 129, Issue 1, 2011, Pages 147-156

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

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b GERAD   (Canada)

Author keywords

Linear relaxation; Peak load; Relocation; Tabu search; Warehousing

Indexed keywords

INITIAL SOLUTION; INTEGER LINEAR PROGRAMMING FORMULATION; LINEAR RELAXATIONS; OPERATING POLICIES; OPTIMIZATION PROBLEMS; PEAK LOAD; RELOCATION POLICIES; RELOCATION PROBLEM; TABU SEARCH ALGORITHMS; TWO STAGE; WAREHOUSING; WAREHOUSING SYSTEMS;

HEURISTIC METHODS; INTEGER PROGRAMMING; LEARNING ALGORITHMS; WAREHOUSES;

TABU SEARCH;

EID: 78649321347     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.09.012     Document Type: Article

References (25)

1. Y.A. Bozer, and J.A. White Travel time models for automated storage/retrieval systems IIE Transaction 16 1984 329 338
2. L. Chen, A. Langevin, and D. Riople The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage International Journal of Production Research 48 4 2010 991 1011
3. L. Chen, D. Riopel, and A. Langevin Minimizing the peak load in a shared storage system based on the duration-of-stay of unit loads International Journal of Shipping and Transport Logistics 1 1 2009 20 36
4. N. Christofides, and I. Colloff The rearrangement of items in a warehouse Operations Research 21 1972 577 589
5. R.L. Francis, L.F. McGinnis, and J.A. White Facility Layout and Location: An Analytical Approach 1992 Prentice-Hall Englewood Cliffs, N.J
6. M. Goetschalckx, and H.D. Ratliff Shared storage policies based on the duration stay of unit loads Management Science 36 9 1990 1120 1132
7. F. Glover Tabu search, part I ORSA Journal of Computing 1 1989 190 206
8. F. Glover Tabu search, part II ORSA Journal of Computing 2 1990 4 32
9. S.C. Graves, W.H. Hausman, and L.B. Schwarz Storage/retrieval interleaving in automatic warehousing systems Management Science 23 9 1977 935 945
10. J. Gu, M. Goetschalckx, and L.F. McGinnis Research on warehouse operation: a comprehensive review European Jounal of Operational Research 177 2007 1 21
11. W.H. Hausman, L.B. Schwarz, and S.C. Graves Optimal storage assignment in automatic warehousing systems Management Science 22 6 1976 629 638
12. J.L. Heskett Cube-per-order indexa key to warehouse stock location Transport and Distribution Management 3 1963 27 31
13. J.L. Heskett Putting the cube-per-order index to work in warehouse layout Transport and Distribution Management 4 1964 23 30
14. R. Jaikumar, and M.M. Solomon Dynamic operational policies in an automated warehouse IIE Transactions 22 4 1990 370 376
15. K.H. Kim, and K.T. Park Dynamic space allocation for temporary storage International Journal of Systems Science 34 1 2003 11 20
16. H.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistics Quarterly 2 1955 83 87
17. C.J. Malmborg, and K.M. Altassan Analysis of storage assignment policies in less than unit load warehousing systems International Journal of Production Research 36 12 1998 3459 3475
18. C.J. Malmborg, and B. Krishnakumar Optimal storage assignment policies for multiaddress warehouse systems IEEE Transactions on Systems, Man, and Cybernetics 19 1 1989 197 204
19. G. Moon, and G.P. Kim Effects of relocation to AS/RS storage location policy with production quantity variation Computers & Industrial Engineering 40 2001 1 13
20. P. Montulet, A. Langevin, and D. Riopel Le problme de loptimisation de ĺentreposage partag: mthodes exacte et heuristique INFOR 35 2 1997 138 153
21. B. Muralidharan, R.J. Linn, and R. Pandit Shuffling heuristics for the storage location assignment in an AS/RS International Journal of Production Research 33 6 1995 1661 1672
22. K.J. Roodbergen, and I.F.A. Vis A survey of literature on automated storage and retrieval systems European Journal of Operational Research 194 2009 343 362
23. M. Sadiq, T.L. Landers, and G.D. Taylor An assignment algorithm for dynamic picking systems IIE Transactions 28 1996 607 616
24. J.A. Tompkins, J.A. White, Y.A. Bozer, and J.M.A. Tanchoco Facilities planning third Ed. 2003 John Wiley & Sons, Inc Hoboken, N.J
25. J.P. Van den Berg, and W.H.M. Zijm Models for warehouse management: classification and examples International Journal of Production Economics 59 1999 519 528