초록

[한글]최종제품에 관련되어 재고비용과 주문비용은 공급사슬 내에 제조 네트워크 및 분배 네트워크를 지니는 구조에서 자주 사용하는 비용이다. 본 논문에서는 공급사슬망에 대한 수리적 모형을 제시하고 실용적 해를 구하기 위하여 타부서치를 사용한 발견적 기법을 제안하였다. 초기해는 규칙기반 발견적 기법과 비용절약율 발견적 기법(이병기․이영훈, 2002)을 사용하여 구한다. 이웃해는 폐쇄단순경로를 탐색하여 물류 흐름을 변경함으로써 구성하도록 하였다. 공장, 물류창고, 분배창고, 소매업자로 구성된 공급사슬망에 대한 다수의 예제를 실험하였다. 컴퓨터를 사용한 실험을 통하여 타부가 적용된 해의 성능을 평가하였다./

[영문]Inventory and setup costs are usually involved in the interface of production and distribution networks within supply chain. In this paper, the mathmatical formulation for the supply chain networks is given, and the heuristic method using tabu search is suggested for the practical solution. The initial solution is found by simple rule-based heuristic, and also by the so-called Cost Saving Ratio heuristic(Lee and Lee, 2002). Neighbor solutions are constructed in search of closed loop and updating the logistic flow. Several instances are experimented consisting of a factory, warehouses, distribution centers, and retailers. Through the computational experiment, performances of tabu search are evaluated./