Improved Tabu search heuristics for the dynamic space allocation problem

Computers and Operations Research

Volumn 35, Issue 10, 2008, Pages 3347-3359

  McKendall Jr , Alan R ^a  

^a West Virginia University   (United States)

Author keywords

Diversification and intensification strategies; Dynamic space allocation problem; Metaheuristics; Probabilistic tabu search; Tabu search

Indexed keywords

COMPUTATION THEORY; HEURISTIC METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION;

DIVERSIFICATION AND INTENSIFICATION STRATEGIES; DYNAMIC SPACE ALLOCATION PROBLEM;

TABU SEARCH;

EID: 40249111649     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.03.002     Document Type: Article

References (21)

1. McKendall A.R., Noble J.S., and Klein C.M. Simulated annealing heuristics for managing resources during planned outages at electric power plants. Computers & Operations Research 32 1 (2005) 107-125
2. McKendall A.R., and Jaramillo J.R. A tabu search heuristic for the dynamic space allocation problem. Computers & Operations Research 33 3 (2006) 768-789
3. Patterson J.H., and Huber W.D. A horizon-varying zero-one approach to project scheduling. Management Science 20 6 (1974) 990-998
4. Koopmans T., and Beckmann M. Assignment problems and the location of economic activities. Econometrica 25 (1957) 53-76
5. Rosenblatt M.J. The dynamics of plant layout. Management Science 32 1 (1986) 76-86
6. Lee C-G, Ma Z. The generalized quadratic assignment problem. Working paper, Department of Mechanical and Industrial Engineering, University of Toronto; 2005.
7. Gharbi A., Pellerin R., and Villeneuve L. A new constraint-based approach for overhaul project scheduling with work space constraints. International Journal of Industrial Engineering 6 2 (1999) 123-131
8. Zouein P.P., and Tommelein I.D. Dynamic layout planning using a hybrid incremental solution method. Journal of Construction Engineering and Management 125 6 (1999) 400-408
9. Glover F. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 1 3 (1986) 533-549
10. Skorin-Kapov J. Tabu search applied to the quadratic assignment problem. ORSA Journal on Computing 2 (1990) 33-45
11. Taillard E. Robust taboo search for the quadratic assignment problem. Parallel Computing 17 (1991) 443-455
12. Battiti R., and Tecchiolli G. The reactive tabu search. ORSA Journal on Computing 6 (1994) 126-140
13. Skorin-Kapov J. Extensions of a tabu search adaptation to the quadratic assignment problem. Computers & Operations Research 21 8 (1994) 855-865
14. Chiang W.-C., and Kouvelis P. An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research 34 9 (1996) 2565-2585
15. Chiang W.-C., and Chiang C. Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research 106 (1998) 457-488
16. Kaku B.K., and Mazzola J.B. A tabu-search heuristic for the dynamic plant layout problem. INFORMS Journal on Computing 9 4 (1997) 374-384
17. Osman I.H. Heuristics for the generalized assignment problem: simulated annealing and tabu search approaches. OR Spektrum 17 (1995) 211-225
18. Laguna M., Kelly J.P., Gonzalez-Velarde J.L., and Glover F. Tabu search for the multilevel generalized assignment problem. European Journal of Operational Research 82 (1995) 176-189
19. Diaz J.A., and Fernandez E. A tabu search heuristic for the generalized assignment problem. European Journal of Operational Research 132 (2001) 22-38
20. Higgins A.J. A dynamic tabu search for large-scale generalized assignment problems. Computers & Operations Research 28 (2001) 1039-1048
21. Lim A., Rodrigues B., Xiao F., and Zhu Y. Crane scheduling with spatial constraints. Naval Research Logistics 51 (2004) 386-406