Problema de movimentação do carro tripper : uma abordagem via programação dinâmica aproximada.
Nenhuma Miniatura disponível
Data
2021
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
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.
Palavras-chave
Otimização combinatória, Correias transportadoras - carro tripper, Programação dinâmica
Citação
SANTOS, Mayra Cristina Silva. Problema de movimentação do carro tripper: uma abordagem via programação dinâmica aproximada. 2021. 108 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.