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

Edisson Suesca, Milena Bermúdez, Camilo Mejía Moncayo, Luis Armando Cobo, Leonardo Rodríguez

• español

  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.

• français

  Ce document présente l’application d’Algorithmes Génétiques au processus de conception de systèmes de manufacture cellulaire résolvant de manière simultanée la formation des cellules de manufacture et le balancement des charges de travail grâce à la maximisation de l’efficacité de regroupement et l’efficacité de ligne. Le processus réalisé inclut la formulation du modèle mathématique ayant été mis en place et résolu dans Matlab®. La mesure de la performance de cette proposition a été évaluée par des problèmes d’essai type pour lesquels des solutions optimums ont été obtenues, et la moyenne des répliques réalisées fut très proche de la valeur optimum, d’une déviation inférieure à 1,2%. La configuration des solutions obtenues atteint de plus un regroupement approprié des cellules et un flux continu des pièces grâce à la

• português

  ONTARE. REVISTA DE INVESTIGACIÓN DE LA FACULTAD DE INGENIERÍA Este trabalho apresenta a aplicação de Algoritmos Genéticos ao processo de desenho de sistemas de manufatura celular, resolvendo simultaneamente a formação de células de manufatura e o equilíbrio das cargas de trabalho, maximizando a eficácia do agrupamento e eficiência da linha. O processo executado incluiu o desenvolvimento do modelo matemático, que foi subsequentemente aplicado e resolvido em Matlab®. A medição do desempenho desta proposta foi avaliada com problemas de teste para o quais se obtiveram as melhores soluções e a média das réplicas realizadas foi muito próxima do valor óptimo, com uma porcentagem de desvio inferior a 1,2%. Além disso, a configuração das soluções obtidas atingiu um agrupamento adequado das células e um fluxo contínuo de peças devido a redução dos pontos de estrangulamento.

• English

  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