Evolutionary Meta-Heuristics for Routing Problems with Drones

• Grant number: 23/10946-0
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: October 01, 2023
• Status: Discontinued
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Mário César San Felice
• Grantee: Pedro Guilherme Torres das Neves
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• Associated scholarship(s): 25/02409-0 - Reinforcement Learning Enhanced Meta-heuristic Approach for the Clustered Flying Sidekick Travelling Salesman Problem, BE.EP.IC

Abstract

Vehicle routing problems aim to minimize the costs of routes taken by delivery vehicles, they are also highly interesting and heavily studied. With the emergence and advancement of drone technology, these classic problems have been gaining new variations that involve the collaboration of traditional vehicles with drones. This project aims to study these problems and formulate new solutions for them using genetic algorithms, especially the Multi-Parent Biased Random-Key Genetic Algorithm with Implicit Path-Relinking.As a scientific initiation, this project aims to introduce the candidate to the research field and enhance their education in the area of algorithm design and analysis. There is also an interest in compiling the obtained results into a paper or technical report.