Formação de células em sistemas de manufatura: uma abordagem usando algoritmos genéticos

Abstract

Esta dissertação aborda o problema de formação de células de manufatura (PFCM). Peças que possuem características de manufatura e/ou projeto são agrupadas juntas, formando famílias de peças, e as máquinas requeridas para produzir estas peças são agrupadas dentro de células de manufatura. Nossa abordagem considera importantes aspectos da manufatura, tais como rotas alternativas de processamento, seqüência de operações, demanda de produção das peças e carga de trabalho das máquinas. Entretanto, nem todos estes aspectos são considerados juntos. Duas funções objetivos, uma para minimizar a movimentação intercelular e outra para minimizar a variação da carga de trabalho nas células são usadas para formar células de máquinas. Para resolver os modelos, nós propomos uma heurística baseada em um algoritmo genético capaz de obter soluções de boa qualidade. Os resultados obtidos em teste demonstram que a abordagem é eficiente e muito promissora.