Browse > Article

Heuristic Algorithm for Facility Layout Design with Fixed Input and Output Points  

Jeong, Dong-Hwa (Department of Information Management Engineering, Korea University)
Seo, Yoon-Ho (Department of Information Management Engineering, Korea University)
Publication Information
IE interfaces / v.20, no.2, 2007 , pp. 121-132 More about this Journal
Abstract
The facility layout problem (FLP) involves the positioning of facilities within a given workplace in order to minimize the material flow distance between facilities. In this paper, we focus on the FLP in which the each facility has a rectangular shape and an input and output points. We develop a heuristic algorithm in which the facilities are arranged according to the layout algorithm using center of gravity and then simulated annealing algorithm is applied to improve the solution. A comparison of the computational results with exiting algorithms shows that the proposed algorithm provides better solutions in reasonable range of computational time.
Keywords
facility layout problem; center of gravity; candidate bonding point; simulated annealing algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Montreuil, B. (1990), A modeling framework for integrating layout design and flow network design, In proceeding of Material Handling Research Colloquium, Hebron, Kentucky, USA, 43-58
2 Tompkins, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A., and Trevino, J. (1996), Facilities planning, New York: Willey, 137-285
3 Das, S. K (1993), A facility layout method for flexible manufacturing systems, International Journal of Production Research, 31, 279-297   DOI
4 Solimanpur, M., Vrat Prem, and Shankar Ravi (2005), An ant algorithm for the single row layout problem in flexible manufacturing systems, Computers & Operations Research, 32, 583-598   DOI   ScienceOn
5 Heragu, S. S. and Kusiak, A. (1990), Machine layout: an optimization and knowledge-based approach, International Journal of Production Research, 28, 615-63   DOI
6 Nugent, C. E., Vollman, T. E., and Ruml, J. (1968), An experimental comparison of techniques for the assignment of facilities to locations, Operations Research, 16, 150-173   DOI   ScienceOn
7 Koren, Y., Heisel, U., Jovane, F., Moriwaki, T., Pritchow, G., Ulsoym G., and Brussel, H. V. (1999), Reconfigurable Manufacturing Systems, Annals of the CIRP, 48(2), 527-540   DOI   ScienceOn
8 Kim, J. G. and Kim, Y. D. (2000), Layout planning for facilities with fixed shapes and input and output points, International Journal of Production Research, 38(18), 4635-4653   DOI   ScienceOn
9 Chiang, W. C. (2001), Visual facility layout design system, International Journal of Production Research, 39(9), 1811-1836   DOI   ScienceOn
10 Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983), Optimization by simulated ann.ealing, Science, 220, 671-680   DOI   PUBMED   ScienceOn
11 Rajasekharan, M., Peters, B. A. and Yang, T. (1998), A genetic algorithm for facility layout design in flexible manufacturing systems, International Journal of Production Research, 36(1), 95-110   DOI   ScienceOn
12 Welgama, P. S. and Gibson, P. R. (1993), A construction algorithm for the machine layout problem with fixed pick-up and drop-off points, International Journal of Production Research, 31(11), 2575-2590   DOI   ScienceOn
13 Kim, Y. G., Yoon, B. S., and Lee, S. B. (1997), Meta Heuriaics, Yeongji Moonhwasa, Seoul, Korea
14 Deb, S. K. and Bhattacharyya, B. (2005), Solution of facility layout problems with pirckup/drop-off locations using random search techniques, International Joernal of Production Research, 43(22), 4787-4812   DOI   ScienceOn
15 Heragu, S. S. and Kusiak, A. (1988), A Machine layout problem in flexible manufacturing systems, Operations Research, 36(2), 258-268   DOI   ScienceOn