Problema de movimentação do carro tripper : uma abordagem via programação dinâmica aproximada.

Abstract

Devido à sua importância, o setor mineral é alvo de estudos constantes, visando aprimoramentos ao longo de sua cadeia produtiva. Nesse sentido, o presente trabalho aborda o problema de movimentação do carro tripper, um problema de sequenciamento que visa determinar os movimentos que o equipamento deve realizar para descarregar o minério sobre os silos. Foram propostos métodos de solução para o problema determinístico proposto por Caldas e Martins (2018) e para uma versão estocástica desenvolvida para representar a natureza dinâmica do problema. Para a realização dos testes, foram utilizadas adaptações de uma instância presente na literatura. A partir dos resultados obtidos, verifica-se que, tanto no problema determinístico quanto no estocástico, alguns métodos apresentaram resultados satisfatórios em relação ao tempo de execução e à performance do algoritmo, sendo a performance dependente da combinação de funções utilizada no método de aproximação de programação dinâmica. Ademais, ainda no que diz respeito ao método de aproximação de programação dinâmica, o desempenho do modelo estocástico também se mostrou dependente do estado inicial utilizado e da realização do treinamento para cada novo estado.