Heuristics for the dynamic facility layout problem with unequal-area departments

European Journal of Operational Research

Volumn 201, Issue 1, 2010, Pages 171-182

  McKendall Jr , Alan R ^a   Hakobyan, Artak ^a  

^a West Virginia University   (United States)

Author keywords

Boundary search; Dynamic facility layout problem; Facilities planning and design; Meta heuristic; Tabu search; Unequal area departments

Indexed keywords

BOUNDARY SEARCH; DYNAMIC FACILITY LAYOUT PROBLEM; FACILITIES PLANNING AND DESIGN; META-HEURISTIC; UNEQUAL-AREA DEPARTMENTS;

FLOORS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATERIALS HANDLING; PLANT LAYOUT;

TABU SEARCH;

EID: 70249097053     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.02.028     Document Type: Article

References (30)

1. Balakrishnan J., and Cheng C.H. Dynamic layout algorithms: A state-of-the-art survey. Omega 26 4 (1998) 507-521
2. Battiti R., and Tecchiolli G. The reactive tabu search. ORSA Journal on Computing 6 (1994) 126-140
3. 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
4. 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
5. Dunker T., Radons G., and Westkamper E. A coevolutionary algorithm for a facility layout problem. International Journal of Production Research 41 15 (2003) 3479-3500
6. Dunker T., Radons G., and Westkamper E. Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. European Journal of Operational Research 165 1 (2005) 55-69
7. Engineering Optimization Software, 2005. VIP-PLANOPT 2006, .
8. Gendreau M. An introduction to tabu search. In: Glover F., and Kochenberger G.A. (Eds). Handbook of Metaheuristics Vol. 57 (2003), Springer, New York 37-54
9. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 5 (1986) 533-549
10. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research 63 2 (1992) 304-321
11. Imam M.H., and Mir M. Automated layout of facilities of unequal areas. Computers and Industrial Engineering 24 3 (1993) 355-366
12. Imam M.H., and Mir M. Cluster boundary search algorithm for building-block layout optimization. Advances in Engineering Software 29 2 (1998) 165-173
13. 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
14. Kulturel-Konak S. Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st century. Journal of Intelligent Manufacturing 18 2 (2007) 273-284
15. Kusiak A., and Heragu S.S. The facility layout problem. European Journal of Operational Research 29 3 (1987) 229-251
16. Lacksonen T.A. Static and dynamic layout problems with varying areas. Journal of the Operational Research Society 45 1 (1994) 59-69
17. Lacksonen T.A. Preprocessing for static and dynamic facility layout problems. International Journal of Production Research 35 4 (1997) 1095-1106
18. Meller R.D., and Gau K.Y. The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems 15 5 (1996) 351-366
19. Mir M., and Imam M.H. A hybrid optimization approach for layout design of unequal-area facilities. Computers and Industrial Engineering 39 1 (2001) 49-63
20. Montreuil B., and Laforge A. Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research 63 2 (1992) 271-286
21. Montreuil B., and Venkatadri U. Strategic interpolative design of dynamic manufacturing systems layouts. Management Science 37 6 (1991) 682-694
22. Reynolds J.C. Reasoning about arrays. Programming Languages 22 5 (1979) 290-299
23. Rosenblatt M.J. The dynamics of plant layout. Management Science 32 1 (1986) 76-86
24. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 4 (2003) 629-644
25. Shore R.H., and Tompkins A. Flexible facilities design. AIIE Transactions 12 2 (1980) 200-205
26. Skorin-Kapov J. Tabu search applied to the quadratic assignment problem. ORSA Journal on Computing 2 (1990) 33-45
27. Skorin-Kapov J. Extensions of a tabu search adaptation to the quadratic assignment problem. Computers and Operations Research 21 8 (1994) 855-865
28. Taillard E. Robust taboo search for the quadratic assignment problem. Parallel Computing 17 (1991) 443-455
29. Welgama P.S., and Gibson P.R. A construction algorithm for the machine layout problem with fixed pick-up and drop-off points. International Journal of Production Research 31 11 (1993) 2575-2589
30. Yang T., and Peters B.A. Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research 108 1 (1998) 49-64