Roteamento de Veículo com Localização de Estações de Lançamento de Drones

Descrição

Este projeto de pesquisa aborda o Problema do Caixeiro Viajante com Localização de Estações de Lançamento de Drones, no qual um conjunto de n clientes deve ser atendido por um caminhão ou por drones lançados a partir de estações abertas. O problema consiste em localizar e abrir essas estações, definir a rota de um caminhão que parte do depósito, visita as estações abertas e os clientes não atendidos por drones, e retorna ao depósito ao final da rota. Para cada estação aberta, também é necessário determinar quais clientes serão atendidos pelos drones. O objetivo principal é minimizar os custos totais com deslocamentos e abertura das estações, garantindo o atendimento de toda a demanda. O projeto propõe o desenvolvimento de um modelo de Programação Linear Inteira Mista, baseado na formulação de Miller-Tucker-Zemlin e em modelos clássicos de localização de facilidades, assim como o uso de heurísticas construtivas e metaheurísticas para resolver instâncias de maior porte. Além disso, pretende-se integrar dados geográficos reais obtidos via OpenStreetMap, conferindo maior aplicabilidade prática às soluções geradas.

Palavras-chave

• Roteamento de veículos com drones
• Localização de facilidades
• Programação Linear Inteira Mista
• Metaheurísticas
• OpenStreetMap

Grupo de pesquisa

ALGORITMOS E OTIMIZAÇÃO COMBINATÓRIA