Métodos discretos basados en quimiotaxis de bacterias y algoritmos genéticos para solucionar el problema de la distribución de planta en celdas de manufactura.
This paper presents the mono-objective and multi-objective solution to the cell manufacturing layout problem using two new discrete hybrid algorithms based on bacterial chemotaxis and genetic algorithms. The proposed models simultaneously solve the issues that constitute the problem of the layout of manufacturing cells: the formation of the cells and the inter- and intra-cell layout, considering the clustering of cells, and the cost of transportation and material handling. The performance of the proposals was evaluated with benchmark problems of manufacturing cells, traveling salesman problem and a multi-objective version of knapsack problem. The mono-objective results were compared with GA, BFOA and Bacterial-GA, while the multi-objective results were compared with well-known algorithms NSGA2 and SPEA2, obtaining better performances in both cases.Este trabajo presenta la solución mono-objetivo y multi-objetivo del problema de la distribución de planta en celdas de manufactura a través de dos nuevos algoritmos híbridos discretos basados en quimiotaxis de bacterias y en algoritmos genéticos. Los modelos propuestos resuelven simultáneamente los dos inconvenientes que constituyen el problema de la distribución de planta en celdas de manufactura: la formación de las celdas y la distribución de planta intra e inter celdas, considerando el agrupamiento de las celdas y el costo de transporte y manipulación de materiales. El desempeño de las propuestas se evaluó con problemas de prueba de distribución de planta de celdas de manufactura, agente viajero (TSP) y el caso multi-objetivo del problema de las mochilas. Los resultados mono-objetivo se compararon con AG, BFOA y Bacterial-GA, mientras que los resultados multi-objetivo se compararon con los reconocidos algoritmos NSGA2 y SPEA2 en los que se obtuvo un mejor desempeño en los dos casos
