하이브리드 ACS 알고리즘을 이용한 군 비행단 제설작전 방법연구

다국어 초록 (Multilingual Abstract)

The vehicle routing problem (VRP) can be described as a problem to find the optimum traveling routes from one or several depot (s) to number of geographically scattered customers. This study executes a revised Heterogeneous Vehicle Routing Problem (HVRP) to minimize the cost that needs to conduct efficiently the snow removal operations of Air Wing under available resources and limited operations time. For this HVRP, we model the algorithm of an hybrid Ant Colony System (ACS). In the initial step for finding a solution, the modeled algorithm applies various alterations of a parameter that presents an amount of pheromone coming out from ants. This improvement of the initial solution illustrates to affect to derive better result ultimately. The purpose of this study proves that the algorithm using Hybrid heuristic incorporated in tabu and ACS develops the early studies to search best solution.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 수리모형
• 3. 하이브리드 ACS
• 4. 수치실험 및 적용
• 5. 결론 및 향후 연구방안
• 참고문헌

참고문헌 (Reference)

1 심규석, "탐색개미-일개미 군집화 알고리즘" 2006

2 이상헌, "타부서치를 이용한 2차원 직사각 적재문제에 관한 연구" 2004

3 이상헌, "타부서치를 이용한 2차원 직사각 적재문제에 관한 연구" 한국경영과학회 22 (22): 167-178, 2005

4 윤태용, "주기적 다용량 차량경로문제에 관한 발견적 해법" 한국경영과학회 36 (36): 27-38, 2011

5 임무균, "유전자 알고리듬을 이용한 운행비용 최소화 다용량 차량경로문제" 대한산업공학회 20 (20): 103-111, 2007

6 김인겸, "방문판매원 문제에 적용한 개선된 개미 군락 시스템" 한국정보처리학회 12 (12): 823-828, 2005

7 김여근, "메타휴리스틱" 영지문화사 2000

8 최정록, "개미군집시스템을 이용한 군 비행단 제설작전 운영" 2012

9 "http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html"

10 Dorigo, M., "The Ant Colony Optimization Meta-heuristic, New Ideas in Optimization" McGraw-Hill 1999

11 Dantzig, G.B., "The Truck Dispatching Problem" 6 : 80-91, 1959

12 Nanry, W.P., "Solving the pickup and delivery problem with time window using reactive tabu search" 34 : 107-121, 2000

13 Glover, F., "Heuristic for Integer Programming Using Surrogate Constraints" 8 : 1153-1173, 1977

14 이상헌, "Hatch를 고려한 컨테이너 터미널 적재순서 최적화 연구" 대한산업공학회 19 (19): 270-280, 2006

15 Dorigo, M., "Ant System : An Autocatalytic Optimizing Process" 91-016, 1991

16 Gambardella, L., "Ant Colony System : A Cooperative Learning approach to the Traveling Salesman Problem" 1 (1): 53-66, 1997

17 Li, F., "A record- to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem" 34 : 2734-2742, 2007

18 Taillard, E.D., "A heuristic column generation method for the heterogeneous fleet VRP" 33 : 1-14, 1999