Um algoritmo baseado em simulated annealing para o problema de roteamento de caminhões prancha em mina a céu aberto.

Abstract

Em operações de mineração a céu aberto, a eficiente realocação de equipamentos de grande porte entre diferentes frentes de lavra é essencial para garantir a produtividade. Para isso, são utilizados caminhões do tipo prancha, capazes de realizar o transporte com segurança. Este trabalho trata do complexo 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 escala, propõe-se um algoritmo baseado na meta-heurística Simulated Annealing (SA). A metodologia foi validada com dados reais de operações da Vale S.A. e comparada com 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 para otimização logística no setor de mineração.