DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Kim, Hyoung-Tae | - |
dc.contributor.author | 김형태 | - |
dc.date.accessioned | 2011-12-14T04:10:56Z | - |
dc.date.available | 2011-12-14T04:10:56Z | - |
dc.date.issued | 1992 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=60130&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40924 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1992.2, [ [ii], 36 p. ] | - |
dc.description.abstract | This thesis proposes an integer programming algorithm for assigning tasks on an assembly line to work stations in such a way that the number of work stations is minimum for the rate of production desired (cycle time). The formulation insures that precedence restrictions and cycle time restrictions are not violated. The first part of algorithm is to add some constraints called cutting planes based on specific structure of line balancing problem to LP-relaxed formulation, resulting in more tight formulation. The second part is B&B(Branch and Bound) procedure. In many cases, B&B procedure is very time consuming, so the idea of this approach is tightening the formulation before entering B&B stage, which can reduce the size of the B&B tree to be searched significantly. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) strong cutting plane algorithm for simple assembly line balancing problem | - |
dc.title.alternative | 단순 라인 밸런싱 문제를 위한 절단 평면 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 60130/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000901148 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
dc.contributor.localauthor | 박성수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.