The purpose of this thesis is to solve the two level simultaneous location problem with the warehouse capacity restriction.
In order to produce the optimal location of both plants and warehouses, cross decomposition method will be used. Cross decomposition method, recently developed by Van Roy, unifies Benders decomposition and Lagrangean relaxation into a single framework that solves successively Benders subproblem, Lagrangean subproblem, and sometimes master problems.
In our problem, Benders subproblem turns out to be a transshipment problem and Lagrangean subproblem becomes a two level uncapacitated simultaneous location problem.
Solution methods to the derived sub and master problems are discussed and computational results are given for 21 test problems.
本 論文은 二段階流通體系에서 工場과 中間倉庫를 동시에 立地選定하는 問題를 다루고 있다. 二段階 立地選定問題에 Capacity 制約이 추가되면 문제가 훨씬 복잡해지며, 특히 中間倉庫의 用量에 대한 制約이 있을땐 分技限界法에서 簡略化節次(node simplification procedure)를 행할 수 없음이 증명되었다. 따라서 기존의 방법을 통한 分技限界法 대신에 여기서는 cross decomposition을 적용하여 풀어 보았다. 여기서 다루는 문제는 原構造와 雙對構造를 동시에 갖고 原副問題(primal subproblm)와 雙對副問題(dual subproblem)가 풀기 쉬운 형태가 되므로 Cross decomposition을 효율적으로 적용할 수 있었다. 原副問題는 일반적인 transshipment problem이 되어서 out-of-kilter 해법에 의해, 雙對副問題는 二段階流通體系에서 capacity 制約이 없는 工場과 中間倉庫를 동시에 선정하는 문제가 되므로 Dual ascent/adjustment 解法에 의해 풀 수 있다.