선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그리고 대리점 i가 각 물류 센터 후보지 j로부터 물량을 공급 받을 경우 수송비용 cij가 발생하게 되며, 각 물류 센터 후보지 j의 공급 가능량 sj 및 물류 센터 후보지 j가 선정될 경우 발생하게 되는 고정비용 fj도 미리 알려져 있다고 가정한다. 결국 목적함수는 최소의 수송비용 cij와 고정비용 fj을 가지고 모든 대리점의 요구량을 충족시킬 수 있는 물류 센터 후보지를 선정하는 것이다. 따라서 이러한 조건을 정형화하면, 일반적으로 잘 알려져 있는 단일 시설물 공급제약을 가지는 시설물 위치 설정 문제(the single source capacitated facility location problem: SSCFLP)로 모형이 가능하다.
- 그리고 본 논문에서는 제안하는 알고리즘에서 사용되는 uniform 교차 연산자와 상호 교환 변이 연산자의 최적 적용 파라미터 값을 찾기 위해 실험을 수행하였다. [그림 2]는 그 결과를 보여준다.
- 그리고 본 논문에서는 초기해를 좀 더 우수한 해들로 구성하기 위한 방법을 제안한다. 우선 각 물류 센터들에 대해 식 (6)에 따라 모든 대리점들에 대해 비용의 총합을 계산하고, 총 비용이 적게 드는 물류 센터 순으로 정렬하여 정렬된 물류 센터들에 1부터 m의 유전 인자 값을 부여한다 ([그림 3] Step 1의 1.
- 본 논문에서는 목적함수 값 계산 방법을 통해 형성된 해를 개선시키기 위해 3가지 휴리스틱 해 개선 방법을 제안한다.
- 본 논문에서는 물류 센터의 입지 및 대리점을 할당하는 문제를 효율적으로 해결할 수 있는 새로운 진화 알고리즘을 제안하였다. 특히 제안하는 방법은 기존의 방법들과의 비교 실험을 통해 중형의 문제들에서는 아주 우수한 결과를 대형의 문제들에서는 상대적으로 아주 안정적으로 우수한 평균 결과값을 찾는 다는 것을 확인할 수 있었다.
- 상호 교환 변이 연산자는 임으로 두 개의 유전인자를 선택하여 서로 유전인자의 값을 교환하는 연산자이다. 본 논문에서는 상호 교환 변이 연산자를 대리점과 물류 센터 각각에 대해 독립적으로 수행하였다. 즉, [그림 1]의 (b)에서 해의 1에서 m번째에 있는 유전 인자끼리 한번, m+1에서 m+n번째에 있는 유전 인자끼리 한번 각각 수행된다 ([그림 3] Step 4의 4.
- 본 논문에서는 최근에 Soak[10]이 제안한 적응형 링크 조절 진화 알고리즘(adaptive link adjustment evolutionary algorithm : ALA-EA)을 기본으로 하는 새로운 진화 알고리즘을 개발한다. 따라서 우선 적응형 링크 조절 진화 알고리즘의 기본 구조에 대해 간단히 설명한다.
- 본 논문에서도 최근 SSCFLP 문제를 해결하기 위해 주로 이용되고 있는 메타 휴리스틱 접근법을 이용하는 새로운 방법을 제안하고 기존의 메타 휴리스틱 기법과의 비교를 통해 제안하는 방법의 성능을 보이는 것을 목적으로 한다. 제안하는 방법은 기존의 Soak[10]이 제안한 진화알고리즘을 기반으로 하고 있으며, 해를 개선시키기 위해 새로운 초기해 생성 방법과 3가지 지역 탐색 휴리스틱 기법을 제안한다.
- 이러한 물류시스템을 가진 회사가 초기에 다양한 고객의 요구를 충족시키기 위해 미리 대리점들이 입주하게 될 위치가 알려져 있을 경우 이들 대리점의 수요량을 충족시키는 최적의 물류센터의 위치를 선정하는 문제를 고려해 보자.
가설 설정
- 를 가지며 각 대리점 i는 하나의 물류 센터 j로부터 물량을 공급받을 수 있다. 그리고 대리점 i가 각 물류 센터 후보지 j로부터 물량을 공급 받을 경우 수송비용 cij가 발생하게 되며, 각 물류 센터 후보지 j의 공급 가능량 sj 및 물류 센터 후보지 j가 선정될 경우 발생하게 되는 고정비용 fj도 미리 알려져 있다고 가정한다. 결국 목적함수는 최소의 수송비용 cij와 고정비용 fj을 가지고 모든 대리점의 요구량을 충족시킬 수 있는 물류 센터 후보지를 선정하는 것이다.
- 우선 물류 센터 입지 선정 및 대리점 할당 모형에서는 n 대리점과 m 물류 센터 후보지가 이미 알려져 있다고 가정하고, 각각의 대리점 i는 요구량 di를 가지며 각 대리점 i는 하나의 물류 센터 j로부터 물량을 공급받을 수 있다. 그리고 대리점 i가 각 물류 센터 후보지 j로부터 물량을 공급 받을 경우 수송비용 cij가 발생하게 되며, 각 물류 센터 후보지 j의 공급 가능량 sj 및 물류 센터 후보지 j가 선정될 경우 발생하게 되는 고정비용 fj도 미리 알려져 있다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.