Facility location decisions for drone delivery with riding: a literature review. (English) Zbl 07877755
Summary: This study presents a comprehensive literature survey on facility location problems for drone (uncrewed vehicle) delivery in situations where drones can ride in or on other vehicles. This includes facilities visited by only one type of vehicle, as well as facilities visited by both drones and other vehicles. Unlike traditional facility location problems for delivery systems with one vehicle type, hybrid vehicle-drone delivery systems usually require determining locations where the two vehicle types meet and separate. The main goals of this paper are to review the large volume of drone delivery literature with riding from a facility location perspective to provide a connection between the studies from different research areas that cover similar problems, and to highlight future research directions in this area. We first review the functions of drones, including aerial and ground drones, and the different types of facilities used for hybrid vehicle-drone delivery systems. The literature is categorized based on the presence of resupply operations, the locations of drone launch and retrieval points, the types of drones (aerial or ground) and the location space (discrete or continuous). Each category is analyzed in terms of the modeling approach, decision(s), objective function(s), constraints and additional features. The paper concludes with promising future research directions.
MSC:
| 90Bxx | Operations research and management science |
References:
| [1] | Agatz, N.; Bouman, P.; Schmidt, M., Optimization approaches for the traveling salesman problem with drone, Transp. Sci., 52, 4, 965-981, 2018 |
| [2] | AlMuhaideb, S.; Alhussan, T.; Alamri, S.; Altwaijry, Y.; Aljarbou, L.; Alrayes, H., Optimization of truck-drone parcel delivery using metaheuristics, Appl. Sci., 11, 14, 6443, 2021 |
| [3] | Anderluh, A.; Hemmelmayr, V. C.; Nolz, P. C., Synchronizing vans and cargo bikes in a city distribution network, CEJOR Cent. Eur. J. Oper. Res., 25, 345-376, 2017 · Zbl 1370.90022 |
| [4] | Archetti, C.; Speranza, M. G., A survey on matheuristics for routing problems, EURO J. Comput. Optim., 2, 4, 223-246, 2014 · Zbl 1314.90021 |
| [5] | Arishi, A.; Krishnan, K.; Arishi, M., Machine learning approach for truck-drones based last-mile delivery in the era of industry 4.0, Eng. Appl. Artif. Intell., 116, Article 105439 pp., 2022 |
| [6] | Bakir, I.; Tiniç, G.Ö., Optimizing drone-assisted last-mile deliveries: The vehicle routing problem with flexible drones, 1-28, 2020, Optimization-ouline. org |
| [7] | Bala, K.; Brcanov, D.; Gvozdenović, N., Two-echelon location routing synchronized with production schedules and time windows, CEJOR Cent. Eur. J. Oper. Res., 25, 525-543, 2017 · Zbl 1397.90052 |
| [8] | Bektaş, T.; Laporte, G., The pollution-routing problem, Transp. Res. B, 45, 8, 1232-1250, 2011 |
| [9] | Betti Sorbelli, F.; Corò, F.; Das, S. K.; Pinotti, C. M.; Shende, A., Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean-Manhattan grid, Ann. Oper. Res., 1-20, 2023 |
| [10] | bin Othman, M. S.; Shurbevski, A.; Karuno, Y.; Nagamochi, H., Routing of carrier-vehicle systems with dedicated last-stretch delivery vehicle and fixed carrier route, J. Inf. Process., 25, 655-666, 2017 |
| [11] | Boccia, M.; Mancuso, A.; Masone, A.; Sterle, C., A new MILP formulation for the flying sidekick traveling salesman problem, Networks, 82, 3, 254-276, 2023 · Zbl 1529.90062 |
| [12] | Boccia, M.; Masone, A.; Sforza, A.; Sterle, C., A column-and-row generation approach for the flying sidekick travelling salesman problem, Transp. Res. C, 124, Article 102913 pp., 2021 |
| [13] | Bogyrbayeva, A.; Yoon, T.; Ko, H.; Lim, S.; Yun, H.; Kwon, C., A deep reinforcement learning approach for solving the traveling salesman problem with drone, Transp. Res. C, 148, Article 103981 pp., 2023 |
| [14] | Boschetti, M. A.; Novellani, S., Last-mile delivery with drone and lockers, Networks, 83, 2, 213-235, 2024 · Zbl 07819281 |
| [15] | Boysen, N.; Schwerdfeger, S.; Weidinger, F., Scheduling last-mile deliveries with truck-based autonomous robots, European J. Oper. Res., 271, 3, 1085-1099, 2018 · Zbl 1403.90306 |
| [16] | Brimberg, J.; Salhi, S.; Todosijević, R.; Urošević, D., Variable neighborhood search: The power of change and simplicity, Comput. Oper. Res., 155, Article 106221 pp., 2023 · Zbl 07706733 |
| [17] | Bruni, M.; Khodaparasti, S.; Moshref-Javadi, M., A logic-based benders decomposition method for the multi-trip traveling repairman problem with drones, Comput. Oper. Res., 145, Article 105845 pp., 2022 · Zbl 1520.90175 |
| [18] | Campuzano, G.; Lalla-Ruiz, E.; Mes, M., The drone-assisted variable speed asymmetric traveling salesman problem, Comput. Ind. Eng., 176, Article 109003 pp., 2023 |
| [19] | Carlsson, J. G.; Jones, B.; Center, M. T.; Region, P. S., The “Sidekick” Routing Paradigm for VMT Reduction and Improved AccessibilityTechnical Report, 2021, Pacific Southwest Region 9 UTC, University of Southern California |
| [20] | Carlsson, J. G.; Song, S., Coordinated logistics with a truck and a drone, Manage. Sci., 64, 9, 4052-4069, 2018 |
| [21] | Cavani, S.; Iori, M.; Roberti, R., Exact methods for the traveling salesman problem with multiple drones, Transp. Res. C, 130, Article 103280 pp., 2021 |
| [22] | Cha, H.; Kim, D.; Eun, J.; Cheong, T., Collaborative traveling salesman problem with ground vehicle as a charger for unmanned aerial vehicle, Transp. Lett., 15, 7, 707-721, 2023 |
| [23] | Chang, Y. S.; Lee, H. J., Optimal delivery routing with wider drone-delivery areas along a shorter truck-route, Expert Syst. Appl., 104, 307-317, 2018 |
| [24] | Chao, I.-M., A tabu search method for the truck and trailer routing problem, Comput. Oper. Res., 29, 1, 33-51, 2002 · Zbl 1026.90102 |
| [25] | Chen, C.; Demir, E.; Huang, Y., An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots, European J. Oper. Res., 294, 3, 1164-1180, 2021 · Zbl 1487.90085 |
| [26] | Chen, C.; Demir, E.; Huang, Y.; Qiu, R., The adoption of self-driving delivery robots in last mile logistics, Transp. Res. E Logist. Transp. Rev., 146, Article 102214 pp., 2021 |
| [27] | Cheng, R.; Jiang, Y.; Nielsen, O. A.; Pisinger, D., An adaptive large neighborhood search metaheuristic for a passenger and parcel share-a-ride problem with drones, Transp. Res. C, 153, Article 104203 pp., 2023 |
| [28] | Chiang, W.-C.; Li, Y.; Shang, J.; Urban, T. L., Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization, Appl. Energy, 242, 1164-1175, 2019 |
| [29] | Choudhury, S.; Solovey, K.; Kochenderfer, M. J.; Pavone, M., Efficient large-scale multi-drone delivery using transit networks, J. Artificial Intelligence Res., 70, 757-788, 2021 · Zbl 1512.68388 |
| [30] | Choudhury, S.; Solovey, K.; Kochenderfer, M.; Pavone, M., Coordinated multi-agent pathfinding for drones and trucks over road networks, 2022, arXiv preprint arXiv:2110.08802 |
| [31] | Chung, S. H.; Sah, B.; Lee, J., Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions, Comput. Oper. Res., 123, Article 105004 pp., 2020 · Zbl 1458.90072 |
| [32] | Clarke, G.; Wright, J. W., Scheduling of vehicles from a central depot to a number of delivery points, Oper. Res., 12, 4, 568-581, 1964 |
| [33] | Cordeau, J.-F.; Gendreau, M.; Laporte, G.; Potvin, J.-Y.; Semet, F., A guide to vehicle routing heuristics, J. Oper. Res. Soc., 53, 512-522, 2002 · Zbl 1099.90506 |
| [34] | Crişan, G. C.; Nechita, E., On a cooperative truck-and-drone delivery system, Procedia Comput. Sci., 159, 38-47, 2019 |
| [35] | Daskin, M. S., What you should know about location modeling, Naval Res. Logist., 55, 4, 283-294, 2008 · Zbl 1153.90482 |
| [36] | Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 2, 182-197, 2002 |
| [37] | Dell’Amico, M.; Montemanni, R.; Novellani, S., Algorithms based on branch and bound for the flying sidekick traveling salesman problem, Omega, 104, Article 102493 pp., 2021 |
| [38] | Dell’Amico, M.; Montemanni, R.; Novellani, S., Exact models for the flying sidekick traveling salesman problem, Int. Trans. Oper. Res., 29, 3, 1360-1393, 2022 · Zbl 07771162 |
| [39] | Deng, X.; Guan, M.; Ma, Y.; Yang, X.; Xiang, T., Vehicle-assisted UAV delivery scheme considering energy consumption for instant delivery, Sensors, 22, 5, 2045, 2022 |
| [40] | Deng, T.; Xu, X.; Zou, Z.; Liu, W.; Wang, D.; Hu, M., Multi-drone parcel delivery via public vehicles: A joint optimization approach, IEEE Internet Things J., 11, 6, 9312-9323, 2024 |
| [41] | Di Puglia Pugliese, L.; Guerriero, F., Last-mile deliveries by using drones and classical vehicles, (International Conference on Optimization and Decision Science, 2017, Springer), 557-565 |
| [42] | Di Puglia Pugliese, L.; Guerriero, F.; Scutellá, M. G., The last-mile delivery process with trucks and drones under uncertain energy consumption, J. Optim. Theory Appl., 191, 1, 31-67, 2021 · Zbl 1480.90184 |
| [43] | Di Puglia Pugliese, L.; Macrina, G.; Guerriero, F., Trucks and drones cooperation in the last-mile delivery process, Networks, 78, 4, 371-399, 2021 · Zbl 1528.90026 |
| [44] | Dorling, K.; Heinrichs, J.; Messier, G. G.; Magierowski, S., Vehicle routing problems for drone delivery, IEEE Trans. Syst. Man Cybern. Syst., 47, 1, 70-85, 2017 |
| [45] | Dukkanci, O.; Campbell, J. F.; Kara, B. Y., Facility location decisions for drone delivery: A literature review, European J. Oper. Res., 2023 |
| [46] | Dukkanci, O.; Kara, B. Y.; Bektaş, T., Minimizing energy and cost in range-limited drone deliveries with speed optimization, Transp. Res. C, 125, Article 102985 pp., 2021 |
| [47] | Dukkanci, O.; Koberstein, A.; Kara, B. Y., Drones for relief logistics under uncertainty after an earthquake, European J. Oper. Res., 310, 1, 117-132, 2023 · Zbl 07709807 |
| [48] | El-Adle, A. M.; Ghoniem, A.; Haouari, M., Parcel delivery by vehicle and drone, J. Oper. Res. Soc., 72, 2, 398-416, 2021 |
| [49] | El-Adle, A. M.; Ghoniem, A.; Haouari, M., The cost of carrier consistency: Last-mile delivery by vehicle and drone for subscription-based orders, J. Oper. Res. Soc., 1-20, 2023 |
| [50] | El-Adle, A. M.; Ghoniem, A.; Haouari, M., A variable neighborhood search for parcel delivery by vehicle with drone cycles, Comput. Oper. Res., 159, Article 106319 pp., 2023 · Zbl 07737007 |
| [51] | Enthoven, D. L.; Jargalsaikhan, B.; Roodbergen, K. J.; Uit het Broek, M. A.; Schrotenboer, A. H., The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers, Comput. Oper. Res., 118, Article 104919 pp., 2020 · Zbl 1458.90083 |
| [52] | Erdoğan, G.; Yıldırım, E. A., Exact and heuristic algorithms for the carrier-vehicle traveling salesman problem, Transp. Sci., 55, 1, 101-121, 2021 |
| [53] | Ermağan, U.; Yıldız, B.; Salman, F. S., A learning based algorithm for drone routing, Comput. Oper. Res., 137, Article 105524 pp., 2022 · Zbl 1511.90035 |
| [54] | Faiz, T. I.; Vogiatzis, C.; Noor-E-Alam, M., Computational approaches for solving two-echelon vehicle and UAV routing problems for post-disaster humanitarian operations, Expert Syst. Appl., 237, Article 121473 pp., 2024 |
| [55] | Ferrandez, S. M.; Harbison, T.; Weber, T.; Sturges, R.; Rich, R., Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm, J. Ind. Eng. Manage. (JIEM), 9, 2, 374-388, 2016 |
| [56] | Figliozzi, M. A., Lifecycle modeling and assessment of unmanned aerial vehicles (drones) CO2e emissions, Transp. Res. D, 57, 251-261, 2017 |
| [57] | Freitas, J. C.; Penna, P. H.V.; Toffolo, T. A., Exact and heuristic approaches to truck-drone delivery problems, EURO J. Transp. Logist., 12, Article 100094 pp., 2023 |
| [58] | Gambella, C.; Lodi, A.; Vigo, D., Exact solutions for the carrier-vehicle traveling salesman problem, Transp. Sci., 52, 2, 320-330, 2018 |
| [59] | Gao, J.; Zhen, L.; Laporte, G.; He, X., Scheduling trucks and drones for cooperative deliveries, Transp. Res. E Logist. Transp. Rev., 178, Article 103267 pp., 2023 |
| [60] | Garone, E.; Determe, J.-F.; Naldi, R., A travelling salesman problem for a class of heterogeneous multi-vehicle systems, (2012 IEEE 51st IEEE Conference on Decision and Control. 2012 IEEE 51st IEEE Conference on Decision and Control, CDC, 2012, IEEE), 1166-1171 |
| [61] | Garone, E.; Determe, J.-F.; Naldi, R., Generalized traveling salesman problem for carrier-vehicle systems, J. Guid. Control Dyn., 37, 3, 766-774, 2014 |
| [62] | Garone, E.; Naldi, R.; Casavola, A., Traveling salesman problem for a class of carrier-vehicle systems, J. Guid. Control Dyn., 34, 4, 1272-1276, 2011 |
| [63] | Garone, E.; Naldi, R.; Casavola, A.; Frazzoli, E., Cooperative path planning for a class of carrier-vehicle systems, (2008 47th IEEE Conference on Decision and Control, 2008, IEEE), 2456-2462 |
| [64] | Garone, E.; Naldi, R.; Casavola, A.; Frazzoli, E., Cooperative mission planning for a class of carrier-vehicle systems, (49th IEEE Conference on Decision and Control. 49th IEEE Conference on Decision and Control, CDC, 2010, IEEE), 1354-1359 |
| [65] | Gómez-Lagos, J.; Candia-Véjar, A.; Encina, F., A new truck-drone routing problem for parcel delivery services aided by parking lots, IEEE Access, 9, 11091-11108, 2021 |
| [66] | Gu, Q.; Fan, T.; Pan, F.; Zhang, C., A vehicle-UAV operation scheme for instant delivery, Comput. Ind. Eng., 149, Article 106809 pp., 2020 |
| [67] | Gu, R.; Liu, Y.; Poon, M., Dynamic truck-drone routing problem for scheduled deliveries and on-demand pickups with time-related constraints, Transp. Res. C, 151, Article 104139 pp., 2023 |
| [68] | Gu, R.; Poon, M.; Luo, Z.; Liu, Y.; Liu, Z., A hierarchical solution evaluation method and a hybrid algorithm for the vehicle routing problem with drones and multiple visits, Transp. Res. C, 141, Article 103733 pp., 2022 |
| [69] | Harn, P.-w.; Zhang, J.; Shen, T.; Wang, W.; Jiang, X.; Ku, W.-S.; Sun, M.-T.; Chiang, Y.-Y., Multiple ground/aerial parcel delivery problem: a weighted road network voronoi diagram based approach, Distrib. Parallel Databases, 41, 549-569, 2023 |
| [70] | Heimfarth, A.; Ostermeier, M.; Hübner, A., A mixed truck and robot delivery approach for the daily supply of customers, European J. Oper. Res., 303, 1, 401-421, 2022 · Zbl 1507.90022 |
| [71] | Helsgaun, K., General k-opt submoves for the Lin-Kernighan TSP heuristic, Math. Program. Comput., 1, 2, 119-163, 2009 · Zbl 1180.90269 |
| [72] | Hildebrandt, F. D.; Thomas, B. W.; Ulmer, M. W., Opportunities for reinforcement learning in stochastic dynamic vehicle routing, Comput. Oper. Res., 150, Article 106071 pp., 2023 · Zbl 1520.90036 |
| [73] | Huang, S.-H.; Huang, Y.-H.; Blazquez, C. A.; Chen, C.-Y., Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm, Adv. Eng. Inform., 51, Article 101536 pp., 2022 |
| [74] | Huang, H.; Savkin, A. V.; Huang, C., A new parcel delivery system with drones and a public train, J. Intell. Robot. Syst., 100, 3, 1341-1354, 2020 |
| [75] | Huang, H.; Savkin, A. V.; Huang, C., Reliable path planning for drone delivery using a stochastic time-dependent public transportation network, IEEE Trans. Intell. Transp. Syst., 22, 8, 4941-4950, 2020 |
| [76] | Huang, H.; Savkin, A. V.; Huang, C., Round trip routing for energy-efficient drone delivery based on a public transportation network, IEEE Trans. Transp. Electrification, 6, 3, 1368-1376, 2020 |
| [77] | İbroşka, B.; Özpeynirci, S.; Özpeynirci, Ö., Multiple traveling salesperson problem with drones: General variable neighborhood search approach, Comput. Oper. Res., 160, Article 106390 pp., 2023 · Zbl 07764427 |
| [78] | Jeon, A.; Kang, J.; Choi, B.; Kim, N.; Eun, J.; Cheong, T., Unmanned aerial vehicle last-mile delivery considering backhauls, IEEE Access, 9, 85017-85033, 2021 |
| [79] | Jeong, H. Y.; David, J. Y.; Min, B.-C.; Lee, S., The humanitarian flying warehouse, Transp. Res. E Logist. Transp. Rev., 136, Article 101901 pp., 2020 |
| [80] | Jeong, H. Y.; Lee, S., Drone routing problem with truck: Optimization and quantitative analysis, Expert Syst. Appl., 227, Article 120260 pp., 2023 |
| [81] | Jeong, H. Y.; Song, B. D.; Lee, S., Optimal scheduling and quantitative analysis for multi-flying warehouse scheduling problem: Amazon airborne fulfillment center, Transp. Res. C, 143, Article 103831 pp., 2022 |
| [82] | Jiang, J.; Dai, Y.; Yang, F.; Ma, Z., A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services, European J. Oper. Res., 312, 1, 125-137, 2024 · Zbl 07764613 |
| [83] | Jin, Y.; Xu, J.; Wu, S.; Xu, L.; Yang, D.; Xia, K., Bus network assisted drone scheduling for sustainable charging of wireless rechargeable sensor network, J. Syst. Archit., 116, Article 102059 pp., 2021 |
| [84] | Kang, M.; Lee, C., An exact algorithm for heterogeneous drone-truck routing problem, Transp. Sci., 55, 5, 1088-1112, 2021 |
| [85] | Kara, I.; Kara, B. Y.; Yetis, M. K., Energy minimizing vehicle routing problem, (Dress, A.; Yinfeng, X.; Binhai, Z., Combinatorial Optimization and Applications, Lecture Notes in Computer Science, vol. 4616, 2007), 62-71 · Zbl 1175.90333 |
| [86] | Karak, A.; Abdelghany, K., The hybrid vehicle-drone routing problem for pick-up and delivery services, Transp. Res. C, 102, 427-449, 2019 |
| [87] | Katoch, S.; Chauhan, S. S.; Kumar, V., A review on genetic algorithm: past, present, and future, Multimedia Tools Appl., 80, 8091-8126, 2021 |
| [88] | Kitjacharoenchai, P.; Ventresca, M.; Moshref-Javadi, M.; Lee, S.; Tanchoco, J. M.; Brunese, P. A., Multiple traveling salesman problem with drones: Mathematical model and heuristic approach, Comput. Ind. Eng., 129, 14-30, 2019 |
| [89] | Klaučo, M.; Blažek, S.; Kvasnica, M.; Fikar, M., Mixed-integer SOCP formulation of the path planning problem for heterogeneous multi-vehicle systems, (2014 European Control Conference. 2014 European Control Conference, ECC, 2014, IEEE), 1474-1479 |
| [90] | Kong, F.; Jiang, B.; Wang, J.; Wang, H.; Song, H., Collaborative delivery optimization with multiple drones via constrained hybrid pointer network, IEEE Internet Things J., 11, 5, 7739-7755, 2024 |
| [91] | Kundu, A.; Escobar, R. G.; Matis, T. I., An efficient routing heuristic for a drone-assisted delivery problem, IMA J. Manag. Math., 33, 4, 583-601, 2022 · Zbl 07578501 |
| [92] | Kuo, R.; Edbert, E.; Zulvia, F. E.; Lu, S.-H., Applying NSGA-II to vehicle routing problem with drones considering makespan and carbon emission, Expert Syst. Appl., 221, Article 119777 pp., 2023 |
| [93] | Kuo, R.; Lu, S.-H.; Lai, P.-Y.; Mara, S. T.W., Vehicle routing problem with drones considering time windows, Expert Syst. Appl., 191, Article 116264 pp., 2022 |
| [94] | Laporte, G., What you should know about the vehicle routing problem, Naval Res. Logist., 54, 8, 811-819, 2007 · Zbl 1135.90308 |
| [95] | Laporte, G., Fifty years of vehicle routing, Transp. Sci., 43, 4, 408-416, 2009 |
| [96] | Laporte, G.; Nickel, S.; Saldanha-da Gama, F., Location Science, 2019, Springer Cham · Zbl 1512.90002 |
| [97] | Lei, D.; Cui, Z.; Li, M., A dynamical artificial bee colony for vehicle routing problem with drones, Eng. Appl. Artif. Intell., 107, Article 104510 pp., 2022 |
| [98] | Leon-Blanco, J. M.; Gonzalez-R, P.; Andrade-Pineda, J. L.; Canca, D.; Calle, M., A multi-agent approach to the truck multi-drone routing problem, Expert Syst. Appl., 195, Article 116604 pp., 2022 |
| [99] | Li, H.; Chen, J.; Wang, F.; Bai, M., Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review, European J. Oper. Res., 294, 3, 1078-1095, 2021 · Zbl 1487.90130 |
| [100] | Li, H.; Chen, J.; Wang, F.; Zhao, Y., Truck and drone routing problem with synchronization on arcs, Naval Res. Logist., 69, 6, 884-901, 2022 · Zbl 1523.90040 |
| [101] | Li, D.; Ignatius, J.; Wang, D.; Yin, Y.; Cheng, T., A branch-and-price-and-cut algorithm for the truck-drone routing problem with simultaneously delivery and pickup, Naval Res. Logist., 71, 2, 241-285, 2024 · Zbl 1534.90019 |
| [102] | Li, H.; Wang, F., Branch-price-and-cut for the truck-drone routing problem with time windows, Naval Res. Logist., 70, 2, 184-204, 2023 · Zbl 1525.90064 |
| [103] | Li, H.; Wang, F.; Zhan, Z., Truck and rotary-wing drone routing problem considering flight-level selection, J. Oper. Res. Soc., 75, 2, 205-223, 2024 |
| [104] | Lin, M.; Chen, Y.; Han, R.; Chen, Y., Discrete optimization on truck-drone collaborative transportation system for delivering medical resources, Discrete Dyn. Nat. Soc., 2022, 2022 · Zbl 1490.90057 |
| [105] | Lin, M.; Lyu, J.-Y.; Gao, J.-J.; Li, L.-Y., Model and hybrid algorithm of collaborative distribution system with multiple drones and a truck, Sci. Program., 2020, 1-16, 2020 |
| [106] | Liu, Y.-Q.; Han, J.; Zhang, Y.; Li, Y.; Jiang, T., Multivisit drone-vehicle routing problem with simultaneous pickup and delivery considering No-Fly zones, Discrete Dyn. Nat. Soc., 2023, 2023 |
| [107] | Liu, Z.; Li, X.; Khojandi, A., The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach, Transp. Res. E Logist. Transp. Rev., 164, Article 102816 pp., 2022 |
| [108] | Long, Y.; Xu, G.; Zhao, J.; Xie, B.; Fang, M., Dynamic truck-UAV collaboration and integrated route planning for resilient urban emergency response, IEEE Trans. Eng. Manage., 2023 |
| [109] | Lu, S.-H.; Kuo, R.; Ho, Y.-T.; Nguyen, A.-T., Improving the efficiency of last-mile delivery with the flexible drones traveling salesman problem, Expert Syst. Appl., 209, Article 118351 pp., 2022 |
| [110] | Lu, Y.; Yang, C.; Yang, J., A multi-objective humanitarian pickup and delivery vehicle routing problem with drones, Ann. Oper. Res., 319, 1, 291-353, 2022 · Zbl 1509.90186 |
| [111] | Lu, Y.; Yang, J.; Yang, C., A humanitarian vehicle routing problem synchronized with drones in time-varying weather conditions, Comput. Ind. Eng., 184, Article 109563 pp., 2023 |
| [112] | Luo, Z.; Poon, M.; Zhang, Z.; Liu, Z.; Lim, A., The multi-visit traveling salesman problem with multi-drones, Transp. Res. C, 128, Article 103172 pp., 2021 |
| [113] | Luo, Q.; Wu, G.; Trivedi, A.; Hong, F.; Wang, L.; Srinivasan, D., Multi-objective optimization algorithm with adaptive resource allocation for truck-drone collaborative delivery and pick-up services, IEEE Trans. Intell. Transp. Syst., 24, 9, 9642-9657, 2023 |
| [114] | Macrina, G.; Pugliese, L. D.; Guerriero, F.; Laporte, G., Drone-aided routing: A literature review, Transp. Res. C, 120, Article 102762 pp., 2020 |
| [115] | Mahmoudi, B.; Eshghi, K., Energy-constrained multi-visit TSP with multiple drones considering non-customer rendezvous locations, Expert Syst. Appl., 210, Article 118479 pp., 2022 |
| [116] | Mahmoudinazlou, S.; Kwon, C., A hybrid genetic algorithm with type-aware chromosomes for traveling salesman problems with drone, 2023, arXiv preprint arXiv:2303.00614 |
| [117] | Mara, S. T.W.; Norcahyo, R.; Jodiawan, P.; Lusiantoro, L.; Rifai, A. P., A survey of adaptive large neighborhood search algorithms and applications, Comput. Oper. Res., 146, Article 105903 pp., 2022 · Zbl 1520.90060 |
| [118] | Mara, S. T.W.; Rifai, A. P.; Sopha, B. M., An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops, Expert Syst. Appl., 205, Article 117647 pp., 2022 |
| [119] | Mara, S. T.W.; Sarker, R.; Essam, D.; Elsayed, S., Solving electric vehicle-drone routing problem using memetic algorithm, Swarm Evol. Comput., 79, Article 101295 pp., 2023 |
| [120] | Marinelli, M.; Caggiani, L.; Ottomanelli, M.; Dell’Orco, M., En route truck-drone parcel delivery for optimal vehicle routing strategies, IET Intell. Transp. Syst., 12, 4, 253-261, 2018 |
| [121] | Masmoudi, M. A.; Mancini, S.; Baldacci, R.; Kuo, Y.-H., Vehicle routing problems with drones equipped with multi-package payload compartments, Transp. Res. E Logist. Transp. Rev., 164, Article 102757 pp., 2022 |
| [122] | Masone, A.; Poikonen, S.; Golden, B. L., The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements, Networks, 80, 2, 193-215, 2022 · Zbl 1528.90039 |
| [123] | Mathew, N.; Smith, S. L.; Waslander, S. L., Planning paths for package delivery in heterogeneous multirobot teams, IEEE Trans. Autom. Sci. Eng., 12, 4, 1298-1308, 2015 |
| [124] | Meng, S.; Chen, Y.; Li, D., The multi-visit drone-assisted pickup and delivery problem with time windows, European J. Oper. Res., 314, 2, 685-702, 2024 · Zbl 07833053 |
| [125] | Meng, S.; Guo, X.; Li, D.; Liu, G., The multi-visit drone routing problem for pickup and delivery services, Transp. Res. E Logist. Transp. Rev., 169, Article 102990 pp., 2023 |
| [126] | Meng, Z.; Zhou, Y.; Li, E. Y.; Peng, X.; Qiu, R., Environmental and economic impacts of drone-assisted truck delivery under the carbon market price, J. Clean. Prod., 401, Article 136758 pp., 2023 |
| [127] | Mirhedayatian, S. M.; Crainic, T. G.; Guajardo, M.; Wallace, S. W., A two-echelon location-routing problem with synchronisation, J. Oper. Res. Soc., 72, 1, 145-160, 2021 |
| [128] | Mladenović, N.; Hansen, P., Variable neighborhood search, Comput. Oper. Res., 24, 11, 1097-1100, 1997 · Zbl 0889.90119 |
| [129] | Moadab, A.; Farajzadeh, F.; Fatahi Valilai, O., Drone routing problem model for last-mile delivery using the public transportation capacity as moving charging stations, Sci. Rep., 12, 1, 1-16, 2022 |
| [130] | Momeni, M.; Mirzapour Al-e Hashem, S.; Heidari, A., A new truck-drone routing problem for parcel delivery by considering energy consumption and altitude, Ann. Oper. Res., 1-47, 2023 |
| [131] | Montaña, L. C.; Malagon-Alvarado, L.; Miranda, P. A.; Arboleda, M. M.; Solano-Charris, E. L.; Vega-Mejía, C. A., A novel mathematical approach for the truck-and-drone location-routing problem, Procedia Comput. Sci., 200, 1378-1391, 2022 |
| [132] | Morandi, N.; Leus, R.; Matuschke, J.; Yaman, H., The traveling salesman problem with drones: The benefits of retraversing the arcs, Transp. Sci., 57, 5, 1340-1358, 2023 |
| [133] | More, S. K.; Gupta, L. R.; Gehlot, A.; Soumya, K.; Al-Hilali, A. A.; Alazzam, M. B., Exploring the effectiveness of machine learning in facility location problems, (2023 3rd International Conference on Advance Computing and Innovative Technologies in Engineering. 2023 3rd International Conference on Advance Computing and Innovative Technologies in Engineering, ICACITE, 2023, IEEE), 154-158 |
| [134] | Morim, A.; Campuzano, G.; Amorim, P.; Mes, M.; Lalla-Ruiz, E., The drone-assisted vehicle routing problem with robot stations, Expert Syst. Appl., 238, Article 121741 pp., 2024 |
| [135] | Moshref-Javadi, M.; Hemmati, A.; Winkenbach, M., A truck and drones model for last-mile delivery: A mathematical model and heuristic approach, Appl. Math. Model., 80, 290-318, 2020 · Zbl 1481.90066 |
| [136] | Moshref-Javadi, M.; Hemmati, A.; Winkenbach, M., A comparative analysis of synchronized truck-and-drone delivery models, Comput. Ind. Eng., 162, Article 107648 pp., 2021 |
| [137] | Moshref-Javadi, M.; Lee, S.; Winkenbach, M., Design and evaluation of a multi-trip delivery model with truck and drones, Transp. Res. E Logist. Transp. Rev., 136, Article 101887 pp., 2020 |
| [138] | Moshref-Javadi, M.; Winkenbach, M., Applications and research avenues for drone-based models in logistics: A classification and review, Expert Syst. Appl., 177, Article 114854 pp., 2021 |
| [139] | Mühlbauer, F.; Fontaine, P., A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles, European J. Oper. Res., 289, 2, 742-757, 2021 · Zbl 1487.90151 |
| [140] | Mulumba, T.; Najy, W.; Diabat, A., The drone-assisted pickup and delivery problem: An adaptive large neighborhood search metaheuristic, Comput. Oper. Res., 161, Article 106435 pp., 2024 · Zbl 07765543 |
| [141] | Murray, C. C.; Chu, A. G., The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery, Transp. Res. C, 54, 86-109, 2015 |
| [142] | Murray, C. C.; Raj, R., The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones, Transp. Res. C, 110, 368-398, 2020 |
| [143] | Najy, W.; Archetti, C.; Diabat, A., Collaborative truck-and-drone delivery for inventory-routing problems, Transp. Res. C, 146, Article 103791 pp., 2023 |
| [144] | Ndiaye, M.; Osman, A.; Salhi, S.; Madani, B., The truck-drone routing optimization problem: mathematical model and a VNS approach, Optim. Lett., 1-30, 2023 |
| [145] | Ostermeier, M.; Heimfarth, A.; Hübner, A., Cost-optimal truck-and-robot routing for last-mile delivery, Networks, 79, 3, 364-389, 2022 · Zbl 1528.90041 |
| [146] | Ostermeier, M.; Heimfarth, A.; Hübner, A., The multi-vehicle truck-and-robot routing problem for last-mile delivery, European J. Oper. Res., 310, 2, 680-697, 2023 · Zbl 07709843 |
| [147] | Otto, A.; Agatz, N.; Campbell, J.; Golden, B.; Pesch, E., Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey, Networks, 72, 4, 411-458, 2018 |
| [148] | Palazzetti, L.; Pinotti, C. M.; Rigoni, G., A run in the wind: favorable winds make the difference in drone delivery, (2021 17th International Conference on Distributed Computing in Sensor Systems. 2021 17th International Conference on Distributed Computing in Sensor Systems, DCOSS, 2021, IEEE), 109-116 |
| [149] | Park, H. J.; Mirjalili, R.; Côté, M. J.; Lim, G. J., Scheduling diagnostic testing kit deliveries with the mothership and drone routing problem, J. Intell. Robot. Syst., 105, 2, 38, 2022 |
| [150] | Peng, K.; Du, J.; Lu, F.; Sun, Q.; Dong, Y.; Zhou, P.; Hu, M., A hybrid genetic algorithm on routing and scheduling for vehicle-assisted multi-drone parcel delivery, IEEE Access, 7, 49191-49200, 2019 |
| [151] | Pisinger, D.; Ropke, S., A general heuristic for vehicle routing problems, Comput. Oper. Res., 34, 8, 2403-2435, 2007 · Zbl 1144.90318 |
| [152] | Poikonen, S.; Golden, B., The mothership and drone routing problem, INFORMS J. Comput., 32, 2, 249-262, 2020 · Zbl 1451.90020 |
| [153] | Poikonen, S.; Golden, B., Multi-visit drone routing problem, Comput. Oper. Res., 113, Article 104802 pp., 2020 · Zbl 1458.90128 |
| [154] | Raj, R.; Murray, C., The multiple flying sidekicks traveling salesman problem with variable drone speeds, Transp. Res. C, 120, Article 102813 pp., 2020 |
| [155] | Raj, R.; Murray, C., The time-dependent multiple flying sidekicks traveling salesman problem: Parcel delivery with traffic congestion, 2021, Available at SSRN 3767870 |
| [156] | Rave, A., Two-indexed formulation of the traveling salesman problem with multiple drones performing sidekicks and loops, 2023, Available at SSRN 4431738 |
| [157] | Rave, A.; Fontaine, P.; Kuhn, H., Drone location and vehicle fleet planning with trucks and aerial drones, European J. Oper. Res., 308, 1, 113-130, 2023 · Zbl 07709099 |
| [158] | Ren, X.-X.; Fan, H.-M.; Bao, M.-X.; Fan, H., The time-dependent electric vehicle routing problem with drone and synchronized mobile battery swapping, Adv. Eng. Inform., 57, Article 102071 pp., 2023 |
| [159] | Ren, X.; Froger, A.; Jabali, O.; Liang, G., A competitive heuristic algorithm for vehicle routing problems with drones, 2023, hal-04010250 |
| [160] | Roberti, R.; Ruthmair, M., Exact methods for the traveling salesman problem with drone, Transp. Sci., 55, 2, 315-335, 2021 |
| [161] | Ropke, S.; Pisinger, D., An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows, Transp. Sci., 40, 4, 455-472, 2006 |
| [162] | Sacramento, D.; Pisinger, D.; Ropke, S., An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones, Transp. Res. C, 102, 289-315, 2019 |
| [163] | Salama, M.; Srinivas, S., Joint optimization of customer location clustering and drone-based routing for last-mile deliveries, Transp. Res. C, 114, 620-642, 2020 |
| [164] | Salama, M. R.; Srinivas, S., Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites, Transp. Res. E Logist. Transp. Rev., 164, Article 102788 pp., 2022 |
| [165] | Schermer, D.; Moeini, M.; Wendt, O., A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations, Comput. Oper. Res., 109, 134-158, 2019 · Zbl 1458.90138 |
| [166] | Schermer, D.; Moeini, M.; Wendt, O., A branch-and-cut approach and alternative formulations for the traveling salesman problem with drone, Networks, 76, 2, 164-186, 2020 · Zbl 07769715 |
| [167] | Schermer, D., Moeini, M., Wendt, O., 2020b. The Drone-Assisted Traveling Salesman Problem with Robot Stations. In: HICSS. pp. 1-10. |
| [168] | Schmidt, J., Tilk, C., Irnich, S., 2023. Exact Solution of the Vehicle Routing Problem With Drones. Technical Report. |
| [169] | Scott, J., Scott, C., 2017. Drone delivery models for healthcare. In: Proceedings of the 50th Hawaii International Conference on System Sciences. |
| [170] | Sidenko, I.; Trukhov, A.; Kondratenko, G.; Zhukov, Y.; Kondratenko, Y., Machine learning for unmanned aerial vehicle routing on rough terrain, (International Conference on Computer Science, Engineering and Education Applications, 2023, Springer), 626-635 |
| [171] | Simoni, M. D.; Kutanoglu, E.; Claudel, C. G., Optimization and analysis of a robot-assisted last mile delivery system, Transp. Res. E Logist. Transp. Rev., 142, Article 102049 pp., 2020 |
| [172] | Sorbelli, F. B.; Corò, F.; Palazzetti, L.; Pinotti, C. M.; Rigoni, G., How the wind can be leveraged for saving energy in a truck-drone delivery system, IEEE Trans. Intell. Transp. Syst., 24, 4, 4038-4049, 2023 |
| [173] | Tamke, F.; Buscher, U., A branch-and-cut algorithm for the vehicle routing problem with drones, Transp. Res. B, 144, 174-203, 2021 |
| [174] | Tamke, F.; Buscher, U., The vehicle routing problem with drones and drone speed selection, Comput. Oper. Res., 152, Article 106112 pp., 2023 · Zbl 07706546 |
| [175] | Tang, Z.; van Hoeve, W.-J., Dual bounds from decision diagram-based route relaxations: An application to truck-drone routing, Transp. Sci., 58, 1, 257-278, 2024 |
| [176] | Teimoury, E.; Rashid, R., A hybrid variable neighborhood search heuristic for the sustainable time-dependent truck-drone routing problem with rendezvous locations, J. Heuristics, 1-41, 2023 |
| [177] | Teimoury, E.; Rashid, R., The paired pickup and delivery problem with profit in a two-echelon delivery system with multiple trucks and drones, Transp. Lett., 1-17, 2023 |
| [178] | Teimoury, E.; Rashid, R., The sustainable hybrid truck-drone delivery model with stochastic customer existence, Res. Transp. Econ., 100, Article 101325 pp., 2023 |
| [179] | Thomas, T.; Srinivas, S.; Rajendran, C., Collaborative truck multi-drone delivery system considering drone scheduling and en route operations, Ann. Oper. Res., 1-47, 2023 |
| [180] | Tiniç, G. O.; Karasan, O. E.; Kara, B. Y.; Campbell, J. F.; Ozel, A., Exact solution approaches for the minimum total cost traveling salesman problem with multiple drones, Transp. Res. B, 168, 81-123, 2023 |
| [181] | Tong, B.; Wang, J.; Wang, X.; Zhou, F.; Mao, X.; Zheng, W., Optimal route planning for truck-drone delivery using variable neighborhood Tabu search algorithm, Appl. Sci., 12, 1, 529, 2022 |
| [182] | Toth, P.; Vigo, D., Vehicle Routing: Problems, Methods, and Applications, 2014, SIAM · Zbl 1305.90012 |
| [183] | Vásquez, S. A.; Angulo, G.; Klapp, M. A., An exact solution method for the TSP with drone based on decomposition, Comput. Oper. Res., 127, Article 105127 pp., 2021 · Zbl 1510.90247 |
| [184] | Verma, S.; Pant, M.; Snasel, V., A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems, IEEE Access, 9, 57757-57791, 2021 |
| [185] | Vidal, T.; Crainic, T. G.; Gendreau, M.; Prins, C., Heuristics for multi-attribute vehicle routing problems: A survey and synthesis, European J. Oper. Res., 231, 1, 1-21, 2013 · Zbl 1317.90006 |
| [186] | Vu, L.; Vu, D. M.; Hà, M. H.; Nguyen, V.-P., The two-echelon routing problem with truck and drones, Int. Trans. Oper. Res., 29, 5, 2968-2994, 2022 · Zbl 07772002 |
| [187] | Wang, D.; Hu, P.; Du, J.; Zhou, P.; Deng, T.; Hu, M., Routing and scheduling for hybrid truck-drone collaborative parcel delivery with independent and truck-carried drones, IEEE Internet Things J., 6, 6, 10483-10495, 2019 |
| [188] | Wang, C.; Lan, H.; Saldanha-da Gama, F.; Chen, Y., On optimizing a multi-mode last-mile parcel delivery system with vans, truck and drone, Electronics, 10, 20, 2510, 2021 |
| [189] | Wang, Y.; Wang, Z.; Hu, X.; Xue, G.; Guan, X., Truck-drone hybrid routing problem with time-dependent road travel time, Transp. Res. C, 144, Article 103901 pp., 2022 |
| [190] | Wang, Y.; Yang, X.; Chen, Z., An efficient hybrid graph network model for traveling salesman problem with drone, Neural Process. Lett., 55, 8, 10353-10370, 2023 |
| [191] | Wen, X.; Wu, G., Heterogeneous multi-drone routing problem for parcel delivery, Transp. Res. C, 141, Article 103763 pp., 2022 |
| [192] | Wu, G.; Mao, N.; Luo, Q.; Xu, B.; Shi, J.; Suganthan, P. N., Collaborative truck-drone routing for contactless parcel delivery during the epidemic, IEEE Trans. Intell. Transp. Syst., 23, 12, 25077-25091, 2022 |
| [193] | Xia, Y.; Zeng, W.; Zhang, C.; Yang, H., A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones, Transp. Res. B, 171, 80-110, 2023 |
| [194] | Yang, Y.; Yan, C.; Cao, Y.; Roberti, R., Planning robust drone-truck delivery routes under road traffic uncertainty, European J. Oper. Res., 309, 3, 1145-1160, 2023 · Zbl 07709392 |
| [195] | Yanpirat, N.; Silva, D. F.; Smith, A. E., Sustainable last mile parcel delivery and return service using drones, Eng. Appl. Artif. Intell., 124, Article 106631 pp., 2023 |
| [196] | Yin, Y.; Li, D.; Wang, D.; Ignatius, J.; Cheng, T.; Wang, S., A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows, European J. Oper. Res., 309, 3, 1125-1144, 2023 · Zbl 07709391 |
| [197] | Yin, Y.; Yang, Y.; Yu, Y.; Wang, D.; Cheng, T., Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics, Transp. Res. B, 174, Article 102781 pp., 2023 |
| [198] | Yu, S.; Puchinger, J.; Sun, S., Two-echelon urban deliveries using autonomous vehicles, Transp. Res. E Logist. Transp. Rev., 141, Article 102018 pp., 2020 |
| [199] | Yu, S.; Puchinger, J.; Sun, S., Electric van-based robot deliveries with en-route charging, European J. Oper. Res., 2022 |
| [200] | Yu, S.; Puchinger, J.; Sun, S., Van-based robot hybrid pickup and delivery routing problem, European J. Oper. Res., 298, 3, 894-914, 2022 · Zbl 1490.90075 |
| [201] | Yurek, E. E.; Ozmutlu, H. C., Traveling salesman problem with drone under recharging policy, Comput. Commun., 179, 35-49, 2021 |
| [202] | Zang, X.; Jiang, L.; Liang, C.; Dong, J.; Lu, W.; Mladenovic, N., Optimization approaches for the urban delivery problem with trucks and drones, Swarm Evol. Comput., 75, Article 101147 pp., 2022 |
| [203] | Zhang, J.; Campbell, J. F.; Sweeney, D. C.; Hupman, A. C., Energy consumption models for delivery drones: A comparison and assessment, Transp. Res. D, 90, Article 102668 pp., 2021 |
| [204] | Zhang, J.; Li, Y., Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation, Comput. Oper. Res., 149, Article 106039 pp., 2023 · Zbl 1520.90067 |
| [205] | Zhang, S.; Liu, S.; Xu, W.; Wang, W., A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance, Comput. Ind. Eng., 173, Article 108679 pp., 2022 |
| [206] | Zhang, J.; Shen, T.; Wang, W.; Jiang, X.; Ku, W.-S.; Sun, M.-T.; Chiang, Y.-Y., A VLOS compliance solution to ground/aerial parcel delivery problem, (2019 20th IEEE International Conference on Mobile Data Management. 2019 20th IEEE International Conference on Mobile Data Management, MDM, 2019, IEEE), 201-209 |
| [207] | Zhao, L.; Bi, X.; Dong, Z.; Xiao, N.; Zhao, A., Robust traveling salesman problem with drone: balancing risk and makespan in contactless delivery, Int. Trans. Oper. Res., 31, 167-191, 2024 · Zbl 07772046 |
| [208] | Zhao, L.; Bi, X.; Li, G.; Dong, Z.; Xiao, N.; Zhao, A., Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments, Transp. Res. E Logist. Transp. Rev., 168, Article 102967 pp., 2022 |
| [209] | Zhen, L.; Gao, J.; Tan, Z.; Wang, S.; Baldacci, R., Branch-price-and-cut for trucks and drones cooperative delivery, IISE Trans., 55, 3, 271-287, 2023 |
| [210] | Zhou, H.; Qin, H.; Cheng, C.; Rousseau, L.-M., An exact algorithm for the two-echelon vehicle routing problem with drones, Transp. Res. B, 168, 124-150, 2023 |
| [211] | Zhu, T.; Boyles, S. D.; Unnikrishnan, A., Electric vehicle traveling salesman problem with drone with partial recharge policy, 2022, arXiv preprint arXiv:2205.13735 |
| [212] | Zhu, T.; Boyles, S. D.; Unnikrishnan, A., Battery electric vehicle traveling salesman problem with drone, Netw. Spat. Econ., 24, 1, 49-97, 2024 · Zbl 07846871 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
