Roteamento de comboios de combustível para abastecimento de equipamentos de mina.
Nenhuma Miniatura disponível
Data
2023
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração. Departamento de Engenharia de Controle e Automação, Escola de Minas, Universidade Federal de Ouro Preto.
Palavras-chave
Veículos - rota, Levantamento de rota - comboios de combustível, Programação linear, Otimização combinatória - algoritmo meta-heurístico, Minas e recursos minerais
Citação
SOUZA, Renan Portela de. Roteamento de comboios de combustível para abastecimento de equipamentos de mina. 2023. 44 f. Dissertação (Mestrado Profissional em Instrumentação, Controle e Automação de Processos de Mineração) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.