Algoritmo ILS para o Problema de Balanceamento de Linhas de Montagem

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

Este trabalho aborda a aplicação do algoritmo Iterated Local Search (ILS) para resolver o Problema de Balanceamento de Linhas de Montagem Simples do Tipo 2 (PBLMS-2). O objetivo principal do PBLMS-2 é distribuir tarefas entre estações de trabalho de maneira equilibrada, respeitando as restrições de precedência entre as tarefas e minimizando o tempo de ciclo. Ao aplicar o ILS ao PBLMS-2 foram encontrados resultados próximos aos melhores conhecidos da literatura. Os valores obtidos são também comparados com os resultados de outro trabalho da literatura. Ao final dos experimentos computacionais foi constatado que os valores obtidos pelo ILS ficaram, respectivamente, 3,10%  e 1,83% de distância entre os melhores resultados conhecidos e em relação a um algoritmo GRASP proposto na literatura para o PBLMS-2.

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 do Espírito Santo (UFES)
Eixo Temático
  • 12. MH – Metaheurísticas
Palavras-chave
Problema de Balanceamento de Linhas de Montagem Simples
Iterated Local Search
Otimização Combinatória
Meta-heurísticas