목차
수익을 최대로 하는 픽업 및 배송문제의 세분화 타부서치 알고리즘 기법 연구 = The granular Tabu search for pickup and delivery maximal covering problem / 김경근 ; 엄현섭 ; 이영훈 ; 태현철 1
Abstract 1
1. 서론 2
1.1. 연구 배경 2
1.2. 픽업 및 배송문제의 분류 2
1.3. 연구 요약 3
2. 문제 정의 4
2.1. 가정 사항 4
2.2. 수리 모델 4
3. 세분화 타부서치 휴리스틱 5
3.1. 관련 휴리스틱 연구 5
3.2. 세분화 이웃 6
3.3. 초기해 생성 7
3.4. 집중화 및 다양화 절차 7
3.5. 지역탐색 종결 조건 8
3.6. 세분화 타부서치 절차 순서도 8
4. 실험 및 결과 분석 8
4.1. Sample Case 실험 결과 8
4.2. Large-sized 실험 결과 11
5. 결론 13
참고문헌 13