Defesa de Dissertação Felipe Novaes, dia 18/06/2018, as 14:00, sala Multimídia do ICEB.
Defesa de Dissertação Felipe Novaes, dia 18/06/2018, as 14:00, sala Multimídia do ICEB.
Título: Propostas para Solução do Problema de Movimentação de Tripper
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 so-
bre um silo de estocagem. A movimentação de tripper é um problema de scheduling
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 do
trabalho é modelagem do sistema silo-tripper na forma de um programa linear inteiro de
modo que seja possível determinar uma trajetória ótima de movimentação para o equi-
pamento. 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 grandes, já que o tempo necessário para se alcançar a solução exata
é muito elevado, inviabilizando-se aplicações reais em silos com muitos compartimen-
tos. Buscando-se alcançar soluções relativamente boas em relação ao ótimo global mas
despendendo-se muito menos tempo, as meta-heurísticas GRASP e simulated annealing
foram adaptadas como alternativa aos métodos exatos. O desempenho dos resultados
dos testes com o GRASP se mostraram muito superiores do que os resultados dos testes
com SA, tanto em relação ao tempo despendido quanto à assertividade em atingir solu-
ções exatas foram discrepantes a favor do primeiro método. Os resultados importantes
alcançados pela programação dinâmica e pelo GRASP os tornam fortes candidatos à im-
plantação em aplicações reais, em situações que tanto precisão quanto tempo de resposta
sejam pré-requisitos necessários.