V2V(Vehicle to Vehicle) 집화 및 배송체계의 간선차량 순환노선 설정문제 (Cyclic Trunk Line Routing Problem in V2V(Vehicle to Vehicle) Pickup and Delivery System)

서지정보

· 발행기관 : 한국물류과학기술학회
· 수록지 정보 : 물류과학기술연구 / 4권 / 1호 / 71 ~ 86페이지
· 저자명 : 정동진, 이기주, 채준재

초록

전자상거래 제품의 집화/배달 속도와 효율성은 고객 선택에 있어 중요해졌다. 최근 기존 택배나 P2P(포인트 투 포인트) 배송 서비스보다 저렴한 비용으로 당일 배송을 보장하는 업체가 차량 대 차량(V2V) 집화/배송 시스템을 제안했다. V2V 시스템은 차량이 지속적으로 간선 노선을 순환하며 상품의 배송에 있어서 상대적으로 적은 인프라 투자로 운영될 수 있다. 본 연구는 순환 간선 경로 문제(CTLRP)를 공식화하여 순환 경로를 생성하는 방법을 제안한다. 혼합 정수계획법이 사용되었으며 해당 문제를 CPLEX를 통해 해결한다. 다음으로, 이 연구는 대한민국의 일부 주요 도시에 적용된 사례를 보여준다. 사례 연구를 분석한 결과, V2V 시스템은 P2P 시스템에 비해 품목당 필요한 배송 거리(시간)를 크게 줄일 수 있는 것으로 나타났다.

영어초록

The speed and efficiency of pickup and delivery of e-commerce products have become important in customers’ choice. Recently, a vehicle to vehicle (V2V) pickup and delivery system was suggested by a company that guarantees same-day delivery at a lower rate than the conventional courier service or point to point (P2P) delivery service. The V2V system may operate on relatively small infrastructural investments as the products are transferred from vehicle to vehicle that are continuously circulating trunk line routes. This study proposes a way of creating the circulating routes by formalizing the cyclic trunk line routing problem (CTLRP). A mixed integer programming approach is provided, and the model is solved using CPLEX. Then, the study provides examples of implementation on some major cities in South Korea. The analysis on the case studies shows that the V2V system can significantly reduce the delivery distance (time) required per an item compared to the P2P system.

참고자료

· 없음