HEURÍSTICAS E ADEQUAÇÕES DO MODELO MATEMÁTICO APLICADOS AO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM MÚLTIPLAS FÁBRICAS COM MÁQUINAS PARALELAS RELACIONADAS

O sequenciamento da produção é uma necessidade cotidiana observada nas plantas fabris. O presente estudo trata do problema de programação de tarefas em múltiplas fábricas com máquinas paralelas relacionadas, propondo uma comparação entre um Limitante Inferior, um Algoritmo Genético com busca local (GALS) e uma Busca Tabu (BT), inicialmente para a minimizar o (Makespan). Também é apresentada uma adequação da modelo matemático para a minimização do tempo total do término das tarefas (Total Completion Time) e as soluções obtidas pelo CPLEX foram comparadas com o GALS. Foram analisados 3 cenários em um conjunto de 30 diferentes instâncias. Os resultados obtidos apresentaram-se bastante competitivos.