DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세훈 | - |
dc.contributor.author | Kim, Tae-Wan | - |
dc.contributor.author | 김태완 | - |
dc.date.accessioned | 2011-12-14T06:02:28Z | - |
dc.date.available | 2011-12-14T06:02:28Z | - |
dc.date.issued | 1986 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65366&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44719 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1986.2, [ [iv], 49 p. ; ] | - |
dc.description.abstract | In this thesis, we examine the project sequencing problem for capacity expansion, where a project can be implemented only at discrete time points and distribution costs as well as expansion costs are considered. The objective of this problem is to find the sequence of expansions necessary to provide sufficient capacities to meet the regional demands in all periods at a minimum total cost which is the sum of capacity expansion costs and distribution costs. Project sequencing problems are difficult combinatorial problems for which the optimal solutions can be found only if the number of possible projects is small. Dynamic programming algorithm can not be applied if the number of projects is large. Here we concentrate on solving large size problems efficiently. Assuming independence of each project, this problem can be formulated as a mixed integer programming problem, and is solved using Lagrangean relaxation method combined with subgradient optimization procedure. Several heuristics to find a feasible solution are presented. Finally, camputational results are provided and future research directions are discussed. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Project sequencing problem for capacity expansion | - |
dc.title.alternative | 設備擴張 프로젝트의 遂行順序 決定에 관한 解決硏究 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 65366/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000841081 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세훈 | - |
dc.title.subtitle | a lagrangean relaxation approach | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.