Abstract

MEJIA MONCAYO, Camilo; GARZON ALVARADO, Diego Alexander  and  ARROYO OSORIO, José Manuel. DISCRETE METHODS BASED ON BACTERIAL CHEMOTAXIS AND GENETIC ALGORITHMS TO SOLVE THE CELL MANUFACTURING LAYOUT PROBLEM. Cienc. Ing. Neogranad. [online]. 2014, vol.24, n.1, pp.6-28. ISSN 0124-8170.

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.

Keywords : cell manufacturing layout; optimization; genetic algorithms; BFOA; NSGA2; SPEA2; BCMOA; hybridization.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )