Busca populacional híbrida para o problema de flow shop com bloqueio e minimização do makespan

Vol 55, 2023 - 161084
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Neste artigo, o problema de flow shop com bloqueio com minimização do makespan é abordado. Nesse problema, há um conjunto de n tarefas que precisam ser processadas em um ambiente com m máquinas dispostas de forma sequencial. Todas as tarefas devem ser processadas na mesma ordem e não há estoque intermediário entre duas máquinas consecutivas. Um algoritmo populacional que hibridiza um operador ruin-and-recreate com uma busca local que utiliza métodos de aceleração é proposto para o problema. Experimentos computacionais foram realizados em 150 instâncias de benchmark e o método proposto foi capaz de obter soluções iguais ou melhores em 94% dos casos quando comparado com limites superiores encontrados na literatura.

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
Eixo Temático
  • 13. MH – Metaheurísticas
Palavras-chave
Flow Shop; bloqueio; Ruin-and-recreate