Roteamento de comboios de combustível para abastecimento de equipamentos de mina.
dc.contributor.advisor | Cota, Luciano Perdigão | pt_BR |
dc.contributor.author | Souza, Renan Portela de | |
dc.contributor.referee | Cota, Luciano Perdigão | pt_BR |
dc.contributor.referee | Pessin, Gustavo | pt_BR |
dc.contributor.referee | Guimarães, Frederico Gadelha | pt_BR |
dc.date.accessioned | 2023-09-26T20:03:59Z | |
dc.date.available | 2023-09-26T20:03:59Z | |
dc.date.issued | 2023 | pt_BR |
dc.description | 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. | pt_BR |
dc.description.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. | pt_BR |
dc.description.abstracten | In 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.citation | 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. | pt_BR |
dc.identifier.uri | http://www.repositorio.ufop.br/jspui/handle/123456789/17478 | |
dc.language.iso | pt_BR | pt_BR |
dc.rights | aberto | pt_BR |
dc.rights.license | Autorizaçã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.uri | http://creativecommons.org/licenses/by-nd/3.0/us/ | * |
dc.subject | Veículos - rota | pt_BR |
dc.subject | Levantamento de rota - comboios de combustível | pt_BR |
dc.subject | Programação linear | pt_BR |
dc.subject | Otimização combinatória - algoritmo meta-heurístico | pt_BR |
dc.subject | Minas e recursos minerais | pt_BR |
dc.title | Roteamento de comboios de combustível para abastecimento de equipamentos de mina. | pt_BR |
dc.type | Dissertacao | pt_BR |
Arquivos
Pacote Original
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
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: