Sequenciamento de recuperadoras de minério no porto de Tubarão.

Abstract

Este trabalho trata de um problema de sequenciamento de recuperadoras de minerio no Porto ́ de Tubarao da Vale. Nesse problema, existe um conjunto de navios a serem embarcados com ̃ pilhas pre-definidas. Em cada pilha, existe um tipo de produto e uma quantidade de min ́ erio ́ dispon ́ıvel. As pilhas sao embarcadas em por ̃ oes de navios, e cada por ̃ ao deve armazenar um ̃ produto e quantidade de minerio pr ́ e-definidos. As pilhas est ́ ao armazenadas em p ̃ atios de ́ estocagem e sao recuperadas por recuperadoras de min ̃ erio e embarcados nos navios atracados. ́ O objetivo do problema e sequenciar as operac ̧ ́ oes das recuperadoras para minimizar a soma dos ̃ tempos de atracac ̧ao dos navios. Para tratar o problema, foi desenvolvido um algoritmo baseado ̃ em GRASP. Este algoritmo aplica o Basic Variable Neighborhood Descent como o metodo de ́ busca local. O algoritmo proposto foi testado em instancias reais e os resultados mostraram que ˆ ele pode fornecer soluc ̧oes de alta qualidade para auxiliar a tomada de decis ̃ ao.