é um problema de otimização NP-difícil que consiste em

O Problema de Formação de Células de Manufatura (PFCM) é um problema de
otimização NP-difícil que consiste em agrupar um conjunto de máquinas em células,
dedicadas à produção de uma família de partes de produtos, minimizando os
deslocamentos de materiais e a sub-utilização de máquinas. Estes agrupamentos
parte–máquina contribuem para uma redução nos custos e um aumento na eficiência
do sistema de manufatura de uma indústria. Neste trabalho, o problema é tratado de
forma heurística, considerando diferentes restrições sobre o tamanho mínimo das
células. Para tal, são propostos algoritmos baseados nas meta-heurísticas GRASP e
ILS, ambas fazendo uso método VND com uma ordenação aleatória de vizinhança na
fase de busca local. Os algoritmos propostos são comparados com os procedimentos
existentes na literatura, apresentando bons resultados em um tempo computacional
razoável. O valor ótimo é alcançado na maioria das instâncias, com gap médio abaixo
de 0,25%. Os experimentos computacionais foram realizados em 35 instâncias
clássicas da literatura com até 40 máquinas e 100 partes.