예산 제약을 고려한 설비 입지 문제 연구
A study on the budget constrained facility location problem
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 용량에 제약을 가진 공급 설비의 최적 입지 결정 및 이에 따른 공급 경로의 결정을 다룬다. 입지가 결정된 설비들은 정해진 공급 경로에 따라 할당된 수요지의 모든 수요를 충족시켜야 한다. 또한, 설비의 설립에 따른 총비용은 주어진 예산을 초과할 수 없다. 본 문제의 목적은 최소의 운송비용으로 전체 수요를 만족시키는 설비의 수 및 그 입지를 결정하고 이에 따른 수요지로의 운송 방법을 결정하는 것이다. 문제의 해결을 위하여 라그랑지안 완화 기법 및 타부 서치 기법에 기초한 해법이 제안되었으며 해법의 효율성 검증을 위하여 다양한 실험이 수행되었다.
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.
참고문헌 (22)
- "Parallel Tabu Search for a Pickup and Delivery Problem under Track Contention", 29, pp.631~639 (2003)
- "Upper and Lower Bounds for the Single Source Capacitated Location Problem", 151, pp.333~351 (2003)
- "Location of Multiple Retail Facilities with Limited Budget Constraints - in Continuos Space", 5, pp.173~184 (1998)
- "The Lagrangean Relaxation Method for Solving Integer Programming Problems", 27, pp.1~18 (1981)
- "Computers and Intractability:A Guide to the Theory of NP-Completeness", san francisco (1979), W. H. Freeman.
- "Tabu Search - Part I", 1, pp.190~206 (1989)
- "Tabu Search - Part II", 2, pp.4~32 (1990)
- "Tabu Search" (1997), Kluwer Academic Publishers.
- "A Lagrangean Dual Ascent Algorithm for Simple Plant Location Problems", 35, pp.193~200 (1988)
- "Guidelines for the Use of Meta-heuristics in Combinatorial Optimization", 151, pp.247~252 (2003)
- "An Exact Algorithm for the Capacitated Facility Location Problems with Single Sourcing", 113, pp.544~559 (1999)
- "A Tabu Search Algorithm for Scheduling a Single Robot in a Job-shop Environment", 119, pp.181~203 (2002)
- "Optimal Facility Location Considering the Maximum Delivery Time Constraints and the Budget Constraint", 14, pp.153~172 (2003)
- "On the Exact Solution of Large-scale Simple Plant Location Problem", 39, pp.157~173 (1989)
- "Solving the Simple Plant Location Problem Problems by Genetic Algorithm", 35, pp.127~142 (2001)
- "A Heuristic Program for Locating Warehouses", 9, pp.643~666 (1963)
- "Knapsack Problems:Algorithms and Computer Implementations", new york (1990), John Wiley and Sons.
- "A Simple Tabu Search for Warehouse Location", 157, pp.576~591 (2004)
- "Defining Tabu List Size and Aspiration Criterion within Tabu Search Methods", 22, pp.67~86 (2002)
- "Lagrangean Heuristics for the Two-echelon, Single-source, Capacitated Facility Location Problem", 102, pp.611~625 (1997)
- "Budget Constrained Location Problem with Opening and Closing of Facilities", 30, pp.2047~2060 (2003)
- "예산 제약을 고려한 설비 입지 문제 연구"