A study on the Vehicle Routing Problem with Multiple Use of Vehicles

문 진환

우리나라의 물류비용은 해마다 증가추세에 있으며 국내의 많은 기업들이 물류비용을 줄이기 위한 노력을 경주하고 있다. 도시지역내의 수송 수요의 특성이 소량 다빈도화 내지는 고수준의 물류서비스를 요구하는 수요형태로 자리잡아감에 따라서 교통혼잡, 물가상승 등의 외부적인 악순환적 물류환경을 극복하기 위해서 조달물류(Procurement Logistics)에 대한 필요성이 날로 고조되고 있다. 이에 조달물류시스템의 구축으로 협력회사에서의 개별적인 운송을 통한 납입차량의 증가, 차량 정체 및 대기시간의 증가, 소로트 다빈도 납입의 어려움 등 비합리적인 운송체제를 개선하여 운송비 부담을 절감함이 필요하다.

따라서 본 연구에서는 JIT(Just-In-Time) 생산방식에서 사용하고 있는 정기순회 혼합적재방식(Constant Cycle and Round-Tour Mixed-Loading System)과 물류전반에 대한 공동화 방식을 복합시킨 정기순회 공동수송시스템의 최적 순회코스에 대한 수리계획 모델을 제시하고 휴리스틱 알고리듬을 개발한다.