Research Article

DOI :10.26650/JTL.2025.1609155 IUP :10.26650/JTL.2025.1609155 Full Text (PDF)

Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem

In recent years, the potential use of Unmanned Aerial Vehicle (UAV) technology in logistics processes and the rapid developments in this field have made UAV-assisted routing problems an important research topic. In this paper, we consider a two-echelon location selection and UAV-assisted vehicle routing problem. In this problem, trucks leave from the main depot with their packages and UAVs, move through potential service points (mobile depot), and return to the main depot. At each mobile depot, UAVs are launched from the truck to service the customers, and the trucks wait for the UAVs to complete their service and return. The UAVs are capable of making multiple trips between the mobile depot and customers, carrying only one package at a time. The objective is to minimize the maximum tour time. In this paper, a new problem, which involves a multi-truck structure and multiple launches of UAVs from a mobile depot, is investigated for the first time to the best of our knowledge in the literature. A mixed integer linear programming model is proposed to solve the problem. In order to evaluate the performance of the proposed mathematical model, the number of trucks is determined as one and two, experimental analyses are performed and the results are reported in detail.

Keywords: UAV Routing, vehicle routing, location, mathematical modeling

References

Carlsson, J. G., & Song, S. (2017). Coordinated Logistics with a Truck and a Drone. Management Science, 64(9), 4052-4069. https://doi.org/10.1287/MNSC.2017.2824 google scholar
Dayarian, I., Savelsbergh, M., & Clarke, J.-P. P. (2020). Same-day delivery with drone resupply. Transportation Science, 54(1), 229-249. https://doi.org/10.1287/trsc.2019.0944 google scholar
Ferrandez, S. M., Harbison, T., Weber, T., Sturges, R., & Rich, R. (2016). Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. Journal of Industrial Engineering and Management (JIEM), 9(2), 374-388. https://doi.org/10.3926/ JIEM.1929 google scholar
Gonzalez-R, P. L., Canca, D., Andrade-Pineda, J. L., Calle, M., & Leon-Blanco, J. M. (2020). Truck-drone team logistics: A heuristic approach to multi-drop route planning. Transportation Research Part C: Emerging Technologies, 114, 657-680. https://doi.org/10.1016/J.TRC. 2020.02.030 google scholar
Ha, Q. M., Deville, Y., Pham, Q. D., & Hâ, M. H. (2018). On the min-cost Traveling Salesman Problem with Drone. Transportation Research Part C: Emerging Technologies, 86, 597-621. https://doi.org/10.1016/J.TRC.2017.11.015 google scholar
Jeong, H. Y., Song, B. D., & Lee, S. (2019). Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones. International Journal of Production Economics, 214, 220-233. https://doi.org/10.1016/j.ijpe.2019.01.010 google scholar
Jiang, J., Dai, Y., Yang, F., & Ma, Z. (2024). A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services. European Journal of Operational Research, 312(1), 125-137. https://doi.org/10.1016/J.EJOR.2023.06.021 google scholar
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762. https://doi.org/10.1016/j.trc.2020.102762 google scholar
Morim, A., Campuzano, G., Amorim, P., Mes, M., & Lalla-Ruiz, E. (2024). The drone-assisted vehicle routing problem with robot stations. Expert Systems with Applications, 238, 121741. https://doi.org/10.1016/J.ESWA.2023.121741 google scholar
Moshref-Javadi, M., & Winkenbach, M. (2021). Applications and Research avenues for drone-based models in logistics: A classification and review. Expert Systems with Applications, 177, 114854. https://doi.org/10.1016/j.eswa.2021.114854 google scholar
Moshref-Javadi, M., Hemmati, A., & Winkenbach, M. (2020). A truck and drones model for last-mile delivery: A mathematical model and heuristic approach. Applied Mathematleal ModelUng, 80, 290-318. https://doi.Org/10.1016/j.apm.2019.11.020 google scholar
Moshref-Javadi, M., Lee, S., & Winkenbach, M. (2020). Design and evaluation of a multi-trip delivery model with truck and drones. Transportation Researeh Part E: Logisties and Transportation Review, 136, 101887. https://doi.org/10.1016/J.TRE.2020.101887 google scholar
Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Researeh Part C: Emerging Teehnologies, 54, 86-109. https://doi.org/10.1016/j.trc.2015.03.005 google scholar
Murray, C. C., & Raj, R. (2020). The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones. Trans-portation Researeh Part C: Emerging Teehnologies, 110, 368-398. https://doi.org/10.1016/j.trc.2019.11.003 google scholar
Nguyen, M. A., Dang, G. T.-H., Hâ, M. H., & Pham, M.-T. (2022). The min-cost parallel drone scheduling vehicle routing problem. European Journal of Operational Researeh, 299(3), 910-930. https://doi.org/10.1016/j.ejor.2021.07.008 google scholar
Phan, A. T., Nguyen, T. D., & Pham, Q. D. (2018). Traveling salesman problem with multiple drones. ACM International Conferenee Proeeeding Series, 46-53. https://doi.org/10.1145/3287921.3287932 google scholar
Rojas Viloria, D., Solano-Charris, E. L., Munoz-Villamizar, A., Montoya-Torres, J. R., Solano-Charris, E. L., Munoz, A., Munoz-Villamizar, M., & Montoya-Torres, J. R. (2021). Unmanned aerial vehicles/drones in vehicle routing problems: a literature review. International Transaetions in Operational Researeh, 28(4), 1626-1657. https://doi.org/10.1111/itor.12783 google scholar
Salama, M., & Srinivas, S. (2020). Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. Transportation Researeh Part C: Emerging Teehnologies, 114, 620-642. https://doi.org/10.1016/j.trc.2020.01.019 google scholar
Savuran, H., & Karakaya, M. (2024). A novel solution for routing a swarm of drones operated on a mobile host. Engineering Applieations of Artifieial Intelligenee, 138, 109337. https://doi.org/10.1016/J.ENGAPPAI.2024.109337 google scholar
Song, B. D., Park, K., & Kim, J. (2018). Persistent UAV delivery logistics: MILP formulation and efficient heuristic. Computers & Industrial Engineering, 120, 418-428. https://doi.org/10.1016/J.CIE.2018.05.013 google scholar
Vu, L., Vu, D. M., Minh Hoâng, H., & Nguyen, V. P. (2022). The two-echelon routing problem with truck and drones. International Transae-tions in Operational Researeh, 29(5), 2968-2994. https://doi.org/10.1111/ITOR.13052 google scholar

Citations

Copy and paste a formatted citation or use one of the options to export in your chosen format

EXPORT

APA

Gedikli, T., & Karaoğlan, İ. (2019). Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem. Journal of Transportation and Logistics, 0(0), -. https://doi.org/10.26650/JTL.2025.1609155

AMA

Gedikli T, Karaoğlan İ. Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem. Journal of Transportation and Logistics. 2019;0(0):-. https://doi.org/10.26650/JTL.2025.1609155

ABNT

Gedikli, T.; Karaoğlan, İ. Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem. Journal of Transportation and Logistics, [Publisher Location], v. 0, n. 0, p. -, 2019.

Chicago: Author-Date Style

Gedikli, Tolga, and İsmail Karaoğlan. 2019. “Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem.” Journal of Transportation and Logistics 0, no. 0: -. https://doi.org/10.26650/JTL.2025.1609155

Chicago: Humanities Style

Gedikli, Tolga, and İsmail Karaoğlan. “Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem.” Journal of Transportation and Logistics 0, no. 0 (Mar. 2025): -. https://doi.org/10.26650/JTL.2025.1609155

Harvard: Australian Style

Gedikli, T & Karaoğlan, İ 2019, 'Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem', Journal of Transportation and Logistics, vol. 0, no. 0, pp. -, viewed 10 Mar. 2025, https://doi.org/10.26650/JTL.2025.1609155

Harvard: Author-Date Style

Gedikli, T. and Karaoğlan, İ. (2019) ‘Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem’, Journal of Transportation and Logistics, 0(0), pp. -. https://doi.org/10.26650/JTL.2025.1609155 (10 Mar. 2025).

MLA

Gedikli, Tolga, and İsmail Karaoğlan. “Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem.” Journal of Transportation and Logistics, vol. 0, no. 0, 2019, pp. -. [Database Container], https://doi.org/10.26650/JTL.2025.1609155

Vancouver

Gedikli T, Karaoğlan İ. Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem. Journal of Transportation and Logistics [Internet]. 10 Mar. 2025 [cited 10 Mar. 2025];0(0):-. Available from: https://doi.org/10.26650/JTL.2025.1609155 doi: 10.26650/JTL.2025.1609155

ISNAD

Gedikli, Tolga - Karaoğlan, İsmail. “Two-Echelon Location Selection and Unmanned Aerial Vehicle Assisted Vehicle Routing Problem”. Journal of Transportation and Logistics 0/0 (Mar. 2025): -. https://doi.org/10.26650/JTL.2025.1609155

TIMELINE

Submitted	29.12.2024
Accepted	11.02.2025
Published Online	06.03.2025

LICENCE

Attribution-NonCommercial (CC BY-NC)

This license lets others remix, tweak, and build upon your work non-commercially, and although their new works must also acknowledge you and be non-commercial, they don’t have to license their derivative works on the same terms.

Journal of Transportation and Logistics

JTL