Sequenciamento da produção num sistema flow shop utilizando algoritmos heurísticos e de otimização

resumo:

O propósito da pesquisa foi determinar o sequenciamento da produção de n trabalhos em m operações em uma empresa de calçado de pequeno porte com características de um sistema de máquinas flow shop, que otimize o tempo total de conclusão dos trabalhos no sistema de produção (makespan). Se utilizaram algoritmos heurísticos que foram aplicados por meio dos softwares Lekin e WinQSB, e para o algoritmo de optimização se design um modelo matemático que foi resolvido pelo software Juliabox. Os resultados evidenciam que a programação linear inteira e local search minimizam o makespan com 3807 minutos, e sequências de produção diferente para cada algoritmo, que consideram a permutação, o que melhoram a maneira tradicional de programar a produção em 97 minutos, no entanto, a otimização tem melhores resultados em medidas de desempenho do tempo médio de espera, tempo médio de fluxo e trabalho médio em processo. Se destaca o simples e rápido da aplicação dos algoritmos heurísticos, mas o modelo matemático de optimização desenvolvido e codificado no software se constitui em uma ferramenta flexível e valiosa para a toma de decisões na programação da produção, que pode ser aplicado em outras empresas de calçado e outros sectores produtivos cujas empresas têm as mesmas características do estudo de caso, impactando na melhoria dos custos e prazos de entrega.

Palavras-chave:
Flow shop; Heurística; Pesquisa operacional; Otimização; Programação linear inteira; Sequenciamento da produção