최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, v.10 no.9, 2010년, pp.107 - 116
석상문 (특허청 정보심사과) , 이상욱 (목원대학교 정보통신공학과)
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 ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
물류센터를 중심으로 이루어지는 물류시스템은 어떻게 나뉘나? | 일반적으로 물류센터를 중심으로 이루어지는 물류시스템은 크게 3 부분으로 나누어진다. 대리점으로부터 제품을 구매하는 고객과, 고객에게 제품을 직접적으로 공급하며, 고객의 수요를 충족시키기 위해 물류센터로부터 제품을 공급받는 대리점 및 대리점의 요구를 충족 시키기 위해 제품을 공급하는 물류센터가 바로 그것이다. | |
SSFLP를 위한 효율적인 진화 알고리즘은 어떻게 고안되었나? | 본 논문에서는 SSFLP를 위한 효율적인 진화 알고리즘을 제안한다. 제안하는 알고리즘은 적응형 링크 조절 진화 알고리즘과 3가지 휴리스틱 해 개선 방법을 조합하여 고안되었다. 제안하는 알고리즘을 벤치마크 문제에 적용하여 다른 알고리즘과 성능을 비교분석해 본 결과, 제안하는 알고리즘은 중간 크기의 문제에서 대부분 최적해를 찾았으며 큰 문제에서도 안정된 결과를 보여주었다. | |
시설물 입지 선정 문제는? | 일반적으로 시설물 입지 선정 문제(the facility location problem : FLP)는 수송비용과 설비 설치비용(고정비용)의 합을 최소화시키는 방식으로 일련의 시설물들의 위치를 선택하는 문제로 Balinski[2]에 의해 처음으로 다루어졌다. 그 이후 많은 다양한 시설물 입지 선정 모형들이 개발되었는데, 각 시설물이 공급할 수 있는 능력(capacity)에 대한 제약을 가지는 경우인 공급제약을 가지는 시설물 위치 설정 문제(the capacitated facility location problem: CFLP)도 그 중의 하나이다. |
M. Daskin, Network and discrete location models, algorithms and applications, Wiley, New York, 1995.
M. L Balinski, “Integer Programming: Methods, uses, computations,” Management Science, Vol.12, pp.253-313, 1965.
J. E. Beasley, “Lagrangian heuristic for location problem,” European Journal of Operational Research, Vol.65, pp.383-399, 1993.
M. J. Cortinhal and M. E. Captivo, “Upper and lower bounds for the single source capacitated location problem,” European Journal of Operational Research, Vol.151, pp.333-351, 2003.
M. J. Cortinhal and M. E. Captivo, “Genetic algorithms for the single source capacitated location problem,” In M.G.C. Resende and J.P. de Sousa, editors, Metaheuristics: Computer Decision-Making, pp.187-216. Kluwer, Boston, 2004.
K. Holmberg, M. Ronnqvist, and D. Yuan, “An exact algorithm for the capacitated facility location problems with single sourcing,” European Journal of Operational Research, Vol.113, pp.544-559, 1999.
J. G. Klincewicz and H. Luss, “A Lagrangian relaxation heuristic for capacitated facility location with single source constraints,” Journal of the Operational Research Society, Vol.37, pp.495-500, 1986.
S. M. Soak and B. H. Ahn, “A new tree representation for evolutionary algorithms,” Journal of the Korean Institute of Industrial Engineers, Vol.31, No.1, pp.10-19, 2005.
S. M. Soak, “'Adaptive Link Adjustment' Applied to The Fixed Charge Transportation Problem,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E90-A, No.12, pp.2863-2876, 2007.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.