Escalada do Monte Aplicada ao Problema Flowshop de Permutação

Resumo

Este artigo apresenta uma meta-heurística baseada na escalada do monte para o problema “flowshop” de permutação (PFSP). O algoritmo é descrito e são propostas cinco afinações, que foram testadas e comparadas entre si e com o algoritmo proposto. É feito um conjunto de testes, onde se mostra que sem essas afinações os resultados pioram, e que a qualidade dos resultados desta abordagem está ao nível dos algoritmos de referência.