DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lim, Seung-Kil | - |
dc.contributor.author | 임승길 | - |
dc.date.accessioned | 2011-12-14T04:18:53Z | - |
dc.date.available | 2011-12-14T04:18:53Z | - |
dc.date.issued | 1995 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=98781&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41458 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1995.2, [ [ii], 46 p. ] | - |
dc.description.abstract | We consider a problem of acquiring flexible technology and replacing equipment under budget restrictions over a finite planning horizon. In the problem, we determine a replacement schedule and assignments of operations to machines with the objective of minimizing discounted acquisition and operation costs of flexible modules minus salvage values of conventional dedicated machines. The problem is formulated as a mixed integer linear program and solved with a Lagrangian relaxation approach, in which the Lagrangian relaxation problem is obtained by dualizing demand constraints. The relaxed problem is decomposed into two independent subproblems. Using optimal solution properties of the two subproblems, one subproblem can be converted into a general integer knapsack problem and the other is reformulated as a pure integer program. The former subproblem is solved by an optimal dynamic programming recursion, while the latter is solved easily using the optimal solution property of the problem. We develop a linear programming based Lagrangian heuristic algorithm that uses solutions of the two subproblems to find a feasible solution of the original problem. The algorithm is tested on randomly generated test problems and compared with a greedy type heuristic algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Phased implementation of flexible technology under budget restrictions | - |
dc.title.alternative | 예산제약하에서의 유연 생산설비의 단계적 도입방안에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 98781/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000933417 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.