Diseño de celdas de manufactura considerando el balanceo de las cargas de trabajo con algoritmos genéticos

Abstract

ONTARE. REVISTA DE INVESTIGACIÓN DE LA FACULTAD DE INGENIERÍA Este documento presenta la aplicación de algoritmos genéticos al proceso de diseño de sistemas de manufactura celular, solucionando de forma simultánea la formación de las celdas de manufactura y el balanceo de las cargas de trabajo, mediante la maximización de la eficacia de agrupamiento y la eficiencia de línea. El proceso realizado incluyó la formulación del modelo matemático que posteriormente fue implementado y resuelto en Matlab®. La medición del desempeño de esta propuesta se evaluó con problemas prueba, para los cuales se obtuvieron soluciones óptimas y el promedio de las réplicas realizadas estuvo muy cerca del valor óptimo, con una desviación porcentual respecto a este inferior al 1.2%. Además, la configuración de las soluciones obtenidas logra una adecuada agrupación de las celdas y un flujo continuo de las piezas debido a la reducción de los cuellos de botella.

ONTARE. REVISTA DE INVESTIGACIÓN DE LA FACULTAD DE INGENIERÍA This paper presents the application of genetic algorithms to the design process of cellular manufacturing systems, solving the formation of manufacturing cells and workload balancing simultaneously, by maximizing the effectiveness of clustering and the efficiency of the line. The process that was performed included the development of the mathematical model which was subsequently implemented and resolved at Matlab®. The performance measurement of this proposal was evaluated with test problems, for which optimal solutions were obtained and the average of replicas that were made was very close to the optimum value, with a deviation percentage of less than 1.2% regarding the last one obtained. In addition, the configuration of the obtained solutions reach adequate ce