산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제14권24호
- /
- Pages.141-147
- /
- 1991
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
다회방문을 허용하는 차량경로문제의 발견적 해법
A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits
초록
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.
키워드