Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este artigo aborda o problema de flow shop com bloqueio para minimização do makespan. Nesse problema, n tarefas precisam ser escalonadas em um ambiente de m máquinas ordenadas em série, em que todas as tarefas devem seguir a mesma ordem de processamento. Além disso, o estoque intermediário entre estas máquinas é considerado nulo. É proposto um algoritmo baseado na meta-heurística iterated local search que faz uso de métodos de aceleração da busca local para resolver o problema. Experimentos computacionais foram realizados em 120 instâncias de benchmark. O método proposto foi capaz de obter soluções competitivas, sendo 24 delas melhores do que as encontradas na literatura.