Browse > Article
http://dx.doi.org/10.7737/KMSR.2013.30.2.031

A Study on Methodology of the Snow Removal Operation of Air Wing Using Hybrid ACS Algorithm  

Choi, Jung-Rock (공군 군수사령부, Air Force Logistics Command)
Kim, Gak-Gyu (국방대학교 군사운영분석학과)
Lee, Sang-Heon (국방대학교 군사운영분석학과)
Publication Information
Korean Management Science Review / v.30, no.2, 2013 , pp. 31-42 More about this Journal
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.
Keywords
Ant Colony System; Tabu; Meta Heuristic; Heterogeneous Vehicle Routing Problem;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 2000.
2 심규석, 이희상, 김윤배, 박진수, 김재범. "탐색개미-일개미 군집화 알고리즘", 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집, 2006.
3 윤태용, 이상헌, "주기적 다용량 차량경로문제에 관한 발견적 해법", 한국경영과학회지, 제26권, 제1호(2011), pp.27-3.   과학기술학회마을
4 이상헌, "타부서치를 이용한 2차원 직사각 적재 문제에 관한 연구", 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집, 2004.
5 이상헌, 김문규, "Hatch를 고려한 컨테이너 터미널 적재순서 최적화 연구", 대한산업공학회지, 제19권, 제4호(2006), pp.270-280.   과학기술학회마을
6 이상헌, 이정민, "타부서치를 이용한 2차원 직사각 적재문제에 관한 연구", 경영과학, 제22권, 제1호(2005), pp.167-178.   과학기술학회마을
7 임무균, 전건욱, "유전자 알고리듬을 이용한 운행비용 최소화 다용량 차량경로문제", 대한산업공학회지, 제20권, 제2호(2007), pp.103-111.   과학기술학회마을
8 최정록, 김각규, 이상헌, "개미군집시스템을 이용한 군 비행단 제설작전 운영", 한국경영과학회 2012년도 추계학술대회논문집, 2012.
9 Dantzig, G.B. and J.H. Ramser, "The Truck Dispatching Problem," Management Science, Vol.6(1959), pp.80-91.   DOI   ScienceOn
10 Dorigo, M. and G. Di Caro, The Ant Colony Optimization Meta-heuristic, New Ideas in Optimization, McGraw-Hill, New York, 1999.
11 Dorigo, M., V. Maniezzo, and A. Colorni, "Ant System : An Autocatalytic Optimizing Process," Technical Report, (1991), pp.91-016.
12 Gambardella, L.M. and Dorigo, "Ant Colony System : A Cooperative Learning approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, Vol.1, No.1(1997), pp.53-66.   DOI   ScienceOn
13 Glover, F., "Heuristic for Integer Programming Using Surrogate Constraints," Decision Sciences, Vol.8(1977), pp.1153-1173.
14 Kim, I.K. and M.Y. Youn, "Improved Ant Colony System for the Traveling Salesman Problem," The KIPS transactions. Part B, Vol.12, No.7(2005), pp.823-828.   과학기술학회마을   DOI   ScienceOn
15 http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html.
16 Li, F., B. Golden, and E. Wasil, "A recordto-record travel algorithm for solving the heterogeneous fleet vehicle routing problem," Computers and Operations Research, Vol.34 (2007), pp.2734-2742.   DOI   ScienceOn
17 Nanry, W.P. and J.W. Varnes, "Solving the pickup and delivery problem with time window using reactive tabu search," Transportation Research Part B : Methodological, Vol.34(2000), pp.107-121.   DOI   ScienceOn
18 Taillard, E.D., "A heuristic column generation method for the heterogeneous fleet VRP," Operations Research, Vol.33(1999), pp.1-14.   DOI   ScienceOn