DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Lim, Sung-Hoon | - |
dc.contributor.author | 임성훈 | - |
dc.date.accessioned | 2011-12-14T04:09:39Z | - |
dc.date.available | 2011-12-14T04:09:39Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308691&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40842 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ iii, 43 p. ] | - |
dc.description.abstract | This thesis considers a problem of locating both distribution centers and retailers in a zone-dependent two-level distribution network where either a distribution center or a retailer should be located in each zone. Customer demands of each zone should be satisfied directly from either its own distribution center or its own retailer being supplied from a distribution center of another zone. The objective of the proposed problem is to minimize total cost being composed of distribution center/retailer setup costs and transportation costs. In the analysis, the problem is proved to be NP-hard, so that a branch-and-bound algorithm is derived for the problem. Numerical experiments show that the proposed branch-and-bound algorithm provides the optimal solution efficiently for some small problems. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Zone Constraints | - |
dc.subject | Two-level | - |
dc.subject | Location | - |
dc.subject | Facility | - |
dc.subject | Branch-and-bound | - |
dc.subject | 구역 제약 | - |
dc.subject | 두단계 | - |
dc.subject | 설비 배치 | - |
dc.subject | 위치 선정 | - |
dc.subject | 분지한계법 | - |
dc.subject | Zone Constraints | - |
dc.subject | Two-level | - |
dc.subject | Location | - |
dc.subject | Facility | - |
dc.subject | Branch-and-bound | - |
dc.subject | 구역 제약 | - |
dc.subject | 두단계 | - |
dc.subject | 설비 배치 | - |
dc.subject | 위치 선정 | - |
dc.subject | 분지한계법 | - |
dc.title | (A) branch-and-bound algorithm for a two-level uncapacitated facility location problem with zone constraints | - |
dc.title.alternative | 구역 제약하에서 용량제한이 없는 두단계 설비 배치를 위한 분지한계법 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 308691/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020063484 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.