Avaliação de métodos heurísticos construtivos para o problema de programação de operações no-wait flow shop

Resumo

Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flow shop, tendo como objetivo a minimização da duração total da programação. Inicialmente, realiza-se uma extensa revisão da literatura analisando-se a composição dos principais métodos heurísticos construtivos. Em seguida são obtidos novos métodos heurísticos construtivos pelas combinações dos procedimentos dos métodos analisados. Finalizando, os métodos são avaliados por meio de uma intensiva experimentação computacional verificando-se a superioridade da melhor composição em relação a qualidade da solução obtida e esforço computacional.