Uma análise comparativa de modelos de Programação Linear Inteira Mista para o problema de programação de tarefas no ambiente jobshop flexível com restrições de blocking

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

O problema de programação de tarefas no ambiente jobshop flexível com blocking (FBJSP) é um problema combinatório NP-difícil extensão do problema jobshop que incorpora flexibilidade e restrições de blocking. O FBJSP é relevante em diversos setores como a fabricação de semicondutores e centros cirúrgicos hospitalares. Este estudo desenvolve e compara dois modelos de Programação Linear Inteira Mista (PLIM) para o FBJSP, com o objetivo de minimizar o atraso total. O primeiro modelo é uma adaptação de Birgin et al. [2014] que foi selecionado por seu comprovado bom desempenho. O segundo modelo é uma adaptação de  Dauzère-Pérès et al.[2024] que representa um desenvolvimento mais recente. Experimentos numéricos foram realizados com 80 instâncias adaptadas da literatura. Foi realizada uma extensa análise dos resultados obtidos por ambos os modelos. 

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 de São Paulo
Eixo Temático
  • 16. OD-Otimização Discreta
Palavras-chave
Problema de programação de tarefas no ambiente jobshop flexível
Blocking
Programação linear inteira mista