- Apply for Authority
- P-ISSN1738-3110
- E-ISSN2093-7717
- SCOPUS
ISSN : 1738-3110
Heuristic Method for Collaborative Parcel Delivery with Drone
- Downloaded
- Viewed
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.
- keywords
- Drone Routing, Collaborative Delivery, Heuristic Method, Synchronization Constraints
Reference
Agatz, N., Bouman, P., & Schmidt, M. (2015). Optimization Approaches for the Traveling Salesman Problem with Drone. Technical Report, No. ERS-2015-011-LIS.
Braekers, K., Ramaekers, K., & Nieuwenhuyse, I. (2016). The Vehicle Routing Problem: State of the Art Classification and Review. Computers & Industrial Engineering, 99, 300-313.
Drexl, M. (2012). Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints. Transportation Science, 46(3), 297-316.
Goodchild, A., & Toy, J. (2017). Delivery by Drone: An Evaluation of Unmanned Aerial Vehicle Technology in Reducing CO2 Emissions in the Delivery Service Industry. Transportation Research Part D: Transport and environment, Retrieved September 25, 2017 from https://doi.org/10.1016/j.trd.2017.02.017.
Ha, Q. M., Deville, Y., Pham, Q. D., & Ha, M. H. (2017). On the Min-cost Traveling Salesman Problem with Drone, Technical Report, Retrieved September 25, 2017 from https://arxiv.org/abs/1509.08764v2.
Kim, J., Kim, J., & Chae, J. (2015). A Review of Routing Plan for Unmanned Aerial Vehicle : Focused on In-Country Researches. J. Soc. Korea Ind. Syst. Eng, 38(4), 212-225.
Li, X. (2012). Study on Logistics Industry Cooperation between Shandong and South Korea. Journal of Industrial Distribution & Business, 3(2), 23-27.
Min, Y. H., & Chung, Y. (2016). A Heuristic for Dual Mode Routing with Vehicle and Drone. Journal of The Korea Society of Computer and Information, 21(9), 79-84.
Murray, C. C., & Chu, A. G. (2015). The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-assisted Parcel Delivery. Transportation Research Part C: Emerging Technologies, 54, 86–109.
Poikonen, S., Wang, X., & Golden, B. (2017). The Vehicle Routing Problem with Drones: Extended Models and Connections. Networks, 70(1), 34–43.
Rajasekhara, M. P., & Lohith, S. P. (2017). Qualitative Research on Decisive Issues of Halal Logistics In India. East Asian Journal of Business Management, 7(4), 27-33.
Wang, X., Poikonen, S., & Golden, B. (2017). The Vehicle Routing Problem with Drones: Several Worst-case Results. Optimization Letters, 11, 679–697.
Yoo, Y. H., &, Kim, S. C. (2011). Logistics Development Strategy in Korea: Focusing on 3PL. Journal of Industrial Distribution & Business, 2(1), 17-22.
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations