Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.

Detalhes bibliográficos
Autor(a) principal: Silva Filho, Eduardo Sanches da
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/14777
Resumo: Programa de Pós-Graduação em Engenharia de Produção. Departamento de Engenharia de Produção, Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto.
id UFOP_e8df1f69c0fccd2734af54576e4a8e3f
oai_identifier_str oai:repositorio.ufop.br:123456789/14777
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.Heurística - meta-heurísticaCorreias transportadoras - TripperEngenharia de produção - sequenciamentoPrograma de Pós-Graduação em Engenharia de Produção. Departamento de Engenharia de Produção, Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto.No processo de beneficiamento de minério, o carro tripper é um equipamento utilizado para distribuir o minério, proveniente de uma correia transportadora, a um conjunto de silos de armazenagem. Com movimentos progressivos ou retroativos, executados ao longo de uma linha reta, o tripper direciona quantidades controladas de minério para cada um dos silos. O propósito é manter os níveis dos silos equilibrados, dentro de limites mínimos e máximos, definidos de acordo com a vazão projetada para os processos subsequentes. Matematicamente, esse problema pode ser modelado como sequenciamento em uma única máquina, com restrições adicionais para garantir a continuidade para os movimentos do tripper. A presente dissertação tem por objetivo propor novas políticas de movimentação, baseadas na minimização da diferença entre os níveis dos silos e na minimização da movimentação do tripper. Essas propostas são comparadas com outras duas políticas descritas na literatura. Foram implementados algoritmos baseados em uma heurística construtiva e nas metaheurísticas Simulated Annealing, Colônia de Formigas, Algoritmo Genético e Algoritmo Clonal. Os testes computacionais, realizados com 60 instâncias distintas e quatro políticas de movimentação do tripper, mostram que os métodos de solução implementados se mostram promissores para a resolução de instâncias de grande porte em tempo computacional aceitável. Em especial, a política de minimização da diferença entre os níveis dos silos se mostrou bastante promissora em termos de resultados do problema prático. Em relação aos algoritmos meta-heurísticos, eles apresentam comportamentos distintos, sendo cada uma mais bem avaliado em um determinado quesito, enquanto o Algoritmo Genético se mostrou mais vantajoso em relação aos outros métodos de resolução avaliados.In the process of processing ore, the tripper car is a equipment used to distribute the ore, which comes from a conveyor belt, over a set of storage silos. With progressive or retroactive movements, executed along a straight line, the tripper directs controlled quantities of ore to each of the silos to keep the silos levels balanced, within a minimum and maximum limits, defined according to the projected flow of subsequent processes. Mathematically, this problem can be modeled as sequencing on a single machine, with additional restrictions to ensure continuity for the movements of the tripper. This project aims to propose new handling policies based on minimizing the difference between the levels of the silos and minimizing the tripper’s movement. These proposals are compared with two other policies described in the literature. We implement a partially greedy constructive heuristic and metaheuristic algorithms based on Simulated Annealing, Ant Colony, Genetic Algorithm, and Clonal Algorithm. The computational tests, carried out with 60 different instances and four tripper movement policies, show that the solution methods implemented are promising for solving large instances in acceptable computational time. In particular, the policy of minimizing the difference between the levels of the silos has shown to be very promising in terms of the problem results. Regarding the metaheuristics, they present different behaviors, each one being better evaluated in a specific aspect, having the Genetic Algorithm been more advantageous concerning all evaluated items.Costa, Tatiana AlvesMartins, Alexandre XavierCosta, Tatiana AlvesMartins, Alexandre XavierSouza, Marcone Jamilson FreitasSilva, Geiza Cristina daSilva Filho, Eduardo Sanches da2022-03-30T14:40:16Z2022-03-30T14:40:16Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA FILHO, Eduardo Sanches da. Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper. 2021. 53 f. Dissertação (Mestrado em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2021.http://www.repositorio.ufop.br/jspui/handle/123456789/14777http://creativecommons.org/licenses/by/3.0/us/Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 18/03/2022 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.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2022-03-30T14:40:25Zoai:repositorio.ufop.br:123456789/14777Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332022-03-30T14:40:25Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
title Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
spellingShingle Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
Silva Filho, Eduardo Sanches da
Heurística - meta-heurística
Correias transportadoras - Tripper
Engenharia de produção - sequenciamento
title_short Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
title_full Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
title_fullStr Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
title_full_unstemmed Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
title_sort Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper.
author Silva Filho, Eduardo Sanches da
author_facet Silva Filho, Eduardo Sanches da
author_role author
dc.contributor.none.fl_str_mv Costa, Tatiana Alves
Martins, Alexandre Xavier
Costa, Tatiana Alves
Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Silva, Geiza Cristina da
dc.contributor.author.fl_str_mv Silva Filho, Eduardo Sanches da
dc.subject.por.fl_str_mv Heurística - meta-heurística
Correias transportadoras - Tripper
Engenharia de produção - sequenciamento
topic Heurística - meta-heurística
Correias transportadoras - Tripper
Engenharia de produção - sequenciamento
description Programa de Pós-Graduação em Engenharia de Produção. Departamento de Engenharia de Produção, Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto.
publishDate 2021
dc.date.none.fl_str_mv 2021
2022-03-30T14:40:16Z
2022-03-30T14:40:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA FILHO, Eduardo Sanches da. Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper. 2021. 53 f. Dissertação (Mestrado em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2021.
http://www.repositorio.ufop.br/jspui/handle/123456789/14777
identifier_str_mv SILVA FILHO, Eduardo Sanches da. Modelos matemáticos e métodos heurísticos para a otimização da movimentação de tripper. 2021. 53 f. Dissertação (Mestrado em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2021.
url http://www.repositorio.ufop.br/jspui/handle/123456789/14777
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002801424367616

Registros relacionados