DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세훈 | - |
dc.contributor.author | Yoo, Baek-Sik | - |
dc.contributor.author | 유백식 | - |
dc.date.accessioned | 2011-12-14T06:02:33Z | - |
dc.date.available | 2011-12-14T06:02:33Z | - |
dc.date.issued | 1986 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65372&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44725 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1986.2, [ [ii], 57 p. ] | - |
dc.description.abstract | Consider the problem of determining a schedule of capacity expansions for m producing regions and a schedule of shipment from the regions to n markets so as to meet the market demands over a T-planning horizon. In this thesis we present a mixed integer programming model for this sort of the multiregion dynamic capacity expansion problem, where expansion sizes are assumed to be discrete. The objective of the model is to minimize the discounted capacity expansion and shipment cost over the planning horizon subject to demand and capacity constraints. We use the Lagrangean relaxation method to decompose our problem into the subproblem of each region. A subgradient procedure is used to select the Lagrange multipliers that maximize the lower bound produced by the relaxation. The heuristic algorithm of this thesis improves on feasible solutions by eliminating unnecessary overcapacities. Computational results are given for 33 test problems. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Lagrangean relaxation method for the multiregion dynamic capacity expansion problem with discrete expansion size | - |
dc.title.alternative | 多立地 動的 設備擴張 問題에 대한 Lagrangean 解法硏究 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 65372/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000841194 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.