Um heurística Kernel Search para o problema da orientação de equipes robusto com vértices de Steiner e prioridades decrescentes em função do tempo

Vol 56, 2024 - 308587
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Apresentamos o Problema da Orientação de Equipes com vértices de Steiner e Prioridades Decrescentes para modelar operações de resgate em desastres. Os sítios que necessitam de comboio são subdivididos em obrigatórios e opcionais, sendo os últimos vinculados a valores de prioridades que diminuem com o tempo. O objetivo é encontrar rotas que maximizem a soma das prioridades coletadas, considerando tempos de serviço incertos e um limite de duração de rota. Adicionalmente, o número de sítios atendidos assumindo seus tempos de serviço máximos está sujeito a um orçamento de incerteza. Propomos uma formulação e a resolvemos via CPLEX e por meio de uma heurística Kernel Search. Os resultados mostram a dificuldade da resolução exata do problema e destacam a heurística proposta como uma alternativa promissora, capaz de encontrar, em média, em aproximadamente cinco minutos, soluções melhores ou iguais às obtidas pelo CPLEX (em até uma hora) para 83% das instâncias testadas.

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 Université Le Havre Normandie
Eixo Temático
  • 12. L&T – Logística e Transportes
Palavras-chave
logística humanitária
Modelo de otimização de rotas
Heurística