二段階 流通構造內의 倉庫의 最適立地選定에 關한 硏究

Abstract

본논문은 2단계유통구조 ( 제품이 공장에서 창고를 거쳐 소비지에 도달하는 유통구조)내의 창고의 최적입지선정에 관한 연구이다. 본문제에 대하여 Marks 가 Branch and Bound 과정을 이용하여 접근한 이래에 몇가지 해법이 개발되었다. 본연구의 목적은 이 문제를 효율적으로 풀수있는 새로운 B \& B 과정을 제시하는데 있다. 본연구에서 제시한 B \& B과정은 다음과 같은 점에서 기존의 B \& B접근법과 다르다. 1단계 모형에서 Akinc-Khumawala 와 Roodman-Schwarz가 개발한 Node 간략화과정 ( Node Simplification Step ) 을 도입함으로써 branching 과정을 간략화하여 결과적으로 B \& B tree 의 크기와 총계산시간의 단축을 기하였다. 또한 본연구에서 제시한 B \& B과정은 모형의 가정을 완화 또는 변경한 다른 세가지 경우도 적용가능함을 보였고 끝으로 앞으로의 연구의 방향에 대한 제언을 하였다.