Um algoritmo construtivo para o problema de sequenciamento de recuperadoras de minério

Autor(es): JESUS JUNIOR, João Daniel Ferreira de; COTA, Luciano Perdigão; SOUZA, Marcone Jamilson Freitas
Resumo: Este trabalho trata um problema de sequenciamento de recuperadoras do Porto de Tubarão, da Vale. Neste problema, tem-se um conjunto de navios a serem embarcados e para cada navio, existe um conjunto de pilhas pré-definidas a serem embarcadas. O embarque das pilhas deve seguir uma ordem programada. As pilhas estão estocadas em áreas denominadas pátios de estocagem e neles existem recuperadoras que retiram o minério das pilhas e as enviam para embarque nos navios. O objetivo é sequenciar as recuperadoras minimizando o makespan. Para resolvê-lo, é proposto um algoritmo construtivo para apoiar a tomada de decisão, que atualmente é manual. Esse algoritmo avalia, dentre uma lista de tarefas candidatas, aquelas que possuem o menor tempo de término, tendo por objetivo a minimização do tempo de conclusão da última pilha recuperada. Nos experimentos computacionais foi utilizada uma instância real de abril de 2020. Como resultado, foi gerado um sequenciamento factível instantaneamente.
Periódico: LII Simpósio Brasileiro de Pesquisa Operacional – SBPO 2020
Ano: 2020
Páginas: p. 1-11
Ano de publicação: 2020
Disponível em: https://proceedings.science/sbpo-2020/papers/um-algoritmo-construtivo-para-o-problema-de-sequenciamento-de-recuperadoras-de-minerio