Simulated annealing heuristics for the dynamic facility layout problem

Computers and Operations Research

Volumn 33, Issue 8, 2006, Pages 2431-2444

  McKendall Jr , Alan R ^a   Shang, Jin ^a   Kuppusamy, Saravanan ^b  

^a West Virginia University   (United States)

^b Schneider Logistics Inc   (United States)

Author keywords

Dynamic facility layout problem; Heuristics; Look ahead back strategy; Simulated annealing

Indexed keywords

COSTS; INDUSTRIAL ECONOMICS; MATERIALS HANDLING; PROBLEM SOLVING; SIMULATED ANNEALING;

DYNAMIC FACILITY LAYOUT PROBLEM; FLOWS OF MATERIALS; LOOK-AHEAD/BACK STRATEGY;

HEURISTIC METHODS;

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

References (24)

1. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, and J. Trevino Facilities planning 1996 Wiley New York p. 137-285
2. M.J. Rosenblatt The dynamics of plant layout Management Science 32 1 1986 76 86
3. T.A. Lacksonen Static and dynamic layout problems with varying areas Journal of the Operational Research Society 45 1 1994 59 69
4. J. Balakrishnan, R.F. Jacobs, and M.A. Venkataramanan Solutions for the constrained dynamic facility layout problem European Journal of Operational Research 57 1992 280 286
5. T.L. Urban A heuristic for the dynamic facility layout problem IIE Transactions 25 4 1993 57 63
6. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Science 9 1963 294 309
7. 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
8. P.H. Pardalos, and J.V. Crouse A parallel algorithm for the QAP. Proceedings of the 1989 supercomputer conference 1989 ACM Press New York p. 351-60
9. 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
10. R.E. Gomory, and T.C. Hu Multi-terminal network flows SIAM Journal 9 1961 551 570
11. D.G. Conway, and M.A. Venkataramanan Genetic search and the dynamic facility layout problem Computers & Operations Research 21 8 1994 955 960
12. 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
13. 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
14. J. Balakrishnan, and C.H. Cheng Genetic search and the dynamic layout problem Computers & Operations Research 27 6 2000 587 593
15. A. Baykasoglu, and N.N.Z. Gindy A simulated annealing algorithm for dynamic facility layout problem Computers & Operations Research 28 14 2001 1403 1426
16. 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
17. E. Erel, J.B. Ghosh, and J.T. Simon New heuristic for the dynamic layout problem Journal of the Operational Research Society 54 2003 1275 1282
18. McKendall AR, Shang J. Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, to appear, doi: 10.1016/j.cor.2004.08.008.
19. J. Balakrishnan, and C.H. Cheng Dynamic layout algorithms: a state-of-the-art survey Omega, International Journal of Management Science 26 1998 507 521
20. S. Kirpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
21. 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
22. M.R. Wilhelm, and T.L. Ward Solving quadratic assignment problems by simulated annealing IIE Transactions 19 1 1987 107 119
23. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version European Journal of Operational Research 149 2003 268 281
24. 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