Roteamento de comboios de combustível para abastecimento de equipamentos de mina.

Abstract

Em complexos mineradores de grande porte, os equipamentos em operação estado dispostos em uma extensa região geográfica e alguns destes equipamentos possuem restrições de locomoção, como escavadeiras, tratores e perfuratrizes. Por conta destas limitações, estes equipamentos necessitam de abastecimento nos seus locais de operação, por meio de caminhões tanque com infraestrutura de abastecimento, chamados comboios de combustível. Neste estudo, é tratado o problema de roteamento destes comboios de combustível com o objetivo de minimizar a maior rota. Para resolvê-lo em instâncias de pequeno porte, foi proposta uma formulação de programação linear inteira mista. Para tratar instâncias de grande porte foi proposto um algoritmo meta-heurístico baseado no Iterated Local Search, que utiliza um algoritmo, chamado TPA, para a alocação e posicionamento de viagens. O algoritmo meta-heurístico foi validado através de um estudo de caso real do Complexo de Carajás, coletado em maio de 2023, com 61 equipamentos de mina a serem abastecidos e 8 comboios de combustível. O algoritmo metaheurístico encontrou uma boa solução rapidamente, mostrando-se uma ferramenta valiosa para apoio na tomada de decisão.