Hybrid ant systems for the dynamic facility layout problem
作者： Alan R. McKendall , Jin Shang
DOI: 10.1016/J.COR.2004.08.008
关键词:
摘要: Today's consumer market demands that manufacturers must be competitive. This requires the efficient operation of manufacturing plants and their ability to quickly respond changes in product mix demand. In addition, studies show material-handling cost make up between 20 50 percent total operating cost. Therefore, this paper considers problem arranging rearranging, when there are demand, facilities such sum material handling rearrangement costs is minimized. called dynamic facility layout (DFLP). paper, hybrid ant systems (HASs) developed solve DFLP. To test performance meta-heuristics, two data sets taken from literature used analysis. The results HASs techniques for solving More importantly, found new best solutions more than one-half all problems.
wvu.edu
elsevier.com
sci-hub.se 参考文章(26)
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
David Corne, Pablo Moscato, Riccardo Poli, Dipankar Dasgupta, Fred Glover, Kenneth V. Price, Marco Dorigo, New Ideas In Optimization ,(1999)
Thomas Stützle, Marco Dorigo, ACO algorithms for the quadratic assignment problem New ideas in optimization. pp. 33- 50 ,(1999)
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
Russell D. Meller, Kai-Yin Gau, The facility layout problem: Recent and emerging trends and perspectives Journal of Manufacturing Systems. ,vol. 15, pp. 351- 366 ,(1996) , 10.1016/0278-6125(96)84198-7
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
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
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