DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세훈 | - |
dc.contributor.author | Kim, Chul | - |
dc.contributor.author | 김철 | - |
dc.date.accessioned | 2011-12-14T06:02:24Z | - |
dc.date.available | 2011-12-14T06:02:24Z | - |
dc.date.issued | 1986 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65362&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44715 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1986.2, [ [iii], 42 p. ] | - |
dc.description.abstract | This thesis describes a multifacility capacity expansion model with conversion. Each facility type is used to satisfy a variety of deterministic demand over a finite number of discrete time periods. An example of the model is the cable sizing problem associated with the planning of communication network. Since the problem is NP-complete, it is time consumptive to find an exact optimum solution using ordinary mixed integer programming algorithm. We decompose the problem with respect to each facility, using the special Lagrangian relaxation technique of introducing integrated variables. The integrated variable is defined as the sum of independent variables. For each facility, the decomposed problem is solved by a dynamic programming method. We develop a heuristic method of constructing a good feasible solution from the solution of relaxed problems. Computational results show that the average tolerance is 2.66\%. Compared with the average tolerances of other problems, it is reasonable. And we successfully solve the realistic problems with large-sizes within reasonable computation times. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) lagrangian heuristic method for a multifacility capacity expansion model with conversion | - |
dc.title.alternative | 설비 전환이 있는 복수설비의 확장문제에 관한 발견적 해법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 65362/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000841078 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.