Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 14 Issue 24
- /
- Pages.141-147
- /
- 1991
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits
다회방문을 허용하는 차량경로문제의 발견적 해법
Abstract
This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.
Keywords