- 시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템
- ㆍ 저자명
- 이상헌,김용대,Lee. Sang-Heon,Kim. Yong-Dae
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 2009년|35권 2호|pp.160-170 (11 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.