DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Kim, Jae-Gon | - |
dc.contributor.author | 김재곤 | - |
dc.date.accessioned | 2011-12-14T04:19:03Z | - |
dc.date.available | 2011-12-14T04:19:03Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=105291&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41469 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1996.2, [ ii, 45 p. ] | - |
dc.description.abstract | We consider facility layout problems with shape and position constraints for each facility. We use a simulated annealing (SA) algorithm for finding a layout in which sum of rectilinear distances weighted by flow amounts between facilities is minimized while satisfying the shape and position constraints for facilities. A solution of SA is encoded as a matrix of numbers. We convert the matrix into a layout by partitioning a floor plan into a set of rectangular blocks while satisfying areas of facilities. In the partition procedure, we suggest three methods to minimize the number of facilities which violate shape constraints. Computational results showed that the proposed algorithm gave better solution than existing algorithms, especially for problems which have tight shape constraints. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Shape Constraints | - |
dc.subject | Facility Layout | - |
dc.subject | Simulated Annealing | - |
dc.subject | 시뮬레이티드 어닐링 | - |
dc.subject | 모양 제약 | - |
dc.subject | 설비배치 | - |
dc.title | (A) new solution procedure for facility layout problems with shape and position constraints | - |
dc.title.alternative | 설비의 모양과 위치에 관한 제약이 있는 설비배치 문제에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 105291/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000943108 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.