UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA

Resumo

Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flowshop com tempos de setup separáveis e dependentes da sequência. Uma breve revisão bibliográfica é feita acerca do tema e um novo método heurístico construtivo é proposto, com o objetivo de minimização da duração total da programação (makespan). O desempenho do método é então analisado através da experimentação computacional e comparado com o melhor método heurístico reportado na literatura para o problema, mostrando-se superior em relação à eficiência computacional para o conjunto de problemas avaliados.