Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/11028
Título: Propostas para solução do problema de movimentação de tripper.
Autor(es): Caldas, Felipe Novaes
Orientador(es): Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Palavras-chave: Otimização combinatória
Métodos heurísticos
Beneficiamento de minério
Data do documento: 2018
Membros da banca: Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Carvalho, Marco Antonio Moreira de
Camargo, Ricardo Saraiva de
Referência: MARTINS, Alexandre Xavier. Propostas para solução do problema de movimentação de tripper. 2018. 75 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2018.
Resumo: O tripper é um equipamento frequentemente encontrado em uma planta de beneficiamento mineral. Sua função é distribuir o minério proveniente de uma correia transportadora sobre um silo de estocagem. A movimentação de tripper é um problema de sequenciamento definido pela determinação do posicionamento do equipamento sobre um silo ao longo do tempo. A escassez de referências na literatura científica que descrevam detalhadamente o tema em questão releva a importância deste trabalho em propor soluções a um problema que, apesar de receber pouca atenção do meio acadêmico, possui grande importância em muitas instalações de tratamento de minério ao redor do mundo. O primeiro passo é propor a modelagem do sistema silo-tripper na forma de um programa linear inteiro misto, de modo que seja possível determinar uma trajetória ótima de movimentação para o equipamento. Dois paradigmas foram utilizados para obter soluções exatas para este modelo: programação linear inteira mista e programação dinâmica. Embora tenham sido efetivas em solucionar instâncias pequenas, estas duas abordagens se mostraram ineficientes ao lidar com instâncias de dimensões mais elevadas, já que o tempo necessário para se alcançar a solução exata é muito alto, inviabilizando-se aplicações reais em silos com muitos compartimentos. Buscando-se alcançar soluções relativamente boas em relação ao ótimo, mas levando muito menos tempo, as meta-heurísticas GRASP e Simulated Annealing (SA) foram adaptadas como alternativa aos métodos exatos, representando esses algoritmos a segunda contribuição deste trabalho. O desempenho do GRASP se mostrou muito superior aos resultados obtidos pelo SA, tanto em relação ao tempo despendido quanto à assertividade em atingir soluções exatas. Os resultados importantes alcançados pela programação dinâmica e pelo GRASP os tornam fortes candidatos à implantação em aplicações reais, em situações que tanto precisão quanto tempo de resposta sejam pré-requisitos necessários.
Resumo em outra língua: Tripper is an equipment usually found in a mineral processing plant, responsible for distributing the ore coming from previous stages of the process to a storage silo. The tripper movimentation is a scheduling problem defined by determining the positioning of the equipment of a silo over time. The few references of the scientific literature that describe the subject in detail highlights the importance of this work in proposing solutions to the problem that holds great importance in many ore treatment facilities around the world. The first step was to model the silo-tripper system as a mixed integer linear program to get optimal trajectories for the equipment. Two paradigms were used to obtain exact solutions for this model: mixed integer linear programming and dynamic programming. Although they were effective in solving small instances, these two approaches proved to be inefficient when dealing with large instances since the time required to reach exact solution was computationally high, making them possible to apply to real problems. To achieve relatively good solutions with respect to the optimum solutions but at cheaper computationally effort, the GRASP and Simulated Annealing meta-heuristics were adapted as alternative method. The GRASP algorithm performed better than the SA, both in terms of time spent and assertiveness to reach exact solutions. The important results achieved by dynamic programming and GRASP made them strong candidates for deployment in real applications, in which both precision and response time are prerequisites.
Descrição: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
URI: http://www.repositorio.ufop.br/handle/123456789/11028
Licença: Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 04/03/2019 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.
Aparece nas coleções:PPGCC - Mestrado (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_PropostasSoluçãoProblema.pdf1,85 MBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons