TY - GEN
T1 - A PSO-based clustering algorithm for manufacturing cell design
AU - Durán, Orlando
AU - Rodriguez, Nibaldo
AU - Consalter, Luiz Airton
N1 - Publisher Copyright:
© 2008 ICST.
PY - 2008/1/21
Y1 - 2008/1/21
N2 - Since the last years different metaheuristic methods have been used to solve clustering problems. This paper addresses the problem of manufacturing Cell Formation using a modified particle swarm optimisation (PSO) algorithm. The main modification made to the original PSO algorithm consists on that in this work it is not used the vector of velocities as the standard PSO algorithm does. The proposed algorithm uses the concept of proportional likelihood with modifications, a technique that is used in data mining techniques. Some simulations are presented and compared. The criterion used to group the machines in cells is based on the minimization of inter-cell movements. The computational results show that the PSO algorithm is able to find the optimal solutions on almost all instances.
AB - Since the last years different metaheuristic methods have been used to solve clustering problems. This paper addresses the problem of manufacturing Cell Formation using a modified particle swarm optimisation (PSO) algorithm. The main modification made to the original PSO algorithm consists on that in this work it is not used the vector of velocities as the standard PSO algorithm does. The proposed algorithm uses the concept of proportional likelihood with modifications, a technique that is used in data mining techniques. Some simulations are presented and compared. The criterion used to group the machines in cells is based on the minimization of inter-cell movements. The computational results show that the PSO algorithm is able to find the optimal solutions on almost all instances.
KW - Machine grouping
KW - Manufacturing cells
KW - Particle swarm optimization
UR - http://www.scopus.com/inward/record.url?scp=84996676800&partnerID=8YFLogxK
U2 - 10.4108/wkdd.2008.2655
DO - 10.4108/wkdd.2008.2655
M3 - Conference contribution
AN - SCOPUS:84996676800
T3 - e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop
BT - e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop
PB - Association for Computing Machinery, Inc
T2 - 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop, e-Forensics 2008
Y2 - 21 January 2008 through 23 January 2008
ER -