LOCALIZAÇÃO DE FACILIDADES CAPACITADAS DE MÁXIMA COBERTURA FEITA POR DRONES COM ALCANCE LIMITADO: RESOLUÇÃO META-HEURÍSTICA

Descrição

Este projeto visa estudar o problema de localização de facilidades e alocação de veículos aéreos não tripulados (drones) para atender às demandas de clientes de forma eficiente. No projeto, leva-se em consideração diferentes pontos de demanda, um número arbitrário de drones e instalações potenciais capacitadas para lançamento dos drones, respeitando restrições técnicas do problema. Deseja-se encontrar um número predeterminado de facilidades e atribuir drones a elas para distribuição de recursos para os locais de entrega. O objetivo é maximizar a cobertura de atendimento, considerando as limitações de energia e alcance dos drones. Inicialmente, o problema será modelado utilizando técnicas de Programação Linear Inteira (PLI), e para determinar soluções ótimas, será utilizado um otimizador comercial, tal como Gurobi. Geralmente, os otimizadores de PLI demandam tempos extremamente altos para encontrar soluções ótimas. Para resolver o problema em estudo, que é um problema de otimização NP-difícil, este projeto propõe, inicialmente, o desenvolvimento de heurísticas gulosas para obter soluções otimizadas e, por conseguinte, aplicação de uma abordagem meta-heurística para a obtenção de soluções de melhor qualidade em tempo computacional aceitável. Vários cenários serão testados e os resultados serão comparados com abordagens da Literatura para evidenciar a qualidade das soluções e o tempo de execução dos métodos propostos.

Palavras-chave

• Localização de facilidades
• Drones
• Meta-heurísticas
• Otimização Combinatória

Grupo de pesquisa

ALGORITMOS E OTIMIZAÇÃO COMBINATÓRIA