Modelos matemáticos e métodos heurísticos para a otimização da movimentação de Tripper

Financiadores Vale S.A. / UFOP
Coordenador Alexandre Xavier Martins - UFOP
Edital PIBIC/FAPEMIG/2018-2019
PIP-1S-2020/2021
Membros Tatiana Alves Costa - UFOP
Mauricio Cardoso de Souza - UFMG
Thiago Augusto de Oliveira Silva - UFOP
Felipe Novaes Caldas - Vale S.A.
Eduardo Sanches da Silva Filho - UFOP
Mayra Cristina Silva Santos - UFOP
Wallisson Fernando Tavares - UFOP
Contato xmartins@ufop.edu.br
Descrição O objetivo do trabalho é propor políticas e metodologias para a resolução do problema de movimentação e posicionamento do carro tripper. Inicialmente visamos desenvolver modelos matemáticos baseados em programação linear inteira. A ideia do modelo é otimizar a movimentação de tripper de maneira a impedir que os cilos abastecidos por este fiquem vazios em algum momento. Para estudar as diferentes políticas que podem ser adotadas pretendemos variar a função objetivo do modelo e verificar qual será mais adequada para cada situação do sistema. Desenvolvido o modelo, desejamos estudar suas limitações, pois tratando-se de um problema com características combinatórias sua resolução através dessa abordagem pode ser inviável para determinadas instâncias do problema. Determinada as limitações do problema, a ideia é desenvolver uma segunda abordagem para o tratamento do problema, no caso, uma abordagem heurística, ou seja, resolveremos o problema por métodos aproximados. Outras abordagens utilizando-se de programação dinâmica e a inclusão de incertezas no problema também serão adotadas neste projeto. Espera-se que com o estudo atual possamos alcançar soluções boas ou ótimas em tempos compatíveis com a aplicação da otimização.
Vídeo -
Publicações Papers:
Proposed Solutions to the Tripper Car Positioning Problem

Teses / Dissertações / Trabalhos de Conclusão de Curso:
Propostas para solução do problema de movimentação de tripper
Problema de movimentação do carro tripper - comparação de novas políticas
Problema de movimentação de tripper abordado por programação dinâmica