Uma heurística baseada em relax-and-fix para o problema de localização de facilidades com cobertura máxima e entregas por drones

Vol 57, 2025 - 340820
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O crescimento da demanda urbana por entregas rápidas impulsiona o uso de drones na logística de última milha. Este artigo aborda o Problema de Localização de Facilidades Capacitadas com Máxima Cobertura por Drones (MCFLPD), que busca definir a abertura de facilidades e alocação de clientes para maximizar a cobertura, sujeito a restrições de energia e capacidade. Devido à intratabilidade de métodos exatos para esse problema NP-Difícil, a literatura apresenta heurísticas e metaheurísticas. Como alternativa no balanceamento entre qualidade e tempo computacional, este trabalho propõe uma matheurística construtiva baseada em relax-and-fix. A abordagem decompõe o problema original em três fases integradas: seleção da infraestrutura, alocação progressiva de demandas baseada em um raio de energia, e alocação da frota. Experimentos demonstraram que o método obtém cobertura próxima à da abordagem exata, com tempos significativamente inferiores, além de desempenho competitivo em relação a heurísticas da literatura, com vantagem em cenários de recursos limitados.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Ouro Preto
Eixo Temático
  • SE2 – Cidades e Regiões Inteligentes & Sustentáveis (CRIS)
Palavras-chave
Entregas por drone
localização de facilidades
relax-and-fix