Resumen de Desarrollo de un algoritmo genético para el diseño de sistemas de manufactura celular a partir de una nueva función de aptitud

Néstor Raúl Ortiz Pimiento, Sebastián Gómez Gómez

• español

  Este artículo desarrolla un algoritmo genético a través del cual es posible obtener una solución factible y satisfactoria al problema de conformación de celdas de manufactura. El algoritmo genético propuesto incluye un nuevo planteamiento de la función de aptitud tradicionalmente empleada para resolver este problema, permitiendo obtener una solución más ajustada a la realidad. Para validar el esquema y los operadores genéticos diseñados, se presenta un ejemplo de aplicación en donde se supone la existencia de una empresa que desea organizar de una manera efciente cuatro celdas de trabajo, teniendo en cuenta la fabricación de 30 productos diferentes en 10 tipos de máquina. 

• English

  This article shows a genetic algorithm that makes possible to fnd a feasible and acceptable solution to a manufacturing cell formation problem. The proposed genetic algorithm includes a new approach of the usually known aptitude function for this kind of problem resulting in a more exact solution. In order to validate the algorithm genetic operators this work includes a practical example with an imaginary company which wants to organize four manufacturing cells taking in account 30 different products using 10 machine types.