Portal de Administração de Conferências - CEFET-MG, 15ª Semana de Ciência & Tecnologia 2019 - CEFET-MG

Tamanho da fonte: 
HEURÍSTICA PARA PROBLEMAS DE SEQUENCIAMENTOS EM TERMINAIS PORTUÁRIOS
Gustavo Campos Menezes, Vinícius Henrique Silveira

Última alteração: 2019-09-05

Resumo


A motivação da pesquisa foi a implementação, utilizando uma ferramenta computacional de modelagem, do modelo matemático descrito no artigo Scheduling reclaimers serving a stock pad at a coal terminal, de KALINOWSKI, Thomas et al. (2017); que apresenta um modelo onde objetiva-se encontrar a melhor sequência de retomada de pilhas de minério de um pátio até um porto; além de uma possível escolha de heurística para o problema. Para implementação do modelo matemático proposto no artigo utilizou-se o pacote de otimização IBM ILOG CPLEX Optimization Studio, com uma licença estudantil, em conjunto com a linguagem C++. Também foi implementado um gerador de instâncias em C++ com o objetivo de criar diferentes entradas de dados para o modelo com valores distintos de tamanho de pátio, quantidade e tamanho de pilhas de minério. Os resultados apontam que, como esperado, o tempo para se encontrar uma solução ótima para o problema cresce à medida que se aumenta a quantidade de pilhas; além disso, o mesmo ocorre ao aumentar-se a quantidade de pilhas grandes. O modelo proposto no artigo foi implementado e testado para algumas classes de instâncias, no entanto devido ao tempo limitado a heurística para solução não foi escolhida; o que poderia ser um trabalho futuro aproveitando os resultados deste.

Palavras-chave


Sequenciamentos. Heurísticas. Terminal Portuário.