Project sequencing problem for capacity expansion : a lagrangean relaxation approach設備擴張 프로젝트의 遂行順序 決定에 관한 解決硏究

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 406
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Se-Hun-
dc.contributor.advisor김세훈-
dc.contributor.authorKim, Tae-Wan-
dc.contributor.author김태완-
dc.date.accessioned2011-12-14T06:02:28Z-
dc.date.available2011-12-14T06:02:28Z-
dc.date.issued1986-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65366&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/44719-
dc.description학위논문(석사) - 한국과학기술원 : 경영과학과, 1986.2, [ [iv], 49 p. ; ]-
dc.description.abstractIn 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.languageeng-
dc.publisher한국과학기술원-
dc.titleProject sequencing problem for capacity expansion-
dc.title.alternative設備擴張 프로젝트의 遂行順序 決定에 관한 解決硏究-
dc.typeThesis(Master)-
dc.identifier.CNRN65366/325007-
dc.description.department한국과학기술원 : 경영과학과, -
dc.identifier.uid000841081-
dc.contributor.localauthorKim, Se-Hun-
dc.contributor.localauthor김세훈-
dc.title.subtitlea lagrangean relaxation approach-
Appears in Collection
MG-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0