Heuristic Method for Collaborative Parcel Delivery with Drone

다국어 초록 (Multilingual Abstract)

Purpose – Drone delivery is expected to revolutionize the supply chain industry. This paper aims to introduce a collaborative parcel delivery problem by truck and drone (hereinafter called “TDRP”) and propose a novel heuristic method to solve the problem.
Research design, data, and methodology – To show the effectiveness of collaborative delivery by truck and drone, we generate a toy problem composed of 9 customers and the speed of drone is assumed to be two times faster than truck. We compared the delivery completion times by ‘truck only’ case and ‘truck and drone’ case by solving the optimization problem respectively.
Results – We provide literature reviews for truck and drone routing problem for collaborative delivery and propose a novel and original heuristic method to solve the problem with numerical example. By numerical example, collaborative delivery is expected to reduce delivery completion time by 12~33% than ‘truck only’ case.
Conclusions – In this paper, we introduce the TDRP in order for collaborative delivery to be effective and propose a novel and original heuristic method to solve the problem. The results of research will be help to develop effective heuristic solution and optimize the parcel delivery by using drone.

참고문헌 (Reference)

1 민윤홍, "차량과 드론을 혼용한 최적 라우팅을 위한 휴리스틱" 한국컴퓨터정보학회 21 (21): 79-84, 2016

2 김진우, "국내 무인항공기의 경로계획 연구" 한국산업경영시스템학회 38 (38): 212-225, 2015

3 Wang, X., "The Vehicle Routing Problem with Drones : Several Worst-case Results" 11 : 679-697, 2017

4 Poikonen, S., "The Vehicle Routing Problem with Drones : Extended Models and Connections" 70 (70): 34-43, 2017

5 Braekers, K., "The Vehicle Routing Problem : State of the Art Classification and Review" 99 : 300-313, 2016

6 Murray, C. C., "The Flying Sidekick Traveling Salesman Problem : Optimization of Drone-assisted Parcel Delivery" 54 : 86-109, 2015

7 Drexl, M., "Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints" 46 (46): 297-316, 2012

8 Xiaopeng Li, "Study on Logistics Industry Cooperation between Shandong and South Korea" 한국유통과학회 3 (3): 23-27, 2012

9 Rajasekhara Mouly Potluri, "Qualitative Research on Decisive Issues of Halal Logistics In India" 한국유통과학회 7 (7): 27-33, 2017

10 Agatz, N., "Optimization Approaches for the Traveling Salesman Problem with Drone" 2015

11 Ha, Q. M., "On the Min-cost Traveling Salesman Problem with Drone" 2017

12 유양호, "Logistics Development Strategy in Korea: Focusing on 3PL" 한국유통과학회 2 (2): 17-22, 2011

13 Anne Goodchild, "Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO 2 emissions in the delivery service industry" Elsevier BV 61 : 58-67, 2018