DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lee, Geun-Cheol | - |
dc.contributor.author | 이근철 | - |
dc.date.accessioned | 2011-12-14T04:19:29Z | - |
dc.date.available | 2011-12-14T04:19:29Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=112968&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41497 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1997.2, [ ii, 41 p. ] | - |
dc.description.abstract | There are various algorithms for the facility layout problems. Although many of them give good layouts in the aspect of objective value (usually total transportation distance), they have the problem of having facilities with irregular shape in their final layouts. We suggest four algorithms to solve this problem. If a block layout having facilities with irregular shapes is given, the suggested methods convert the given block layout into a new block layout having facilities with regular shapes. The suggested methods examine the borderlines or centroids of the facilities in given block layout and construct a new block layout on a continual plane, while keeping the relative positions of the facilities of the given block layout as closely as possible. Beam search is employed for one of them. Results of computational experiments show that all four methods construct the block layout having facilities with regular shapes without significant changes of the objective value. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Facility layout problem | - |
dc.subject | Shaping algorithm | - |
dc.subject | 설비모양교정 | - |
dc.subject | 설비배치문제 | - |
dc.title | Shaping algorithms for facility layout problems | - |
dc.title.alternative | 설비배치 문제에서의 설비모양 교정 알고리듬 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 112968/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000953396 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.