Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência

O presente trabalho caracteriza-se pelo estudo comparativo de desempenho das heuristicas LPT, SPT e NEH adaptadas para a resolucao de problemas de sequenciamento de tarefas flowshop , com tempo de setup separado e independente da sequencia. Para realizar a analise de desempenho e considerado nao so o tempo de processamento de cada tarefa para cada maquina disponivel, mas tambem o tempo necessario para realizar a configuracao das maquinas utilizadas. Com o intuito de identificar o melhor metodo de sequenciamento a ser utilizado, analisou-se em um banco de dados o desempenho dos metodos baseado nos resultados de makespan , de acordo com ferramentas estatisticas. Apos os calculos realizados, observou-se na primeira analise, dos metodos de ordenacao SPT e LPT, o melhor desempenho do metodo heuristico LPT com a consideracao do tempo de setup das tarefas somado aos tempos de processamento, enquanto que para o metodo construtivo NEH, a ordenacao LPT sem considerar o tempo de setup para definicao do sequenciamento das tarefas se mostrou mais efetivo. Concluiu-se tambem a melhor performance dos metodos construtivos NEH quando comparado aos metodos de ordenacao SPT e LPT.