Journal of the military operations research society of Korea (한국국방경영분석학회지)
- Volume 26 Issue 1
- /
- Pages.47-55
- /
- 2000
- /
- 1229-9898(pISSN)
A Heuristic Algorithm for the Vehicle Routing Problem
차량 경로 문제의 발견적 해법
Abstract
The purpose of this paper is to develop a new heuristic algorithm for vehicle routing problem. The algorithm is composed of two steps. First step is to make a initial solution using sweeping algorithm. Second step is to improve initial solution for optimal solution using node exchange algorithm and tabu search algorithm. We have proven that our algorithm has produced better results than solutions obtained by saving algorithm and genetic in ten example problems with different unit size.
Keywords