Journal of the military operations research society of Korea (한국국방경영분석학회지)
- Volume 10 Issue 1
- /
- Pages.41-55
- /
- 1984
- /
- 1229-9898(pISSN)
A Heuristic Algorithm for the Vehicle Scheduling Problem
제품배달 배차를 위한 발견적 기법
Abstract
Clarke-Wright algorithm is a well-known heuristic algorithm for the vehicle routing problem, that is, the problem to find routes through which vehicles deliver goods to retailers. The purpose of this paper is to extend the Clarke-Wright algorithm to the vehicle routing problem with the following restrictions:
Keywords