Simulated annealing heuristics for the dynamic facility layout problem
作者： Alan R. McKendall , Jin Shang , Saravanan Kuppusamy
DOI: 10.1016/J.COR.2005.02.021
关键词:
摘要: In today's economy, manufacturing plants must be able to operate efficiently and respond quickly changes in product mix demand. Therefore, this paper considers the problem of arranging rearranging (when there are between flows materials departments) facilities such that sum material handling rearrangement costs is minimized. This known as dynamic facility layout (DFLP). paper, two simulated annealing (SA) heuristics developed for DFLP. The first SA heuristic (SA I) a direct adaptation second II) same I with look-ahead/look-back strategy added. To test performance heuristics, data set taken from literature used analysis. results obtained show proposed very effective problem.
wvu.edu
acm.org
elsevier.com
sci-hub.se 参考文章(23)
Adil Baykasoǧlu, Nabil N.Z. Gindy, Erratum to "A simulated annealing algorithm for dynamic layout problem " [computers & operations research 28 (2001) 1367-1460] Computers & Operations Research. ,vol. 31, pp. 313- 315 ,(2004) , 10.1016/S0305-0548(03)00205-3
Jaydeep Balakrishnan, Chun Hung Cheng, Dynamic layout algorithms: a state-of-the-art survey Omega-international Journal of Management Science. ,vol. 26, pp. 507- 521 ,(1998) , 10.1016/S0305-0483(97)00078-9
Jaydeep Balakrishnan, F.Robert Jacobs, Munirpallam A. Venkataramanan, SOLUTIONS FOR THE CONSTRAINED DYNAMIC FACILITY LAYOUT PROBLEM European Journal of Operational Research. ,vol. 57, pp. 280- 286 ,(1992) , 10.1016/0377-2217(92)90049-F
Gordon C. Armour, Elwood S. Buffa, A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities Management Science. ,vol. 9, pp. 294- 309 ,(1963) , 10.1287/MNSC.9.2.294
Thomas A. Lacksonen, Static and Dynamic Layout Problems with Varying Areas Journal of the Operational Research Society. ,vol. 45, pp. 59- 69 ,(1994) , 10.1057/JORS.1994.7
Jaydeep Balakrishnan, Chun Hung Cheng, Daniel G Conway, Chun Ming Lau, A Hybrid Genetic Algorithm for the Dynamic Plant Layout Problem International Journal of Production Economics. ,vol. 86, pp. 107- 120 ,(2003) , 10.1016/S0925-5273(03)00027-6
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Sunderesh S. Heragu, Attahiru Sule Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research. ,vol. 57, pp. 190- 202 ,(1992) , 10.1016/0377-2217(92)90042-8
E Erel, J B Ghosh, J T Simon, New heuristic for the dynamic layout problem Journal of the Operational Research Society. ,vol. 54, pp. 1275- 1282 ,(2003) , 10.1057/PALGRAVE.JORS.2601646
Daniel G. Conway, M.A. Venkataramanan, Genetic search and the dynamic facility layout problem Computers & Operations Research. ,vol. 21, pp. 955- 960 ,(1994) , 10.1016/0305-0548(94)90023-X