J. A. Díaz García, D. E. Luna
En este trabajo se estudia el Problema de Formación de Células de Manufactura considerando la secuencia de procesamiento de las partes. Se presenta una formulación del problema basada en “set partitioning” y una metodología basada en generación de columnas para la obtención de cotas inferiores. Para obtener asignaciones iniciales de máquinas a células de manufactura se utiliza un algoritmo de temple simulado. Debido a que el problema de “pricing” puede requerir un esfuerzo computacional considerable, se proponen metodologías heurísticas para encontrar soluciones factibles del problema. Para evaluar la metodología propuesta se utiliza un conjunto de instancias de prueba de la literatura. Los resultados se comparan con las cotas obtenidas usando un modelo de programación matemática del problema, que se resuelve con un software comercial de optimización. De acuerdo con los resultados computacionales, la metodología propuesta proporciona cotas inferiores y superiores de buena calidad.
Palabras clave / Keywords: formación de células de manufactura, generación de columnas, métodos heurísticos
Programado
Sesión bilateral SEIO-SMIO: Optimización Discreta en Logística y Transporte (Organizadores: Juan Antonio Díaz García y Elena Fernández)
30 de mayo de 2018 10:50
Sala Cristal
