This thesis considers the intermediate warehouse location problem in a two stage distribution system where commodities are delivered from the given set of capacitated factories to customers via intermediate warehouses, In order to determine the subset of warehouses to open which minimizes the total distribution costs including the fixed costs associated with opening warehouses , the cross decomposition method for mixed integer programming , recently developed by Tony J.Van Roy , is used.
The method unifies Benders decomposition and Lagrangean relaxation into a single framework which involves successive solutions to a transshipment problem and an intermediate warehouse location problem with capacity-unlimited factories.
Limited computational results for several examples are provided along with some remarks.
本 硏究는 製品이 工場에서 倉庫를 거쳐 消費地에 到着하는 2段階 流通 構造 內에서 倉庫의 立地를 選定하는데 關한 硏究이다.
本 硏究에서는 一般的으로 立地 選定問題를 解決하는데 利用되는 分枝技法 대신 Lagrangean relaxation과 Benders Decomposition 技法을 同時에 結合한 交又 分割 技法을 도출하였다. 그 결과 짧은 시간동안에 매우 近接한 上限과 下限을 求할 수 있었으며 경우에 따라서는 직접 最適解를 얻는 計算結果를 나타내었다.
2段階 流通 構造에서는 Erlenkotter's Lemma가 항상 성립되지 못하는 까닭에 本 硏究의 效率的인 擴大適用으로 좀 더 一般的인 多段階 流通 構造問題도 解決할 수 있으리라 期待된다.
