A Study on the Budget Constrained Facility Location Problem

다국어 초록 (Multilingual Abstract)

  This paper considers a problem of locating capacitated supplying facilities. The selected facilities should satisfy all the demands at customer nodes and the total setup cost for those facilities should not exceed the given budget. The objective of the problem is to locate the optimal number of facilities and to make the optimal allocation of each demand node to its supplying facility such that the total delivery cost for all the demand nodes is minimized. For this location problem, a procedure combining Lagrangean relaxation method and Tabu search method is proposed and tested for its effectiveness with numerical examples.

국문 초록 (Abstract)

  본 논문은 용량에 제약을 가진 공급 설비의 최적 입지 결정 및 이에 따른 공급 경로의 결정을 다룬다. 입지가 결정된 설비들은 정해진 공급 경로에 따라 할당된 수요지의 모든 수요를 충족시켜야 한다. 또한, 설비의 설립에 따른 총비용은 주어진 예산을 초과할 수 없다. 본 문제의 목적은 최소의 운송비용으로 전체 수요를 만족시키는 설비의 수 및 그 입지를 결정하고 이에 따른 수요지로의 운송 방법을 결정하는 것이다. 문제의 해결을 위하여 라그랑지안 완화 기법 및 타부 서치기법에 기초한 해법이 제안되었으며 해법의 효율성 검증을 위하여 다양한 실험이 수행되었다.

목차 (Table of Contents)

• Abstract
  Ⅰ. INTRODUCTION
  Ⅱ. MODEL FORMULATION
  Ⅲ. SOLUTION APPROACH
  Ⅳ. EXPERIMENTAL RESULTS
  Ⅴ. CONCLUDING REMARKS
  REFERENCES
  〈요약〉