시간제약이 있는 차량경로문제에 대한 Hybrid 탐색

초록

본 연구에서는 발견적 해법의 하나인 타부탐색을 안내지역탐색과 접목시켜서 시간제약이 있는 차량경로문제의 해를 구하는 해법을 제시하는 것이다. 제안된 알고리즘의 성능평가를 위해 R타입과 RC타입의 데이터를 가지고 다른 휴리스틱 기법들로 도출한 좋은해 들과 비교해 보았다.