Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • 최정록 (공군 군수사령부, Air Force Logistics Command) ;
  • 김각규 (국방대학교 군사운영분석학과) ;
  • 이상헌 (국방대학교 군사운영분석학과)
  • Received : 2012.11.28
  • Accepted : 2013.03.19
  • Published : 2013.07.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1287/mnsc.6.1.80
  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. https://doi.org/10.1109/4235.585892
  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. https://doi.org/10.3745/KIPSTB.2005.12B.7.823
  15. 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. https://doi.org/10.1016/j.cor.2005.10.015
  16. 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. https://doi.org/10.1016/S0191-2615(99)00016-8
  17. Taillard, E.D., "A heuristic column generation method for the heterogeneous fleet VRP," Operations Research, Vol.33(1999), pp.1-14. https://doi.org/10.1051/ro:1999101
  18. http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html.