Algunos algoritmos de tecnología de grupos

Resúmen

 

En la actualidad se han desarrollado algoritmos para la formación de grupos de máquinas y para la formación y asignación de familias de partes a grupos de máquinas. Es importante mencionar que los algoritmos aquí presentados son heurísticos y no garantizan soluciones óptimas para la formación de familias de partes y de máquinas.

El paso inicial para resolver cualquier problema de tecnología de grupos es crear la matriz de incidencia o matriz de componente – máquina.

Dicha matriz, es aquella que relaciona las máquinas con los componentes a producir. Entonces la matriz de incidencia: M, representa en su posición Mij el uso o no de una máquina en la producción de un componente. Esto es, Mij=1 significa que la parte j es procesada por la máquina i, y Mij =0, lo contrario.

El proceso que siguen los algoritmos de agrupación consiste en manipular la matriz de incidencia de tal forma que se formen “clústeres” o zonas donde todas las posiciones sean 1s (unos). Las posiciones Mij=1 de un clúster representan familias de partes a ser Procesadas por una celda de manufactura (grupo de máquinas).

 

 

 Ver trabajo completo (PDF)

 

Enviado por Héctor Fabio Bonilla