Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
413889 | Robotics and Computer-Integrated Manufacturing | 2006 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Carlos Andrés, Sebastián Lozano,