FORMULAÇÕES PARA O PROBLEMA DE SEQUENCIAMENTO DE TAREFAS COM SETUPS DEPENDENTES DA SEQUÊNCIA E RESTRIÇÕES DE INVENTÁRIO

- 326268
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o problema de minimização do makespan no sequenciamento de tarefas em máquina única, considerando datas de liberação, tempos de setup dependentes da sequência e restrições de inventário. Para representar o problema, foram propostas quatro formulações matemáticas distintas: a primeira baseada em variáveis indexadas por posição; a segunda, por arcos; a terceira, por arcos combinados com níveis de inventário; e a quarta, por arcos indexados no tempo. A fim de avaliar o desempenho de cada modelo, conduziram-se experimentos sobre um conjunto de 450 instâncias geradas. Os resultados indicam que a formulação baseada em arcos apresentou o melhor desempenho geral, sendo a única capaz de resolver instâncias com até 50 tarefas e alcançando a solução ótima em 154 casos.

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!

Instituições
  • 1 Universidade Federal da Paraíba
  • 2 UFPB
Eixo Temático
  • 16. OD-Otimização Discreta
Palavras-chave
Sequenciamento
Inventário
Programação linear inteira