IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • 정동화 (고려대학교 정보경영공학과) ;
  • 서윤호 (고려대학교 정보경영공학과)
  • Received : 20070100
  • Accepted : 20070500
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Tompkins, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A., and Trevino, J. (1996), Facilities planning, New York: Willey, 137-285
  2. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983), Optimization by simulated ann.ealing, Science, 220, 671-680 https://doi.org/10.1126/science.220.4598.671
  3. 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 https://doi.org/10.1080/00207540050205550
  4. Das, S. K (1993), A facility layout method for flexible manufacturing systems, International Journal of Production Research, 31, 279-297 https://doi.org/10.1080/00207549308956725
  5. 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 https://doi.org/10.1080/002075498193958
  6. 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 https://doi.org/10.1080/00207540500057506
  7. 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 https://doi.org/10.1080/00207549308956884
  8. 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 https://doi.org/10.1016/j.cor.2003.08.005
  9. 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
  10. Heragu, S. S. and Kusiak, A. (1988), A Machine layout problem in flexible manufacturing systems, Operations Research, 36(2), 258-268 https://doi.org/10.1287/opre.36.2.258
  11. Heragu, S. S. and Kusiak, A. (1990), Machine layout: an optimization and knowledge-based approach, International Journal of Production Research, 28, 615-63 https://doi.org/10.1080/00207549008942744
  12. Chiang, W. C. (2001), Visual facility layout design system, International Journal of Production Research, 39(9), 1811-1836 https://doi.org/10.1080/00207540110035192
  13. 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 https://doi.org/10.1287/opre.16.1.150
  14. 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 https://doi.org/10.1016/S0007-8506(07)63232-6
  15. Kim, Y. G., Yoon, B. S., and Lee, S. B. (1997), Meta Heuriaics, Yeongji Moonhwasa, Seoul, Korea