UM ALGORITMO CONSTRUTIVO PARA O PROBLEMA DE SEQUENCIAMENTO DE RECUPERADORAS DE MINÉRIO

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 16. POI – PO na Indústria
  • Palavras chaves: Sequenciamento de Recuperadoras de Minério; Sequenciamento de Tarefas; otimização;
  • 1 Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração, Universidade Federal de Ouro Preto e Instituto Tecnológico Vale
  • 2 Instituto Tecnológico Vale
  • 3 Universidade Federal de Ouro Preto

UM ALGORITMO CONSTRUTIVO PARA O PROBLEMA DE SEQUENCIAMENTO DE RECUPERADORAS DE MINÉRIO

João Daniel Ferreira Jesus Junior

Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração, Universidade Federal de Ouro Preto e Instituto Tecnológico Vale

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!