A New Last Mile Delivery Approach for the Hybrid Truck Multi-Drone Problem Using a Genetic Algorithm
Source abstract
Abstract
In this study, the use of drones in transportation and some optimization studies carried out in the literature so far were examined. Based on these investigations, a genetic algorithm-based method has been proposed to solve the hybrid truck multi-drone problem. With the proposed algorithm, scenarios have been created using single or multiple drones and one truck for a certain number of customers to be delivered, and results have been obtained. In these scenarios, the main aim is to minimize delivery time. The results obtained have also been compared with other optimization algorithms and other results in the literature, and in addition, it has been proven that there is an inverse relationship between the number of drones and the delivery time. As a result of the comparisons, it has been clearly seen that the proposed algorithm is quite successful in finding the most suitable route in the shortest time compared to other studies. A solution has been created for a real-world problem with the proposed genetic algorithm-based algorithm, and it has been concluded that it is quite successful here as well.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: UAV Applications and Optimization · Vehicle Routing Optimization Methods · Transportation and Mobility Innovations
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Civil Aviation, Firat University, 23119 Elazig, Türkiye
Funding
Scientific Research Projects Coordination Unit of Firat University
References (40)
Show source-provided references
1. A global model for the Estimation of Transport Costs
2. Cost Models and Cost Factors of Road Freight Transportation: A Literature Review and Model Structure
3. Factors Determining Distribution Structure Decisions in Logistics: A Literature Review and Research Agenda10.1080/01441647.2018.1459929 ↗
4. Yan, G.J. (2019, January 21–23). Discussion on The Method of Logistics Cost Control in Foreign Trade Enterprises, Advances in Social Science, Education and Humanities Research. Proceedings of the 4th International Conference on Humanities Science, Management and Education Technology (HSMET 2019), Singapore.10.2991/hsmet-19.2019.119 ↗
5. Saving Logistics Transportation Costs in The Era of Globalization for Firms10.1051/shsconf/20207404014 ↗
6. Logistics Management as a Tool to Achieve Competitive Advantages of the Enterprise Trade
7. Multiple-Method Analysis of Logistics Costs10.1016/j.ijpe.2012.01.007 ↗
8. Vehicle Routing Problem with Drones for Last Mile Delivery10.1016/j.promfg.2020.01.338 ↗
9. Ozel, A. (2020). Optimization of Last-Mile Deliveries with Synchronous Truck and Drones. [Master’s Thesis, The Graduate School of Engineering and Science of Bilkent University].
10. Exact Methods for the Traveling Salesman Problem with Drone10.1287/trsc.2020.1017 ↗
11. Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths10.3390/su6074658 ↗
12. Multiple Traveling Salesman Problem with Drones: Mathematical Model and Heuristic Approach10.1016/j.cie.2019.01.020 ↗
13. Turbojet Engine for Aerial Cargo Robot (ACR)10.20965/jrm.2012.p1040 ↗
14. Karaköse, E. (May, January 28). Coordination of Multi UAV’s Equipped with IoT. Proceedings of the 7th International Conference on Advanced Technologies (ICAT’18), Antalya, Turkey.
15. Karaköse, E. (2017, January 9–12). A Comparative Study for Cooperative Mission Planning of UAV Swarm. Proceedings of the 5th International Conference on Advanced Technology (ICAT’17), Istanbul, Turkey.
16. Karaköse, E., Karaköse, M., and Yılmazer, M. (2021, January 25–26). Multi-Package Delivery Optimization with Drone. Proceedings of the 2021 International Conference on Data Analytics for Business and Industry (ICDABI), Sakheer, Bahrain.
17. Amazon (2023, December 01). “Amazon Prime Air”. Available online: https://www.amazon.com/Amazon-PrimeAir/b?ie=UTF8&node=8037720011.
18. DHL—Deutsche Post DHL Group (2023, December 01). Rapid Response from the Air: Medicines Successfully Delivered Using a Parcel Drone in East Africa. Available online: https://www.dpdhl.com/en/media-relations/press-releases/2018/rapid-response-from-the-air-medicines-successfully-delivered-using-a-parcel-drone-in-east-africa.html.
19. Swiss Post (2023, December 01). Drones: A Vision Has Become Reality. Available online: https://www.post.ch/en/about-us/innovation/innovations-in-development/drones.
20. A Multi-Agent Approach to The Truck Multi-Drone Routing Problem10.1016/j.eswa.2022.116604 ↗
21. Collaborative truck multi-drone routing and scheduling problem: Package Delivery with Flexible Launch and Recovery Sites10.1016/j.tre.2022.102788 ↗
22. Liu, C., Wu, Z., Kou, G., Xiao, F., Zhou, X., and Fan, L. (2022). A Collaborative Truck Multi-Drone Routing Problem with Flexible Launch and Recovery Operations. SSRN Electron. J.10.2139/ssrn.4211063 ↗
23. Route Planning of Truck and Multi-Drone Rendezvous with Available Time Window Constraints of Drones10.1007/s11431-022-2130-7 ↗
24. Nested Vehicle Routing Problem: Optimizing Drone-Truck Surveillance Operations10.1016/j.trc.2022.103645 ↗
25. Yasar, S.N., and Karaköse, E. (2022, January 23–25). Trajectory Control of Quadcopter in Matlab Simulation Environment. Proceedings of the 2022 International Conference on Decision Aid Sciences and Applications (DASA), Chiangrai, Thailand.10.1109/DASA54658.2022.9765119 ↗
26. A New Truck-Drone Routing Problem for Parcel Delivery Services Aided by Parking Lots10.1109/ACCESS.2021.3050658 ↗
27. Alam, T., Qamar, S., Dixit, A., and Benaida, M. (2020). Genetic Algorithm: Reviews, Implementations, and Applications. Int. J. Eng. Pedagog. (IJEP).10.36227/techrxiv.12657173.v1 ↗
28. An Overview of Genetic Algorithms: Part 1, Fundamentals
29. A Review on genetic Algorithm: Past, Present, and Future10.1007/s11042-020-10139-6 ↗
30. Altundoğan, T.G., Yıldız, A., and Karaköse, E. (2021, January 6–8). Genetic Algorithm Approach based on Graph Theory for Location Optimization of Electric Vehicle Charging Stations. Proceedings of the 2021 Innovations in Intelligent Systems and Applications Conference (ASYU), Elazig, Turkey.10.1109/ASYU52992.2021.9598951 ↗
31. The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-Assisted Parcel Delivery10.1016/j.trc.2015.03.005 ↗
32. Traveling Salesman Problem with a Drone Station10.1109/TSMC.2018.2867496 ↗
33. Optimization Approaches for the Traveling Salesman Problem with Drone10.1287/trsc.2017.0791 ↗
34. Oberlin, P., Rathinam, S., and Darbha, S. (2009, January 10–12). A Transformation for a Heterogenous, Multiple Depot, Multiple Traveling Salesman Problem. Proceedings of the American Control Conference, St. Louis, MO, USA.10.1109/ACC.2009.5160665 ↗
35. Boone, N., Sathyan, A., and Cohen, K. (2015, January 5–9). Enhanced Approaches to Solving the Multiple Traveling Salesman Problem. Proceedings of the AIAA Infotech at Aerospace, Kissimmee, FL, USA.10.2514/6.2015-0889 ↗
36. Improved Genetic Algorithm Approach Based on New Virtual Crossover Operators for Dynamic Job Shop Scheduling10.1109/ACCESS.2020.3040345 ↗
37. (2023, December 01). ZIB, Zuse Institute Berlin, “TSPLIB” Access: 13 September 2021. Available online: https://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html.
38. Meta-Heuristic Solution Approaches for Traveling Salesperson Problem
39. Seifried, K. (2023, December 01). The Traveling Salesman Problem with One Truck and Multiple Drones. Available online: https://ssrn.com/abstract=3389306; http://dx.doi.org/10.2139/ssrn.3389306.10.2139/ssrn.3389306 ↗
40. Thomas, T., Srinivas, S., and Rajendran, C. (2023, December 01). Collaborative Truck Multi-Drone Delivery System Considering Drone Scheduling and En-Route Operations. Available online: https://ssrn.com/abstract=4080821.10.1007/s10479-023-05418-y ↗