DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hwang, Hark | - |
dc.contributor.advisor | 황학 | - |
dc.contributor.author | Choi, Seong-Hoon | - |
dc.contributor.author | 최성훈 | - |
dc.date.accessioned | 2011-12-14T04:16:20Z | - |
dc.date.available | 2011-12-14T04:16:20Z | - |
dc.date.issued | 1988 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66368&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41282 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1988.2, [ [ii], 60 p. ] | - |
dc.description.abstract | In this thesis, machine grouping problem is discussed. Actual grouping problem was modeled as an optimal k-way decompotion of weighted bipartite networks due to Kumar et al. However, actual manufacturing situations cannot be precisely represented by weighted bipartite networks. This study proposes a new network representation to reflect actual manufacturing situations such as manufacturing sequence and machining (or operation) characteristics and formulates the problem as a 0-1 quadratic program with linear constraints. We convert the program into linear one, and then show that optimal solution can be obtained by integer linear programming techniques. Lastly, an efficient heuristic procedure is developed which utilizes basically Kernighan-Lin two-way uniform partitioning algorithm. Two experiment results are presented to show that the heuristic solution procedure is efficient and requires a little computer time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) study on the machine grouping problem using K-way decomposition of weighted networks | - |
dc.title.alternative | 네트워크 분할을 이용한 기계 그룹 형성에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 66368/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000861437 | - |
dc.contributor.localauthor | Hwang, Hark | - |
dc.contributor.localauthor | 황학 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.