- 차량 경로 문제의 발견적 해법
- ㆍ 저자명
- 정영민,민계료
- ㆍ 간행물명
- 한국국방경영분석학회지
- ㆍ 권/호정보
- 2000년|26권 1호|pp.47-55 (9 pages)
- ㆍ 발행정보
- 한국국방경영분석학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
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.