Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232176
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!This study addresses the Parallel Drone Scheduling Traveling Salesman Problem, a last-mile logistics challenge that coordinates a single truck with a fleet of drones to minimize total delivery time. To solve this NP-hard problem, this study proposes the application of the Random-Key Optimizer (RKO) framework, which decouples the search mechanism from the problem domain using a specialized decoder. This approach enables the parallel implementation of three distinct metaheuristics, Simulated Annealing, Biased Random-Key Genetic Algorithm, and Iterated Local Search, within a continuous random-key space. Numerical experiments on 45 benchmark instances show that RKO reaches the best known solution in 40 of them, converging in a few seconds in most cases. A statistical analysis indicates no significant difference from state-of-the-art methods when compared on their best solutions. The results indicate that a problem-independent solution representation is competitive with problem-specific approaches, at the cost of a modest loss on the largest instances.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo