The paired pickup and delivery problem with profit in a two-echelon delivery system with multiple trucks and drones

References

• Amiri, A. M., M. R. Ferguson, and S. Razavi. 2021. “Adoption Patterns of Autonomous Technologies in Logistics: Evidence for Niagara Region.” Transportation Letters 14 (7): 685–696. https://doi.org/10.1080/19427867.2021.1923305.
   Web of Science ®Google Scholar
• Asadi, A., S. N. Pinkley, and M. Mes. 2022. “A Markov Decision Process Approach for Managing Medical Drone Deliveries.” Expert Systems with Applications 204:117490. https://doi.org/10.1016/j.eswa.2022.117490.
   Web of Science ®Google Scholar
• Bouman, P., N. Agatz, and M. Schmidt. 2018. “Dynamic Programming Approaches for the Traveling Salesman Problem with Drone.” Networks 72 (4): 528–542. https://doi.org/10.1002/net.21864.
   Web of Science ®Google Scholar
• Cha, H., D. Kim, J. Eun, and T. Cheong. 2022. “Collaborative Traveling Salesman Problem with Ground Vehicle as a Charger for Unmanned Aerial Vehicle.” Transportation Letters 15 (7): 707–721. https://doi.org/10.1080/19427867.2022.2082006.
   Web of Science ®Google Scholar
• Chen, C., E. Demir, and Y. Huang. 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
• Enthoven, D. L. J. U., B. Jargalsaikhan, K. J. Roodbergen, M. A. J. Broek, and A. H. Schrotenboer. 2020. “The Two-Echelon Vehicle Routing Problem with Covering Options: City Logistics with Cargo Bikes and Parcel Lockers.” Computers and Operations Research 118:104919. https://doi.org/10.1016/j.cor.2020.104919.
   Web of Science ®Google Scholar
• Freitas, J. C., and P. H. V. Penna. 2019. “A Variable Neighborhood Search for Flying Sidekick Traveling Salesman Problem.” International Transactions in Operational Research 1–24. https://doi.org/10.1111/itor.12671.
   Web of Science ®Google Scholar
• Gutjahr, W. J. 2009. “Convergence Analysis of Metaheuristics.” In Matheuristics. Annals of Information Systems, edited by V. Maniezzo, T. Stützle, and S. Voß, Vol. 10. Boston, MA: Springer. https://doi.org/10.1007/978-1-4419-1306-7_6.
   Google Scholar
• Karak, A., and K. Abdelghany. 2019. “The Hybrid Vehicle-Drone Routing Problem for Pick-Up and Delivery Services.” Transportation Research Part C: Emerging Technologies 102:427–449. SSN 0968-090X. https://doi.org/10.1016/j.trc.2019.03.021.
   Web of Science ®Google Scholar
• Kitjacharoenchai, P., B. Min, and S. Lee. 2020. “Two Echelon Vehicle Routing Problem with Drones in Last Mile Delivery.” International Journal of Production Economics 225:107598. ISSN 0925-5273. https://doi.org/10.1016/j.ijpe.2019.107598.
   Web of Science ®Google Scholar
• Kyriakakis, N. A., T. Stamadianos, M. Marinaki, and Y. Marinakis. 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
• Lee, S., B. Shazaad, B. Alkouz, A. Lakhdari, and A. Bouguettaya. 2023. “Autonomous Delivery of Multiple Packages Using Single Drone in Urban Airspace.” Association for Computing Machinery. https://doi.org/10.1145/3544793.3560330.
   Google Scholar
• Luo, Z., Z. Lio, and J. Shi. 2017. “A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle.” Sensors 17 (5): 1144. https://doi.org/10.3390/s17051144.
   PubMed Web of Science ®Google Scholar
• Luo, Z., M. Poon, Z. Zhang, Z. Liu, and A. Lim. 2021. “The Multi-Visit Traveling Salesman Problem with Multi-Drones.” Transportation Research Part C: Emerging Technologies 128:103172. ISSN 0968-090X. https://doi.org/10.1016/j.trc.2021.103172.
   Web of Science ®Google Scholar
• Mladenovi´c, N., and P. Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24 (11): 1097–1100. https://doi.org/10.1016/S0305-0548(97)00031-2.
   Web of Science ®Google Scholar
• Moshref-Javadi, M., and M. Winkenbach. 2021. “Applications and Research Avenues for Drone-Based Models in Logistics: A Classification and Review.” Expert Systems with Applications 177 (February): 114854. Article 114854. https://doi.org/10.1016/j.eswa.2021.114854.
   Google Scholar
• Murray, C. C., and A. G. Chu. 2015. “The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-Assisted Parcel Delivery.” Transportation Research Part C: Emerging Technologies 54:86–109. ISSN 0968-090X. https://doi.org/10.1016/j.trc.2015.03.005.
   Web of Science ®Google Scholar
• Murray, C. C., and R. Raj. 2020. “The Multiple Flying Sidekicks Traveling Salesman Problem: Parcel Delivery with Multiple Drones.” Transportation Research Part C: Emerging Technologies 110:368–398. ISSN 0968-090X. https://doi.org/10.1016/j.trc.2019.11.003.
   Web of Science ®Google Scholar
• Poikonen, S., and B. Golden. 2019. “The Mothership and Drone Routing Problem.” INFORMS Journal on Computing 32 (2): 249–262. https://doi.org/10.1287/ijoc.2018.0879.
   Web of Science ®Google Scholar
• Raj, R., and C. Murray. 2020. “The Multiple Flying Sidekicks Traveling Salesman Problem with Variable Drone Speeds.” Transportation Research Part C: Emerging Technologies 120:102813. ISSN 0968-090X. https://doi.org/10.1016/j.trc.2020.102813.
   Web of Science ®Google Scholar
• Sacramento, D., D. Pisinger, and S. Ropke. 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
• Schermer, D., M. Moeini, and O. Wendt. 2019. “A Matheuristic for the Vehicle Routing Problem with Drones and Its Variants.” Transportation Research Part C: Emerging Technologies 106:166–204. ISSN 0968-090X. https://doi.org/10.1016/j.trc.2019.06.016.
   Web of Science ®Google Scholar
• Taş, D. 2020. “Electric Vehicle Routing with Flexible Time Windows: A Column Generation Solution Approach.” Transportation Letters 13 (2): 97–103. https://doi.org/10.1080/19427867.2020.1711581.
   Web of Science ®Google Scholar
• Tu, P. A., N. T. Dat, and P. Q. Dung. 2018. “Traveling Salesman Problem with Multiple Drones.” SoIct 6–7. https://doi.org/10.1145/3287921.3287932.
   Google Scholar
• Yan, S., C. Sun, and Y. Chen. 2023. “Optimal Routing and Scheduling of Unmanned Aerial Vehicles for Delivery Services.” Transportation Letters 1–12. https://doi.org/10.1080/19427867.2023.2237736.
   Google Scholar