A hybrid multi-objective solution approach for a reliable truck-drone routing problem integrated with pickup and delivery services

References

• Agatz, N., P. Bouman, and M. Schmidt. 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
• Berbeglia, G., J. F. Cordeau, I. Gribkovskaia, and G. Laporte. 2007. “Static Pickup and Delivery Problems: A Classification Scheme and Survey.” Top 15 (1): 1–31. https://doi.org/10.1007/s11750-007-0009-0.
   Web of Science ®Google Scholar
• Berbeglia, G., J. F. Cordeau, and G. Laporte. 2010. “Dynamic Pickup and Delivery Problems.” European Journal of Operational Research 202 (1): 8–15. https://doi.org/10.1016/j.ejor.2009.04.024.
   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.2139/ssrn.3035323.
   Web of Science ®Google Scholar
• Boysen, N., D. Briskorn, S. Fedtke, and S. Schwerdfeger. 2018. “Drone Delivery from Trucks: Drone Scheduling for Given Truck Routes.” Networks 72 (4): 506–527. https://doi.org/10.1002/net.21847.
   Web of Science ®Google Scholar
• Campbell, J. F., D. Sweeney, and J. Zhang. 2017. “Strategic Design for Delivery with Trucks and Drones.” Supply Chain Analytics Report SCMA 4 (2017): 47–55.
   Google Scholar
• Carlsson, J. G., and S. Song. 2018. “Coordinated Logistics with a Truck and a Drone.” Management Science 64 (9): 4052–4069. https://doi.org/10.1287/mnsc.2017.2824.
   Web of Science ®Google Scholar
• Cha, H., D. Kim, J. Eun, and T. Cheong. 2023. “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
• Demir, E., T. Bektaş, and G. Laporte. 2012. “An Adaptive Large Neighborhood Search Heuristic for the Pollution-Routing Problem.” European Journal of Operational Research 223 (2): 346–359. https://doi.org/10.1016/j.ejor.2012.06.044.
   Web of Science ®Google Scholar
• Dorling, K., J. Heinrichs, G. G. Messier, and S. Magierowski. 2016. “Vehicle Routing Problems for Drone Delivery.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 47 (1): 70–85. https://doi.org/10.1109/TSMC.2016.2582745.
   Web of Science ®Google Scholar
• El-Adle, A. M., A. Ghoniem, and M. Haouari. 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
• Ferrandez, S. M., T. Harbison, T. Weber, R. Sturges, and R. Rich. 2016. “Optimization of a Truck–Drone in Tandem Delivery Network Using K–Means and Genetic Algorithm.” Journal of Industrial Engineering & Management 9 (2): 374–388. https://doi.org/10.3926/jiem.1929.
   Google Scholar
• Garey, M. R., and D. S. Johnson. 1979. “Computers and Intractability: A Guide to the Theory of NP-Completeness.” The Journal of Symbolic Logic 48 (2): 498–500.
   Google Scholar
• Gonzalez-R, P. L., D. Canca, J. L. Andrade-Pineda, M. Calle, and J. M. Leon-Blanco. 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.
   Web of Science ®Google Scholar
• Gu, R., M. Poon, Z. Luo, Y. Liu, and Z. Liu. 2022. “A Hierarchical Solution Evaluation Method and a Hybrid Algorithm for the Vehicle Routing Problem with Drones and Multiple Visits.” Transportation Research Part C: Emerging Technologies 141:103733. https://doi.org/10.1016/j.trc.2022.103733.
   Web of Science ®Google Scholar
• Ha, Q., Y. Deville, Q. Pham, and 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.
   Web of Science ®Google Scholar
• Ham, A. M. 2018. “Integrated Scheduling of M-Truck, M-Drone, and M-Depot Constrained by Time-Window, Drop-Pickup, and M-Visit Using Constraint Programming.” Transportation Research Part C: Emerging Technologies 91:1–14. https://doi.org/10.1016/j.trc.2018.03.025.
   Web of Science ®Google Scholar
• Hamedi, M., A. Haghani, and S. Yang. 2012. “Reliable Transportation of Humanitarian Supplies in Disaster Response: Model and Heuristic.” Procedia-Social and Behavioral Sciences 54:1205–1219. https://doi.org/10.1016/j.sbspro.2012.09.835.
   Google Scholar
• Ha, J. M., and G. Moon. 2015. “An Application of K-Means Clustering to Vehicle Routing Problems.” Journal of the Society of Korea Industrial and Systems Engineering 38 (3): 1–7. https://doi.org/10.11627/jkise.2015.38.3.01.
   Google Scholar
• Huang, S., Y. Huang, A. Blazquez C, and C. Chen. 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
• Jeong, H. Y., S. Lee, and B. D. Song. 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.
   Web of Science ®Google Scholar
• Kaddani, S., D. Vanderpooten, J. M. Vanpeperstraete, and H. Aissi. 2017. “Weighted Sum Model with Partial Preference Information: Application to Multi-Objective Optimization.” European Journal of Operational Research 260 (2): 665–679. https://doi.org/10.1016/j.ejor.2017.01.003.
   Web of Science ®Google Scholar
• Karak, A., and K. Abdelghany. 2019. “The Hybrid Vehicle-Drone Routing Problem for Pickup and Delivery Services.” Transportation Research Part C: Emerging Technologies 102:427–449. https://doi.org/10.1016/j.trc.2019.03.021.
   Web of Science ®Google Scholar
• Keskin, M., and B. Çatay. 2016. “Partial Recharge Strategies for the Electric Vehicle Routing Problem with Time Windows.” Transportation Research Part C: Emerging Technologies 65:111–127. https://doi.org/10.1016/j.trc.2016.01.013.
   Web of Science ®Google Scholar
• Koç, Ç., G. Laporte, and İ. Tükenmez. 2020. “A Review of Vehicle Routing with Simultaneous Pickup and Delivery.” Computers & Operations Research 122:104987. https://doi.org/10.1016/j.cor.2020.104987.
   Web of Science ®Google Scholar
• Liang, Y. J., and Z. X. Luo. 2022. “A Survey of Truck–Drone Routing Problem: Literature Review and Research Prospects.” Journal of the Operations Research Society of China 10 (2): 343–377. https://doi.org/10.1007/s40305-021-00383-4.
   Web of Science ®Google Scholar
• Liberatore, F., M. T. Ortuño, G. Tirado, B. Vitoriano, and M. P. Scaparra. 2014. “A Hierarchical Compromise Model for the Joint Optimization of Recovery Operations and Distribution of Emergency Goods in Humanitarian Logistics.” Computers & Operations Research 42:3–13. https://doi.org/10.1016/j.cor.2012.03.019.
   Web of Science ®Google Scholar
• Li, H., J. Chen, F. Wang, and M. Bai. 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
• Luo, Z., R. Gu, M. Poon, Z. Liu, and A. Lim. 2022. “A Last-Mile Drone-Assisted One-To-One Pickup and Delivery Problem with Multi-Visit Drone Trips.” Computers & Operations Research 148:106015. https://doi.org/10.1016/j.cor.2022.106015.
   Web of Science ®Google Scholar
• Luo, Q., G. Wu, B. Ji, L. Wang, and P. N. Suganthan. 2021. “Hybrid Multi-Objective Optimization Approach with Pareto Local Search for Collaborative Truck-Drone Routing Problems Considering Flexible Time Windows.” IEEE Transactions on Intelligent Transportation Systems 23 (8): 13011–13025. https://doi.org/10.1109/TITS.2021.3119080.
   Web of Science ®Google Scholar
• Marler, R. T., and J. S. Arora. 2010. “The Weighted Sum Method for Multi-Objective Optimization: New Insights.” Structural and Multidisciplinary Optimization 41 (6): 853–862. https://doi.org/10.1007/s00158-009-0460-7.
   Web of Science ®Google Scholar
• Mavrotas, G., and K. Florios. 2013. “An Improved Version of the Augmented ε-Constraint Method (AUGMECON2) for Finding the Exact Pareto Set in Multi-Objective Integer Programming Problems.” Applied Mathematics and Computation 219 (18): 9652–9669. https://doi.org/10.1016/j.amc.2013.03.002.
   Web of Science ®Google Scholar
• Menouar, H., I. Guvenc, K. Akkaya, A. S. Uluagac, A. Kadri, and A. Tuncer. 2017. “UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and Challenges.” IEEE Communications Magazine 55 (3): 22–28. https://doi.org/10.1109/MCOM.2017.1600238CM.
   Web of Science ®Google Scholar
• Momeni, M., H. Soleimani, S. Shahparvari, and B. Afshar-Nadjafi. 2022. “Coordinated Routing System for Fire Detection by Patrolling Trucks with Drones.” International Journal of Disaster Risk Reduction 73:102859. https://doi.org/10.1016/j.ijdrr.2022.102859.
   Web of Science ®Google Scholar
• Moshref-Javadi, M., and S. Lee. 2017. “Using Drones to Minimize Latency in Distribution Systems.” In IIE Annual Conference. Proceedings: 235–240. Institute of Industrial and Systems Engineers (IISE).
   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. https://doi.org/10.1016/j.trc.2015.03.005.
   Web of Science ®Google Scholar
• Murray, C., and R. Raj. 2020. “The Multiple Flying Sidekicks Traveling Salesman Problem: Parcel Delivery with Multiple Drones.” Transportation Research Part C: Emerging Technological 110:368–398. https://doi.org/10.1016/j.trc.2019.11.003.
   Web of Science ®Google Scholar
• Nikas, A., A. Fountoulakis, A. Forouli, and H. Doukas. 2022. “A Robust Augmented ε-Constraint Method (AUGMECON-R) for Finding Exact Solutions of Multi-Objective Linear Programming Problems.” Operational Research 1–42.
   Web of Science ®Google Scholar
• Parragh, S. N., K. F. Doerner, and R. F. Hartl. 2008. “A Survey on Pickup and Delivery Problems: Part I: Transportation Between Customers and Depot.” Journal für Betriebswirtschaft 58 (1): 21–51. https://doi.org/10.1007/s11301-008-0033-7.
   Google Scholar
• Pisinger, D., and S. Ropke. 2007. “A General Heuristic for Vehicle Routing Problems.” Computers & Operations Research 34 (8): 2403–2435.
   Web of Science ®Google Scholar
• Pisinger, D., and S. Ropke. 2010. “Large Neighborhood Search.” In Handbook of Metaheuristics, edited by M. Gendreau and J.-Y. Potvin.
   Google Scholar
• Poikonen, S., B. Golden, and E. A. Wasil. 2019. “A Branch-And-Bound Approach to the Traveling Salesman Problem with a Drone.” INFORMS Journal on Computing 31 (2): 335–346. https://doi.org/10.1287/ijoc.2018.0826.
   Web of Science ®Google Scholar
• Poikonen, S., X. Wang, and B. Golden. 2017. “The Vehicle Routing Problem with Drones: Extended Models and Connections.” Networks 70 (1): 34–43. https://doi.org/10.1002/net.21746.
   Web of Science ®Google Scholar
• Rabta, B., C. Wankmüller, and G. Reiner. 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., and D. Pisinger. 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
• Rose, C. 2013. “Amazon’s Jeff Bezos Looks to the Future.” CBS News 1.
   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. 2018. “A Variable Neighborhood Search Algorithm for Solving The vehicle Routing Problem with Drones.” Technical Report 109:134–158. https://doi.org/10.1016/j.cor.2019.04.021.
   Google Scholar
• Shaw, P. 1998. “Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems.” In International Conference on Principles and Practice of Constraint Programming: 417–431.
   Google Scholar
• Shiripour, S., and N. Mahdavi-Amiri. 2021. “Disaster Relief on Destructive Transportation Networks Using a Circle-Based Approach.” Transportation Letters 13 (8): 568–590. https://doi.org/10.1080/19427867.2020.1742417.
   Web of Science ®Google Scholar
• Tomasini, R. M., and L. N. Van Wassenhove. 2009. “From Preparedness to Partnerships: Case Study Research on Humanitarian Logistics.” International Transactions in Operational Research 16 (5): 549–559. https://doi.org/10.1111/j.1475-3995.2009.00697.x.
   Web of Science ®Google Scholar
• Troudi, A., S. A. Addouche, S. Dellagi, and A. El Mhamedi. (2017). “Logistics Support Approach for Drone Delivery Fleet.” In Smart Cities: Second International Conference: 86–96.
   Google Scholar
• Vahdani, B., D. Veysmoradi, N. Shekari, and S. M. Mousavi. 2018. “Multi-Objective, Multi-Period Location-Routing Model to Distribute Relief After Earthquake by Considering Emergency Roadway Repair.” Neural Computing and Applications 30 (3): 835–854. https://doi.org/10.1007/s00521-016-2696-7.
   Web of Science ®Google Scholar
• Vidal, T., G. Laporte, and P. Matl. 2020. “A Concise Guide to Existing and Emerging Vehicle Routing Problem Variants.” European Journal of Operational Research 286 (2): 401–416. https://doi.org/10.1016/j.ejor.2019.10.010.
   Web of Science ®Google Scholar
• Vitoriano, B., M. T. Ortuño, G. Tirado, and J. Montero. 2011. “A Multi-Criteria Optimization Model for Humanitarian Aid Distribution.” Journal of Global Optimization 51 (2): 189–208. https://doi.org/10.1007/s10898-010-9603-z.
   Web of Science ®Google Scholar
• Wang, H., L. Du, and S. Ma. 2014. “Multi-Objective Open Location-Routing Model with Split Delivery for Optimized Relief Distribution in Post-Earthquake. Transportation Research Part E: Logistics and Transportation Review.” Transportation Research Part E: Logistics & Transportation Review 69:160–179. https://doi.org/10.1016/j.tre.2014.06.006.
   Web of Science ®Google Scholar
• Wang, X., S. Poikonen, and B. Golden. 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., and J. B. Sheu. 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
• Wang, Z., and J. Zhang. 2019. “Agent-Based Evaluation of Humanitarian Relief Goods Supply Capability.” International Journal of Disaster Risk Reduction 36:101105. https://doi.org/10.1016/j.ijdrr.2019.101105.
   Web of Science ®Google Scholar
• Yan, S., C. S. Sun, and Y. H. 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
• Yurek, E. E., and H. C. Ozmutlu. 2018. “A Decomposition-Based Iterative Optimization Algorithm for Traveling Salesman Problem with Drone.” Transportation Research Part C: Emerging Technologies 91:249–262. https://doi.org/10.1016/j.trc.2018.04.009.
   Web of Science ®Google Scholar
• Zajac, S., and S. Huber. 2021. “Objectives and Methods in Multi-Objective Routing Problems: A Survey and Classification Scheme.” European Journal of Operational Research 290 (1): 1–25. https://doi.org/10.1016/j.ejor.2020.07.005.
   Web of Science ®Google Scholar
• Zhou, Y., J. Liu, Y. Zhang, and X. Gan. 2017. “A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems.” Transportation Research Part E: Logistics & Transportation Review 99:77–95. https://doi.org/10.1016/j.tre.2016.12.011.
   Web of Science ®Google Scholar