Resumo:

O presente artigo aborda o problema de sequenciamento ou scheduling em sistemas de produção. A problemática é situada numa linha de inspeção final automotiva, onde a produção é caracterizada como sendo do tipo open shop com restrição do tipo no-wait, no qual é preestabelecido uma sequência dos modelos de carros nos tipos de inspeções, com o intuito de reduzir o makespan. Para tanto, são abordadas as principais definições acerca dos sistemas e sequenciamento de produção, enfatizando os ambientes open shop. A busca pela solução ótima do problema é feita utilizando método analítico, por meio de tabelas e aplica-se também uma meta-heurística conhecida como método de Colônia de Formigas, apresentando sua definição e as principais características. Como resultado apresenta-se uma solução ótima para o problema, de forma que a meta-heurística empregada e o método analítico evidenciaram um ótimo desempenho no objetivo específico desse trabalho.