Journal
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume 73, Issue 9-12, Pages 1543-1556Publisher
SPRINGER LONDON LTD
DOI: 10.1007/s00170-014-5906-4
Keywords
Group technology; Cell formation problem; Grouping genetic algorithm; Particle swarm optimization
Ask authors/readers for more resources
The manufacturing cell formation problem, with the aim of grouping parts into families and machines into cells, is considered with the objective of maximizing grouping efficacy. A new solution approach based on the particle swarm optimization (PSO) algorithm is presented for the problem. Unlike the original PSO algorithm which works with arithmetic operators and scalars, the new algorithm uses group-based operators, in place of arithmetic operators, in the body of the updating equations analogous to those of the classical PSO equations (given the fact that the cell formation problem is essentially a grouping problem, all operators in the new algorithm work with constructed cells (groups) rather than parts/machines (objects), isolatedly). We benchmark a set of 40 test problem instances from previous researches and do comparisons between the new algorithm and existing algorithms. We also compare the performance of our algorithm when it is hybridized with a local search module. Our computations reveal that the proposed algorithm performs well on all test problems, exceeding or matching the best solution's quality presented in the literature.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available