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

dc.contributor.advisorCota, Luciano Perdigãopt_BR
dc.contributor.authorSouza, Renan Portela de
dc.contributor.refereeCota, Luciano Perdigãopt_BR
dc.contributor.refereePessin, Gustavopt_BR
dc.contributor.refereeGuimarães, Frederico Gadelhapt_BR
dc.date.accessioned2023-09-26T20:03:59Z
dc.date.available2023-09-26T20:03:59Z
dc.date.issued2023pt_BR
dc.descriptionPrograma 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.pt_BR
dc.description.abstractEm 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.pt_BR
dc.description.abstractenIn large-scale mining complexes, operational equipment is allocated across a vast geographic region, and some of these equipment mobility restrictions as excavators, tractors, and drills. Due to these limitations, these mining equipment require refueling at their operation sites through fuel trucks equipped with refueling infrastructure, known as fuel convoys. This study addresses the problem of routing these fuel convoys to minimize the longest route. To find a solution to this problem, a mixed-integer linear programming formulation was proposed to address a simplified version of the problem. To handle large instances, a metaheuristic algorithm based on Iterated Local Search was proposed, along with a new algorithm for trip allocation and positioning. These approaches were validated using a case study from Carajas Complex, collected in May ́ 2023, involving up to 61 mining equipment and eight fuel convoys. The metaheuristic algorithm quickly found a good solution, proving to be an efficient tool for decision-making.pt_BR
dc.identifier.citationSOUZA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/jspui/handle/123456789/17478
dc.language.isopt_BRpt_BR
dc.rightsabertopt_BR
dc.rights.licenseAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 12/09/2023 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite a adaptação.pt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/us/*
dc.subjectVeículos - rotapt_BR
dc.subjectLevantamento de rota - comboios de combustívelpt_BR
dc.subjectProgramação linearpt_BR
dc.subjectOtimização combinatória - algoritmo meta-heurísticopt_BR
dc.subjectMinas e recursos mineraispt_BR
dc.titleRoteamento de comboios de combustível para abastecimento de equipamentos de mina.pt_BR
dc.typeDissertacaopt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
DISSERTAÇÃO_RoteamentoComboiosCombustível .pdf
Tamanho:
5.34 MB
Formato:
Adobe Portable Document Format
Descrição:
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: