Hybrid ant systems for the dynamic facility layout problem

Computers and Operations Research

Volumn 33, Issue 3, 2006, Pages 790-803

  McKendall Jr , Alan R ^a   Shang, Jin ^a  

^a West Virginia University   (United States)

Author keywords

Ant colonies; Dynamic facility layout problem; Heuristics; Hybrid ant system; Simulated annealing

Indexed keywords

COSTS; HEURISTIC METHODS; MANUFACTURE; MATERIALS HANDLING; OPERATIONS RESEARCH; SIMULATED ANNEALING;

ANT COLONIES; DYNAMIC FACILITY LAYOUT PROBLEM; HEURISTICS; HYBRID ANT SYSTEM;

PLANT LAYOUT;

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

References (27)

1. Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA, Trevino J. Facilities planning. New York: Wiley; 1996. p. 137-285.
2. R.D. Meller, and K.Y. Gau The facility layout problem recent and emerging trends and perspectives Journal of Manufacturing Systems 15 5 1996 351 366
3. R.H. Shore, and J.A. Tompkins Flexible facilities design AIIE Transactions 12 2 1980 200 205
4. M.J. Rosenblatt The dynamics of plant layout Management Sciences 32 1 1986 76 86
5. R. Ballou Dynamic warehouse location analysis Journal of Marketing Research 5 3 1968 271 276
6. T.A. Lacksonen, and E.E. Enscore Quadratic assignment algorithms for the dynamic layout problem International Journal of Production Research 31 3 1993 503 517
7. Pardalos PH, Crouse JV. A parallel algorithm for the QAP. Proceedings of the 1989 supercomputer conference. New York: ACM Press; 1989. p. 351-60.
8. R.E. Burkard, and T. Bonniger A heuristic for quadratic Boolean problems with application to quadratic assignment problem. European Journal of Operational Research 13 1983 374 386
9. R.E. Gomory, and T.C. Hu Multi-terminal network flows SIAM Journal 9 1961 551 570
10. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Sciences 9 1963 294 309
11. T.L. Urban A heuristic for the dynamic facility layout problem IIE Transactions 25 4 1993 57 63
12. D.G. Conway, and M.A. Venkataramanan Genetic search and the dynamic facility layout problem Computers & Operations Research 21 8 1994 955 960
13. B.K. Kaku, and J.B. Mazzola A tabu search heuristic for the dynamic plant layout problem INFORMS Journal on Computing 9 4 1997 374 384
14. J. Balakrishnan, and C.H. Cheng Genetic search and the dynamic layout problem Computers & Operations Research 27 6 2000 587 593
15. J. Balakrishnan, C.H. Cheng, and G. Conway An improved pair-wise exchange heuristic for the dynamic plant layout problem International Journal of Production Research 38 13 2000 3067 3077
16. A. Baykasoglu, and N.N.Z. Gindy A simulated annealing algorithm for dynamic facility layout problem Computers & Operations Research 28 14 2001 1403 1426
17. J. Balakrishnan, C.H. Cheng, D.G. Conway, and C.M. Lau A hybrid genetic algorithm for the dynamic plant layout problem International Journal of Production Economics 86 2003 107 120
18. J. Balakrishnan, and C.H. Cheng Dynamic layout algorithms a state-of-the-art survey Omega, International Journal of Management Sciences 26 1998 507 521
19. M. Dorigo, and L.M. Gambardella Ant colonies for the traveling salesman problem BioSystems 43 1997 73 81
20. L.M. Gambardella, E.D. Taillard, and M. Dorigo Ant colonies for the quadratic assignment problem Journal of Operational Research Society 50 1999 167 176
21. Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ants colonies. In: Varela F, Bourgine P, editors. First European conference on artificial life, 1991. p. 134-42.
22. V. Maniezzo, and A. Colorni The ant system applied to the quadratic assignment problem IEEE Transactions on Knowledge and Data Engineering 11 1999 769 778
23. Stutzle T, Dorigo M, ACO algorithms for the quadratic assignment problem. In: Corne D, Dorigo M, Glover F, editors. New ideas in optimization. New York: McGraw-Hill; 1999. p. 33-50.
24. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
25. M.R. Wilhelm, and T.L. Ward Solving quadratic assignment problems by simulated annealing IIE Transactions 19 1 1987 107 119
26. S.S. Heragu, and A.S. Alfa Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research 57 1992 190 202
27. A. Baykasoglu, and N.N.Z. Gindy Erratum to a simulated annealing algorithm for dynamic facility layout problem [Computers & Operations Research 28 (2001) 1367-460] Computers & Operations Research 31 2 2004 313 315