형태제약을 가지는 부서의 다층빌딩 설비배치

Multi-level Building Layout With Dimension Constraints On Departments

  • Chae-Bogk Kim (School of Business Administration, Kyungpook National University)
  • 발행 : 2003.12.01

초록

The branch and bound techniques based on cut tree and eigenvector have been Introduced in the literature [1, 2, 3, 6, 9, 12]. These techniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions into floors. Grouping algorithms to allocate departments to each floor are developed and branch and bound forms the basis of optimizing using the criteria of rectilinear distance. The proposed branch and bound technique, in theory, will provide the optimal solution on two dimensional layout. If the runs are time and/or node limited, the proposed method is a strong heuristic The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length and width are fixed and a perfect fit is generated if a fit is possible. Computational results obtained by cut tree-based algorithm and eigenvector-based algorithm are shown when the number of floors are two or three and there is an elevator.

키워드

참고문헌

  1. 김채복, 'Cut Tree Approach for the Facility Layout Problem',경영과학, 제11권, 제3호(l994). pp.55-65.
  2. 김채복, 김영식, 이동훈, "Branch and Bound Algorithmfor the Facility Layout Problem without Shape Distortion', 한국경영과학회지, 제21 권, 제2호(l996). pp.59-70.
  3. 김채복, 박세진, 김철중, '감성 측정평가 시뮬레이터의 설비배치', 대한인간공학회지, 제18권, 제2호(1999). pp.121-132
  4. Bozer, Yavuz A., MeIIer, Russel D. and Erlebacher, Steven J., 'An improvement type layout algorithm for multiple floor facilities', Management Science, Vol.40, No.7(l994), pp. 918-932
  5. Donaghey, Charles E. and Pire, Vanina F., 'Facility layouts with BLOCPLAN', Industrial Engineering, University of Houston, Houston, TX, 1990
  6. Drezner, Zvi, 'A heuristic procedure for the layout of a large number of facilities', Management Science, VoI.33, No.7(l987), pp.901-915
  7. Gomory, R. E. and Hu, T. C., 'Multi-terminal network flows', Joumal of SIAM, Vol.9, No.4(l961), pp.551-570
  8. Johnson, Roger V., 'SPACECRAFT for multi-floor layout planning', Management Science, VoI.28, No.4(l982), pp.407-417
  9. Kim, Chae-Bogk, Foote, B. L. and Pulat, P. S., 'Cut-tree construction for facility layout', Computers and Industrial Engineering, Vol.28, No.4(l995), pp.721-730
  10. Kochhar, J. S. and Heragu, S. S., 'MULTI-HOPE: a tool for multiple floor layout problems', Intemational Joumal of Production Research, VoI.36, No.12(l998), pp,3421-3435
  11. MeIIer, R. D., 'The nuiti-bay manyfacturing floor layout problem', Intemational Joumal of Production Research, Vol.35, No.5(1997), pp.1229-1237
  12. Montreuil, Benoit and Ratliff, H. D., 'Utilizing cut trees as design skeletons for facility layout', lIE Transactions, Vol.2l, No.2(l989), pp.136-143