본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

Branch and Bound Algorithm for the Facility Layout Problem Without Shape Distortion

Kim, Chae-Bogk    (department of Technology Education, Korea National University   ); Kim, Yung-Sik    (Department of Computer Education, Korea National University   ); Lee, Dong-Hoon    (Department of Computer Science Korea university  );
  • 초록

    Given the flow matrix, plant size (rectangle shape) and department sizes, the algorithm in this paper provides the plant layout with rectilinear distance measure. To construct automated facility design, eigenvector approach is employed. A branch and bound computer code developed by Tillinghast is modified to find the feasible fits of departments without shape distortion (see [1])in the plant rectangle. The computational results compared with CRAFT are shown.


  • 참고문헌 (7)

    1. An improvement type layout algorithm for single and multiple floor facilities , Bozer,Y.A.;R.D.Meller;S.J.Erlebacher , management Science / v.40,pp.918-932,
    2. A fuzzy approach to facilities layout planning , Raoot,A.D.;Atanu Rakdhit , International Journal of Production Research / v.29,pp.835-857,
    3. Allocating facilities with CRAFT , Buffa,E.S.;G.C.Armour;T.E.Vollman , Harvard Business Review / v.42,pp.136-159,
    4. A heuristic procedure for the layout of a large number of facilities , Drezner,Zvi , Management Science / v.33,pp.907-915,
    5. Francis,R.L.;L.F.McGinnis;J.A.White , Facility layout and location / v.,pp.,
    6. Algorithms for automated three dimensional facility layout problems , Kim,Chae-Bogk , Ph. D Dissertation, University of Oklahoma / v.,pp.,
    7. Automated facility layout design : Computational efficiency of a branch and bound approach for square departments of unequal size , Tillinghast,D.T. , Master Thesis, University of Oklahoma / v.,pp.,

 저자의 다른 논문

  • 이동훈 (76)

    1. 1998 "CDPD 무선 데이터 통신 시스템의 인증 프로토콜과 가입자 익명성" 한국통신학회논문지 = The journal of the Korean institute of communication science 23 (5): 1260~1269    
    2. 1999 "IMT-2000 인증 프로토콜 설계" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (8): 2133~2144    
    3. 2001 "키 복구 기능을 가지는 키 공유 프로토콜의 안전성에 관한 연구" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 11 (3): 53~62    
    4. 2002 "대학교를 대상으로 한 위협에 따른 손실의 수치화" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 12 (4): 3~14    
    5. 2003 "서로 다른 패스워드를 가진 사용자간의 패스워드 인증 키 교환 프로토콜" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 13 (1): 27~38    
    6. 2003 "다중서버를 이용한 인증된 키교환 프로토콜" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 13 (1): 87~97    
    7. 2003 "공동으로만 Unsigncrypt할 수 있는 Signcryption 기법" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 13 (2): 63~68    
    8. 2003 "상호인증서를 이용한 국제상호인증 모델 설계" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 13 (4): 99~107    
    9. 2004 "그룹서명을 이용하여 익명성이 보장되는 디지털 권한 전달 시스템" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 14 (1): 3~13    
    10. 2004 "효율적인 패스워드 기반 그룹 키 교환 프로토콜" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 14 (1): 59~69    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국경영과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기