Cobertura Máxima e Custo Mínimo para Alocação de Recursos no Tempo

Vol 54, 2022 - 152987
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Modelar decisões sob incerteza depende da compreensão das decisões disponíveis e da incerteza a ser tratada. O presente trabalho modela o problema de cobertura e alocação de recursos como um processo de decisão em duas fases com incerteza do local e momento da ocorrência. Utilizando dados de Crimes em Chicago e aplicando o modelo FLEET-ICt, foi possível determinar quais instalações escolher e como alocar especialistas. Cinco amostras de 1.000 linhas foram geradas e otimizadas. Para todas as amostras o modelo foi capaz de atingir aproximadamente 90% de cobertura em poucos segundos. O modelo também foi adaptado para minimizar o custo a partir de uma cobertura mínima como parâmetro, o que se provou computacionalmente mais complexo, tendo levado até 20 minutos. Com esse outro modelo foram encontradas soluções com a mesma cobertura que a cobertura máxima com um custo menor.

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 Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)
Eixo Temático
  • 15 - PM – Programação Matemática
Palavras-chave
Otimização Combinatória
Crime
Big Data