HEURÍSTICA ITERATED GREEDY PARA O PROBLEMA DE FLOW SHOP PERMUTACIONAL COM DETERIORAÇÃO DOS RECURSOS

Este artigo aborda o problema de sequenciamento flowshop permutacional considerando a deterioração das máquinas.
As máquinas, utilizadas para o processamento das tarefas, estão sujeitas a desgastes progressivos, de modo que o tempo efetivo de processamento de uma tarefa depende da posição ocupada por ela na sequência. 
Assim, tarefas alocadas em posições posteriores requerem maiores tempos devido ao desgaste acumulado da máquina ao longo do processo.
O problema consiste em determinar a sequência de processamento das tarefas de forma a minimizar o atraso máximo em relação às datas de entrega. 
Para resolver esse problema, investigou-se a aplicação da meta-heurística Iterated Greedy (IG), reconhecida por sua simplicidade e eficiência em problemas de sequenciamento.
Foram realizados experimentos computacionais e comparações com heurísticas disponíveis na literatura, com o objetivo de validar a eficácia da abordagem proposta. Os resultados obtidos demonstraram o elevado potencial da heurística IG para a solução eficiente do problema estudado.