Um Algoritmo Baseado em Simulated Annealing para o Problema de Roteamento de Caminhões Prancha em Mina a Céu Aberto

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

Em operações de mineração a céu aberto, a realocação eficiente de equipamentos de grande porte entre diferentes frentes de lavra é essencial para garantir a produtividade. Para isso, utilizam-se caminhões do tipo prancha, capazes de realizar o transporte com segurança. Este trabalho trata do problema de roteamento desses caminhões, caracterizado como um problema de roteamento de veículos com múltiplas restrições operacionais, incluindo coleta e entrega, janelas de tempo e frota heterogênea. Devido à limitação de métodos exatos em cenários de grande porte, propõe-se um algoritmo baseado na meta-heurística \textit{Simulated Annealing} (SA) para solucionar esse problema. A metodologia foi validada com dados reais de minas a céu aberto e comparada a uma formulação matemática de referência. Considerando o contexto experimental estabelecido, os resultados sugerem que a abordagem baseada em SA produz soluções de alta qualidade com menor tempo computacional, evidenciando seu potencial como ferramenta de otimização logística na mineração.

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
  • 2 Vale Technological Institute
  • 3 Instituto Tecnológico Vale
Eixo Temático
  • SE4 – Tecnologias Inovadoras de Pesquisa Operacional na Mineração (SE-POMIN)
Palavras-chave
Problema de Coleta e Entrega
Janelas de Tempo
Simulated Annealing
Mineração a Céu Aberto
Caminhões Prancha