용량제한을 갖는 차량경로 문제에 대한 메타 휴리스틱의 비교 분석A Comparison of Meta-heuristics for Capacitated Vehicle Routing Problem
- Other Titles
- A Comparison of Meta-heuristics for Capacitated Vehicle Routing Problem
- Authors
- 오형술; 유정상
- Issue Date
- 2019
- Publisher
- 한국경영공학회
- Keywords
- Meta heuristic; Capacitated Vehicle Routing Problem; Guided Local Search Algorithm; Tabu Search Algorithm; Simulated Annealing Algorithm
- Citation
- 한국경영공학회지, v.24, no.4, pp.91 - 104
- Journal Title
- 한국경영공학회지
- Volume
- 24
- Number
- 4
- Start Page
- 91
- End Page
- 104
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/19312
- ISSN
- 2005-7776
- Abstract
- Most of the research on the vehicle route problem is about improved neighboring search method because it can save the time required to repeat the search process by efficiently constructing good neighbors. However, when comparing and evaluating the results of the proposed algorithm, there is a limit to evaluating it based on one meta heuristic. Therefore, in this paper, rather than presenting a new algorithm for the vehicle route problem, GLS, TSA, SA and greedy descent algorithm(GDA), which are representative meta-heuristics widely used to solve various types of vehicle route problems, are applied to CVRP problems and compared and analyzed. Through this, we tried to compare and evaluate the characteristics of four representative meta-heuristic techniques. For this purpose, the comparison and analysis between the techniques were applied to the CVRP benchmark problems known to be optimal. Even when the number of vehicles is large or at least the service capacity of the vehicle is variable and the number of demands increases, the guided local search (GLS) provides the best route in most situations. Another interesting thing about the experiments in this paper is that SA's solutions present the same results as the results of GDA in every model tested.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 공과대학 > 산업경영공학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/19312)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.