(A) branch-and-bound algorithm for a two-level uncapacitated facility location problem with zone constraints구역 제약하에서 용량제한이 없는 두단계 설비 배치를 위한 분지한계법 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 633
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorSung, Chang-Sup-
dc.contributor.advisor성창섭-
dc.contributor.authorLim, Sung-Hoon-
dc.contributor.author임성훈-
dc.date.accessioned2011-12-14T04:09:39Z-
dc.date.available2011-12-14T04:09:39Z-
dc.date.issued2009-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308691&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/40842-
dc.description학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ iii, 43 p. ]-
dc.description.abstractThis 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectZone Constraints-
dc.subjectTwo-level-
dc.subjectLocation-
dc.subjectFacility-
dc.subjectBranch-and-bound-
dc.subject구역 제약-
dc.subject두단계-
dc.subject설비 배치-
dc.subject위치 선정-
dc.subject분지한계법-
dc.subjectZone Constraints-
dc.subjectTwo-level-
dc.subjectLocation-
dc.subjectFacility-
dc.subjectBranch-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.typeThesis(Master)-
dc.identifier.CNRN308691/325007 -
dc.description.department한국과학기술원 : 산업및시스템공학과, -
dc.identifier.uid020063484-
dc.contributor.localauthorSung, Chang-Sup-
dc.contributor.localauthor성창섭-
Appears in Collection
IE-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