RISS 검색 - 국내학술지논문 상세보기

국문 초록 (Abstract)

시설물 입지 선정 문제(FLP)는 전통적인 최적화 문제중에 하나이다. FLP에 공급제약과 하나의 고객은 하나의 시설물에서만 제품을 공급받을 수 있다는 제약을 추가하면 단일 시설물 공급제약...

시설물 입지 선정 문제(FLP)는 전통적인 최적화 문제중에 하나이다. FLP에 공급제약과 하나의 고객은 하나의 시설물에서만 제품을 공급받을 수 있다는 제약을 추가하면 단일 시설물 공급제약을 가지는 시설물 위치 설정 문제(SSFLP)가 된다. SSFLP는 NP-hard 문제로 알려져 있으며 진화 알고리즘과 같은 휴리스틱 알고리즘을 사용하여 해결하는 것이 일반적이다. 본 논문에서는 SSFLP를 위한 효율적인 진화 알고리즘을 제안한다. 제안하는 알고리즘은 적응형 링크 조절 진화 알고리즘과 3가지 휴리스틱 해 개선 방법을 조합하여 고안되었다. 제안하는 알고리즘을 벤치마크 문제에 적용하여 다른 알고리즘과 성능을 비교분석해 본 결과, 제안하는 알고리즘은 중간 크기의 문제에서 대부분 최적해를 찾았으며 큰 문제에서도 안정된 결과를 보여주었다.

다국어 초록 (Multilingual Abstract)

The facility location problem is one of the traditional optimization problems. In this paper, we deal with the single source capacitated facility location problem (SSCFLP) and it is known as an NP-hard problem. Thus, it seems to be natural to use a heuristic approach such as evolutionary algorithms for solving the SSCFLP. This paper introduces a new efficient evolutionary algorithm for the SSCFLP. The proposed algorithm is devised by incorporating a general adaptive link adjustment evolutionary algorithm and three heuristic local search methods. Finally we compare the proposed algorithm with the previous algorithms and show the proposed algorithm finds optimum solutions at almost all middle size test instances and very stable solutions at larger size test instances.

목차 (Table of Contents)

요약
Abstract
Ⅰ. 서론
Ⅱ. 물류 센터 입지 선정 및 대리점 할당 모형
Ⅲ. 제안하는 알고리즘

요약
Abstract
Ⅰ. 서론
Ⅱ. 물류 센터 입지 선정 및 대리점 할당 모형
Ⅲ. 제안하는 알고리즘
Ⅳ. 실험
Ⅴ. 결론
참고문헌
저자소개

참고문헌 (Reference)

1 석상문, "진화 알고리듬을 위한 새로운 트리 표현 방법" 대한산업공학회 31 (31): 2-2, 2005

2 M. J. Cortinhal, "Upper and lower bounds for the single source capacitated location problem" 151 : 333-351, 2003

3 M. Daskin, "Network and discrete location models, algorithms and applications" Wiley 1995

4 J. E. Beasley, "Lagrangian heuristic for location problem" 65 : 383-399, 1993

5 M. L Balinski, "Integer Programming:Methods,uses,computations" 12 : 253-313, 1965

6 M. J. Cortinhal, "Genetic algorithms for the single source capacitated location problem in Metaheuristics: Computer Decision-Making" Kluwer 187-216, 2004

7 K. Holmberg, "An exact algorithm for the capacitated facility location problems with single sourcing" 113 : 544-559, 1999

8 B. A. Julstrom, "An evolutionary algorithm for some cases of the single-source constrained plant location problem" 607-608, 2008

9 J. G. Klincewicz, "A Lagrangian relaxation heuristic for capacitated facility location with single source constraints" 37 : 495-500, 1986

10 S. M. Soak, "'Adaptive Link Adjustment' Applied to The Fixed Charge Transportation Problem" E90 (E90): 2863-2876, 2007