Um estudo experimental sobre o custo computacional do problema de otimização da movimentação do carro tripper.

Abstract

O beneficiamento de minério garante uma melhor qualidade dos materiais e durante seu processo é utilizado o carro tripper para transporte do material e alimentação dos silos de armazenagem. Este trabalho aborda a aplicação de novos testes em modelos de otimização já elaborados para o problema de movimentação do carro tripper, de forma a avaliar o comportamento dos resultados e a influência do aumento de períodos e silos na complexidade de resolução dos modelos. Foram realizados 2250 testes, sendo divididos entre 15 instâncias de 4 e 15 instâncias de 6 silos, 3 modelos e 25 períodos diferentes iniciando em 20 períodos até 500 períodos com um intervalo de 20 em 20 períodos. O comportamento dos resultados foi avaliado de acordo com o tempo de processamento gasto para obtenção da solução de cada modelo por período. Os resultados obtidos comprovaram que o aumento do número de períodos e silos influenciam em uma maior complexidade computacional, ou seja, maiores tempos de processamento. As instâncias foram clusterizadas de acordo com a sua complexidade, em que instâncias com estouro de memória nos 3 modelos foram consideradas as mais difíceis. Além disso, com este trabalho foi possível identificar que para encontrar melhor relação estatística entre os dados é necessário a realização de mais testes, como por exemplo com mais períodos.