A commonly occuring problem in distribution system design is the selection of the optimal locations of intermediate distribution facilities between plants and customer areas.
This thesis considers the location problem of distribution facilities to minimize total distribution cost, and consists of two parts;
ⅰ) Single period model
ⅱ) Multiple period model
The formulation and Computing method(Branch and Bound method) of the single period model is based on the Efroymson and Ray's which can be successfully used to solve large practical problems. This thesis proposes a new branching decision rule for computational efficiency of their branch and bound procedure. This new branching decision rule is applied to 5 problems involving 20 distribution facilities and 20 customer areas, and is found to be more efficient.
Using the single period model, the multiple period model is formulated by the dynamic programming to find the optimal sequence of location configurations of the distribution facilities over multiple periods. An illustrative example is also given for this multiple period model.
本 論文은 효과적인 유통 시스템을 구성하기 위한, 流通設備 최적 위치 선정에 관한 硏究이다.
本 논문은 다음의 두 部分으로 구성되어 있다.
1) 單一기간의 流通設備 최적 위치 選定 모형
11) 多 계획기간의 流通設備 최적 위치 選定 모형
單一 기간의 유통설비 최적 위치 선정 모형은 실제적인 큰 문제에 효과적으로 적용될 수 있는 Efroymson과 Ray[1966]의 모형과 그들의 計算技法을 근거로 하고 있다.
Branch and Bound 技法을 사용한 그들의 計算過程중에서 本 논문은 계산시간을 短縮시킬 수 있는 Branching 결정방법을 제시하고 5가지 문제를 통하여 從來의 Branching 결정 방법과 비교하고 있다.
本 논문은 單一기간의 모형을 확장시켜, 各 기간에서 어떠한 유통설비의 分布를 가져야 全 계획기간에서의 總 비용을 最小化시킬수 있는가 하는 多 계획기간 모형을 動的計劃法에 의해 정식화 하고 있다.
本 논문은 多 계획기간 모형을 年次的인 판매 대리점 網 확장 계획을 가지고 있는 기업을 통해 例示하고 있다.