Research Article
A PSO-based Clustering Algorithm for Manufacturing Cell Design
@INPROCEEDINGS{10.4108/wkdd.2008.2655, author={Orlando Dur\^{a}n and Nibaldo Rodriguez and Luiz Airton Consalter}, title={A PSO-based Clustering Algorithm for Manufacturing Cell Design}, proceedings={1st International ICST Workshop on Knowledge Discovery and Data Mining}, publisher={ACM}, proceedings_a={WKDD}, year={2010}, month={5}, keywords={Manufacturing cells machine grouping particle swarm optimization}, doi={10.4108/wkdd.2008.2655} }- Orlando Durán
Nibaldo Rodriguez
Luiz Airton Consalter
Year: 2010
A PSO-based Clustering Algorithm for Manufacturing Cell Design
WKDD
ACM
DOI: 10.4108/wkdd.2008.2655
Abstract
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.