Abstract

RODRIGUEZ LEON, JOHANNA; QUIROGA MENDEZ, JABID EDUARDO  and  ORTIZ PIMIENTO, NESTOR RAUL. COMPARACIÓN DEL DESEMPEÑO ENTRE UN ALGORITMO CLÁSICO DE OPTIMIZACIÓN POR ENJAMBRE DE PARTÍCULAS Y UN ALGORITMO GENÉTICO EN EL DISEÑO DE CELDAS DE MANUFACTURA. Dyna rev.fac.nac.minas [online]. 2013, vol.80, n.178, pp.29-36. ISSN 0012-7353.

Este artículo estudia el desempeño de los meta-heurísticos Optimización de Enjambre de Partículas y Algoritmos Genéticos en el problema de formación de celdas de manufactura de una empresa que desea organizar de manera eficiente tres escenarios de producción: cuatro, cinco y seis celdas de manufactura para la fabricación de 30, 40 y 50 productos diferentes a ser procesados en 10, 10 y 20 tipos de máquinas, respectivamente. El proceso de ajuste de los parámetros particulares de cada algoritmo se realiza a través de un diseño de experimentos con su respectivo análisis de varianza. Los algoritmos son implementados en Matlab®. Los resultados obtenidos por cada metaheurística son comparados en términos del costo de la mejor solución encontrada y del tiempo de ejecución empleado para llegar a dicha solución, de manera que sea posible establecer cual metodología es la más adecuada a la hora de solucionar este problema de optimización.

Keywords : Celdas de Fabricación; Tecnología de Grupos; Manufactura Celular; Metodologías Meta-heurísticos; Optmización Enjambre de particulas; Algoritmos Genéticos; Transferencias Intercelulares.

        · abstract in English     · text in English     · English ( pdf )