Layout Design Problem in Multi-bay Facility

다중 베이 제조시스템의 설비배치

  • 이문수 (한국기술교육대학교 산업경영학부) ;
  • 채준재 (한국항공대학교 항공교통물류학부)
  • Published : 2009.12.31

Abstract

This paper addresses the facility layout problem in multi-bay environments, where the bays are connected at one or both ends by an inter-bay material handling system. In most previous studies, the main concern is to allocate facilities or departments to the bays whose widths are fixed. In this research, we suggest the efficient models that provide the optimal layout solution under flexible bay width environments. We also suggest a mathematical model that provides the optimal solution using two-way facility allocation approach instead of one-way allocation technique. This paper also shows the approach of TABU search to the assignment and layout design of the departments. The results generated from TABU search are compared to the result from the mathematical model. Models are developed using mixed integer programming for various test problems and solved by CPLEX.

Keywords

References

  1. Castillo, I. and Peters, B. A.; “Integrating design and production planning consideration in multi-bay manufacturing facility layout,” European Journal of Operational Research, 157(3) : 671-687, 2004 https://doi.org/10.1016/S0377-2217(03)00296-0
  2. Chae, J. and Peters, B. A.; “Layout Design of Multi-Bay Facilities with Limited Bay Fexibility, Journal of Manufacturing Systems, 25(1) : 1-11, 2006 https://doi.org/10.1016/S0278-6125(07)00004-0
  3. Glover, F.; “Future pathes for integer programming and links to artificial intelligence,” Computers and Operations Research, 5 : 533-549, 1986 https://doi.org/10.1016/0305-0548(86)90048-1
  4. Glover, F.; “Tabu search-Part I,” ORSA Journal on Computing, 1 : 190-206, 1989 https://doi.org/10.1287/ijoc.1.3.190
  5. Glover, F.; “Tabu search-Part II,” ORSA Journal on Computing, 2 : 4-32, 1990 https://doi.org/10.1287/ijoc.2.1.4
  6. Heragu, S.; Facilities Design, PWS Publishing Company, Boston, MA, 1997
  7. Meller, R. D.; "The multi-bay manufacturing facility layout problem," International Journal of Production Research, 35(5) : 1229-1237, 1997 https://doi.org/10.1080/002075497195290
  8. Peters, B. A. and Yang, T.; “Integrated facility layout and material handling system design in semiconductor fabrication facilities,” IEEE Transactions on Semiconductor Manufacturing, 10(3) : 360-369, 1997 https://doi.org/10.1109/66.618209
  9. Picard, J. C. and Queyranne, M.; “On the one-dimensional space allocation problem,” Operations Research, 29(2) : 371-391, 1981 https://doi.org/10.1287/opre.29.2.371
  10. Skorin-Kapov, J.; “Tabu search applied to the quadratic assignment problems,” ORMS Journal on Computing, 2(1) : 33-45, 1990 https://doi.org/10.1287/ijoc.2.1.33
  11. Yang, T., Rajasekharan, M. and Peters, B. A.; “Semiconductor fabrication facility design using a hybrid search methodology,” Computers and Industrial Engineering, 36 : 565-583, 1999 https://doi.org/10.1016/S0360-8352(99)00151-5