A Study on the Budget Constrained Facility Location Problem

• 영문명: A Study on the Budget Constrained Facility Location Problem
• 발행기관: 한국산업경영학회
• 저자명: Jin Hyun-Woong(진현웅)
• 간행물 정보: 『경영연구』 第21卷 第2號, 263~283쪽, 전체 21쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2006.05.01

국문 초록

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

영문 초록

  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
Ⅰ. INTRODUCTION
Ⅱ. MODEL FORMULATION
Ⅲ. SOLUTION APPROACH
Ⅳ. EXPERIMENTAL RESULTS
Ⅴ. CONCLUDING REMARKS
REFERENCES
〈요약〉

키워드

Facility Location Lagrangean Relaxation Tabu Search 설비 입지 라그랑지안 완화 기법 타부 서치 기법