Regresar

Hybridization of PSO and a discrete position update scheme techniques for manufacturing cell design

Abstract:

This paper proposes an hybrid algorithm for Manufacturing Cell Formation. The two techniques that are combined to address this problem correspond to Particle Swarm Optimization (PSO) and a Data Mining Clustering application. The criterion used to group the machines in cells is based on the minimization of inter-cell movements. A maximum cell size is imposed and the number of cell is parameterizable. Some published exact results have been used as benchmarks to assess the proposed algorithm. The computational results show that the proposed algorithm is able to find the optimal solutions on almost all instances with low variability and stability. © 2008 Springer Berlin Heidelberg.