METAHEURÍSTICAS PARA O PROBLEMA NO-IDLE FLOW SHOP SCHEDULING MISTO COM JANELAS DE ENTREGA

O problema de sequenciamento flow shop está presente no contexto de empresas de médio e grande porte, atrelado a restrições de recursos e demanda elevada. Este trabalho aborda o problema de sequenciamento permutacional em flow shop misto sem ociosidade, considerando máquinas que podem ou não permanecer ociosas. O objetivo consiste em determinar a sequência de processamento das tarefas, visando minimizar penalidades totais ponderadas de antecipação e atraso, considerando janelas de entrega. O problema é classificado como NP-difícil devido à elevada complexidade computacional associada à obtenção de soluções ótimas por métodos exatos. São propostas três abordagens para o problema de estudo: um modelo de programação linear inteira mista (MILP) e duas metaheurísticas, o algoritmo Iterated Greedy (IG) e Greedy Randomized Adaptive Search Procedure (GRASP). As metaheurísticas foram avaliadas através de experimentos computacionais com um amplo conjunto de instâncias, apresentando desempenho relevante em qualidade das soluções e tempo de execução.