A particle swarm optimization algorithm for part-machine grouping

Although in the last years different metaheuristic methods have been used to solve the cell formation problem in group technology, this paper presents the first particle swarm optimization (PSO) algorithm designed to address this problem. PSO is a population-based evolutionary computation technique based on a social behavior metaphor. The criterion used to group the machines in cells is based on the minimization of inter-cell movements. A maximum cell size is imposed. Some published exact results have been used as benchmarks to assess the proposed algorithm. The computational results show that the PSO, algorithm is able to find the optimal solutions on almost all instances. (C) 2006 Elsevier Ltd. All rights reserved.