Truck and rotary-wing drone routing problem considering flight-level selection

References

• Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965–981. https://doi.org/10.1287/trsc.2017.0791
   Web of Science ®Google Scholar
• Boysen, N., Fedtke, S., & Schwerdfeger, S. (2020). Last-mile delivery concepts: A survey from an operational research perspective. Or Spectrum, 43, 1–58. https://doi.org/10.1007/s00291-020-00607-8
   Web of Science ®Google Scholar
• Chen, C., Demir, E., & Huang, Y. (2021). An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots. European Journal of Operational Research, 294(3), 1164–1180. https://doi.org/10.1016/j.ejor.2021.02.027
   Web of Science ®Google Scholar
• Chen, Y., Yu, J., Mei, Y., Wang, Y., & Su, X. (2016). Modified central force optimization (MCFO) algorithm for 3D UAV path planning. Neurocomputing, 171, 878–888. https://doi.org/10.1016/j.neucom.2015.07.044
   Web of Science ®Google Scholar
• Chiang, W. C., Li, Y., Shang, J., & Urban, T. L. (2019). Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization. Applied Energy, 242, 1164–1175. https://doi.org/10.1016/j.apenergy.2019.03.117
   Web of Science ®Google Scholar
• Chung, S. H., Sah, B., & Lee, J. (2020). Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions. Computers & Operations Research, 123, 105004 https://doi.org/10.1016/j.cor.2020.105004
   Google Scholar
• Coindreau, M. A., Gallay, O., & Zufferey, N. (2021). Parcel delivery cost minimization with time window constraints using trucks and drones. Networks, 78(4), 400–420. https://doi.org/10.1002/net.22019
   Web of Science ®Google Scholar
• Das, D. N., Sewani, R., Wang, J., & Tiwari, M. K. (2020). Synchronized truck and drone routing in package delivery logistics. IEEE Transactions on Intelligent Transportation Systems. 22(9), 5772–5782. https://doi.org/10.1109/TITS.2020.2992549
   Web of Science ®Google Scholar
• Di Puglia Pugliese, L., Macrina, G., & Guerriero, F. (2021). Trucks and drones cooperation in the last-mile delivery process. Networks, 78(4), 371–399. https://doi.org/10.1002/net.22015
   Web of Science ®Google Scholar
• El-Adle, A. M., Ghoniem, A., & Haouari, M. (2021). Parcel delivery by vehicle and drone. Journal of the Operational Research Society, 72(2), 398–416. https://doi.org/10.1080/01605682.2019.1671156
   Web of Science ®Google Scholar
• Euchi, J., & Sadok, A. (2021). Hybrid genetic-sweep algorithm to solve the vehicle routing problem with drones. Physical Communication, 44, 101236. https://doi.org/10.1016/j.phycom.2020.101236
   Web of Science ®Google Scholar
• Gambella, C., Lodi, A., & Vigo, D. (2018). Exact solutions for the carrier–vehicle traveling salesman problem. Transportation Science, 52(2), 320–330. https://doi.org/10.1287/trsc.2017.0771
   Web of Science ®Google Scholar
• Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions of Systems Science and Cybernetics, 4(2), 100–107. https://doi.org/10.1109/TSSC.1968.300136
   Web of Science ®Google Scholar
• Huang, S. H., Huang, Y. H., Blazquez, C. A., & Chen, C. Y. (2022). Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Advanced Engineering Informatics, 51, 101536. https://doi.org/10.1016/j.aei.2022.101536
   Web of Science ®Google Scholar
• Jang, D. S., Ippolito, C. A., Sankararaman, S., & Stepanyan, V. (2017). Concepts of airspace structures and system analysis for uas traffic flows for urban areas. Paper presentation AIAA Information Systems-AIAA Infotech@ Aerospace, p. 0449. https://doi.org/10.2514/6.2017-0449
   Google Scholar
• Khalaj R. S., & Rahmani, D. (2021). A hybrid truck-drone routing problem considering deprivation cost in the post-disaster situation. Journal of Quality Engineering and Production Optimization, 6(1), 233–256.
   Google Scholar
• Kitjacharoenchai, P., Min, B. C., & Lee, S. (2020). Two echelon vehicle routing problem with drones in last mile delivery. International Journal of Production Economics, 225, 107598. https://doi.org/10.1016/j.ijpe.2019.107598
   Web of Science ®Google Scholar
• Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M., & Brunese, P. A. (2019). Multiple traveling salesman problem with drones: Mathematical model and heuristic approach. Computers & Industrial Engineering, 129, 14–30. https://doi.org/10.1016/j.cie.2019.01.020
   Web of Science ®Google Scholar
• Kuo, R. J., Lu, S. H., Lai, P. Y., & Mara, S. T. W. (2022). Vehicle routing problem with drones considering time windows. Expert Systems with Applications, 191, 116264. https://doi.org/10.1016/j.eswa.2021.116264
   Web of Science ®Google Scholar
• Kyriakakis, N. A., Stamadianos, T., Marinaki, M., & Marinakis, Y. (2022). The electric vehicle routing problem with drones: An energy minimization approach for aerial deliveries. Cleaner Logistics and Supply Chain, 4, 100041. https://doi.org/10.1016/j.clscn.2022.100041
   Google Scholar
• Li, H., Chen, J., Wang, F., & Bai, M. (2021). Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review. European Journal of Operational Research, 294(3), 1078–1095. https://doi.org/10.1016/j.ejor.2021.02.022
   Web of Science ®Google Scholar
• Li, H., Chen, J., Wang, F., & Zhao, Y. (2022). Truck and drone routing problem with synchronization on arcs. Naval Research Logistics, 69(6), 884–901. https://doi.org/10.1002/nav.22053
   Web of Science ®Google Scholar
• Li, H., Wang, H., Chen, J., & Bai, M. (2020). Two-echelon vehicle routing problem with time windows and mobile satellites. Transportation Research Part B: Methodological, 138, 179–201. https://doi.org/10.1016/j.trb.2020.05.010
   Web of Science ®Google Scholar
• Macrina, G., Pugliese, L. D. P., Guerriero, F., & Laporte, G. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762.
   Web of Science ®Google Scholar
• 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. https://doi.org/10.1016/j.trc.2015.03.005
   Web of Science ®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 Research, 299(3), 910–930. https://doi.org/10.1016/j.ejor.2021.07.008
   Web of Science ®Google Scholar
• Rabta, B., Wankmüller, C., & Reiner, G. (2018). A drone fleet model for last-mile distribution in disaster relief operations. International Journal of Disaster Risk Reduction, 28, 107–112. https://doi.org/10.1016/j.ijdrr.2018.02.020
   Web of Science ®Google Scholar
• Ropke, S., & Pisinger, D. (2006). An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science, 40(4), 455–472. https://doi.org/10.1287/trsc.1050.0135
   Web of Science ®Google Scholar
• Sacramento, D., Pisinger, D., & Ropke, S. (2019). An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Research Part C: Emerging Technologies, 102, 289–315. https://doi.org/10.1016/j.trc.2019.02.018
   Web of Science ®Google Scholar
• Salama, M. R., & Srinivas, S. (2022). Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites. Transportation Research Part E: Logistics and Transportation Review, 164, 102788.
   Web of Science ®Google Scholar
• Saleu, R. G. M., Deroussi, L., Feillet, D., Grangeon, N., & Quilliot, A. (2022). The parallel drone scheduling problem with multiple drones and vehicles. European Journal of Operational Research, 300(2), 571–589. https://doi.org/10.1016/j.ejor.2021.08.014
   Web of Science ®Google Scholar
• Sathyaraj, B. M., Jain, L. C., Finn, A., & Drake, S. (2008). Multiple UAVs path planning algorithms: A comparative study. Fuzzy Optimization and Decision Making, 7, 257–267. https://doi.org/10.1007/s10700-008-9035-0
   Web of Science ®Google Scholar
• Schermer, D., Moeini, M., & Wendt, O. (2019a). A matheuristic for the vehicle routing problem with drones and its variants. Transportation Research Part C: Emerging Technologies, 106, 166–204. https://doi.org/10.1016/j.trc.2019.06.016
   Web of Science ®Google Scholar
• Schermer, D., Moeini, M., & Wendt, O. (2019b). A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations. Computers & Operations Research, 109, 134–158. https://doi.org/10.1016/j.cor.2019.04.021
   Web of Science ®Google Scholar
• Starita, S., & Paola Scaparra, M. (2022). Improving supply system reliability against random disruptions: Strategic protection investment. Journal of the Operational Research Society, 73(6), 1307–1324. https://doi.org/10.1080/01605682.2021.1911605
   Web of Science ®Google Scholar
• Tamke, F., & Buscher, U. (2021). A branch-and-cut algorithm for the vehicle routing problem with drones. Transportation Research Part B: Methodological, 144, 174–203. https://doi.org/10.1016/j.trb.2020.11.011
   Web of Science ®Google Scholar
• Ulmer, M. W., & Thomas, B. W. (2018). Same-day delivery with heterogeneous fleets of drones and vehicles. Networks, 72(4), 475–505. https://doi.org/10.1002/net.21855
   Web of Science ®Google Scholar
• Vu, L., Vu, D. M., Hà, M. H., & Nguyen, V. P. (2022). The two-echelon routing problem with truck and drones. International Transactions in Operational Research, 29(5), 2968–2994. https://doi.org/10.1111/itor.13052
   Web of Science ®Google Scholar
• Wang, X., Poikonen, S., & Golden, B. (2017). The vehicle routing problem with drones: Several worst-case results. Optimization Letters, 11(4), 679–697. https://doi.org/10.1007/s11590-016-1035-3
   Web of Science ®Google Scholar
• Wang, Z., & Sheu, J. B. (2019). Vehicle routing problem with drones. Transportation Research Part B: Methodological, 122, 350–364. https://doi.org/10.1016/j.trb.2019.03.005
   Web of Science ®Google Scholar