Heuristic Method for Collaborative Parcel Delivery with Drone
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (13)
- Optimization Approaches for the Traveling Salesman Problem with Drone, "Agatz, N.", ~, pp.Technical Report, No. ERS-2015-011-LIS (2015)
- Braekers, K., "The Vehicle Routing Problem : State of the Art Classification and Review", Computers & Industrial Engineering, 99, pp.300~313 (2016)
- Drexl, M., "Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints", Transportation Science, 46(3), pp.297~316 (2012)
- Anne Goodchild, "Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO 2 emissions in the delivery service industry", Transportation Research Part D: Transport and Environment, 61, pp.58~67 (2018), Elsevier BV[DOI]
- On the Min-cost Traveling Salesman Problem with Drone, "Ha, Q. M.", ~ (2017)
- 김진우, "국내 무인항공기의 경로계획 연구", 한국산업경영시스템학회지, 38(4), pp.212~225 (2015), 한국산업경영시스템학회
- Xiaopeng Li, "Study on Logistics Industry Cooperation between Shandong and South Korea", 산경연구논집, 3(2), pp.23~27 (2012), 한국유통과학회
- 민윤홍, "차량과 드론을 혼용한 최적 라우팅을 위한 휴리스틱", 한국컴퓨터정보학회논문지, 21(9), pp.79~84 (2016), 한국컴퓨터정보학회
- Murray, C. C., "The Flying Sidekick Traveling Salesman Problem : Optimization of Drone-assisted Parcel Delivery", Transportation Research Part C : Emerging Technologies, 54, pp.86~109 (2015)
- Poikonen, S., "The Vehicle Routing Problem with Drones : Extended Models and Connections", Networks, 70(1), pp.34~43 (2017)
- Rajasekhara Mouly Potluri, "Qualitative Research on Decisive Issues of Halal Logistics In India", Asian Journal of Business Environment, 7(4), pp.27~33 (2017), 한국유통과학회
- Wang, X., "The Vehicle Routing Problem with Drones : Several Worst-case Results", Optimization Letters, 11, pp.679~697 (2017)
- 유양호, "Logistics Development Strategy in Korea: Focusing on 3PL", 산경연구논집, 2(1), pp.17~22 (2011), 한국유통과학회