1. Biblioteca Digital de Trabalhos de Conclusão de Curso
  2. Trabalhos de Conclusão de Curso de Graduação
  3. Sistema de Informação - JMV
Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/9048
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorRibeiro, Roberto Gomespt_BR
dc.contributor.authorCosta, Mateus da Silva-
dc.date.accessioned2026-04-07T18:05:11Z-
dc.date.available2026-04-07T18:05:11Z-
dc.date.issued2025pt_BR
dc.identifier.citationCOSTA, Mateus da Silva. Um algoritmo baseado em simulated annealing para o problema de roteamento de caminhões prancha em mina a céu aberto. 2025. 52 f. Monografia (Graduação em Sistemas de Informação) - Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2025.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/9048-
dc.description.abstractEm 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.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectAlgoritmos computacionaispt_BR
dc.subjectLogística - caminhões - rotaspt_BR
dc.subjectMineração a céu aberto - transportept_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectPesquisa operacionalpt_BR
dc.titleUm algoritmo baseado em simulated annealing para o problema de roteamento de caminhões prancha em mina a céu aberto.pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.contributor.refereeRibeiro, Roberto Gomespt_BR
dc.contributor.refereeCota, Luciano Perdigãopt_BR
dc.contributor.refereeOliveira, Fernando Bernardes dept_BR
dc.description.abstractenIn open-pit mining operations, the efficient relocation of large-scale equipment between different mining fronts is crucial to maintaining productivity. This process depends on specialized tow trucks capable of safely transporting these machines. This study addresses the complex routing problem of these trucks, formulated as a Vehicle Routing Problem (VRP) with multiple operational constraints, including pickup and delivery, time windows, and a heterogeneous fleet. Given the limitations of exact methods in large-scale scenarios, a heuristic approach based on the Simulated Annealing (SA) metaheuristic is proposed. The methodology was validated using real-world data from Vale S.A. and compared against a benchmark mathematical formulation. Considering the established experimental context, the results suggest that the SA-based approach yields high-quality solutions with lower computational time, highlighting its potential as an effective tool for logistical optimization in the mining industry.pt_BR
dc.contributor.authorID20.1.8025pt_BR
Aparece nas coleções:Sistema de Informação - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_AlgoritmoBaseadoSimulated.pdf2,53 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.