A PSO-based clustering algorithm for manufacturing cell design

Orlando Durán; Nibaldo Rodriguez; Luiz Airton Consalter

doi:10.1109/WKDD.2008.1

A PSO-based clustering algorithm for manufacturing cell design

Orlando Durán, Nibaldo Rodriguez, Luiz Airton Consalter

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

24 Scopus citations

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 optima! solutions on almost all instances.

Original language	English
Title of host publication	Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD
Pages	72-75
Number of pages	4
DOIs	https://doi.org/10.1109/WKDD.2008.1
State	Published - 2008
Event	1st International Workshop on Knowledge Discovery and Data Mining, WKDD - Adelaide, Australia Duration: 23 Jan 2008 → 24 Jan 2008

Publication series

Name	Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD

Conference

Conference	1st International Workshop on Knowledge Discovery and Data Mining, WKDD
Country/Territory	Australia
City	Adelaide
Period	23/01/08 → 24/01/08

Keywords

Machine grouping
Manufacturing cells
Particle swarm optimization

Access to Document

10.1109/WKDD.2008.1

Cite this

@inproceedings{80a3ba722d3e415682261ee5d2bca266,

title = "A PSO-based clustering algorithm for manufacturing cell design",

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 optima! solutions on almost all instances.",

keywords = "Machine grouping, Manufacturing cells, Particle swarm optimization",

author = "Orlando Dur{\'a}n and Nibaldo Rodriguez and Consalter, {Luiz Airton}",

year = "2008",

doi = "10.1109/WKDD.2008.1",

language = "English",

isbn = "0769530907",

series = "Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD",

pages = "72--75",

booktitle = "Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD",

note = "1st International Workshop on Knowledge Discovery and Data Mining, WKDD ; Conference date: 23-01-2008 Through 24-01-2008",

}

Durán, O , Rodriguez, N & Consalter, LA 2008, A PSO-based clustering algorithm for manufacturing cell design. in Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD., 4470352, Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD, pp. 72-75, 1st International Workshop on Knowledge Discovery and Data Mining, WKDD, Adelaide, Australia, 23/01/08. https://doi.org/10.1109/WKDD.2008.1

A PSO-based clustering algorithm for manufacturing cell design. / Durán, Orlando ; Rodriguez, Nibaldo; Consalter, Luiz Airton.
Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD. 2008. p. 72-75 4470352 (Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A PSO-based clustering algorithm for manufacturing cell design

AU - Durán, Orlando

AU - Rodriguez, Nibaldo

AU - Consalter, Luiz Airton

PY - 2008

Y1 - 2008

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 optima! 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 optima! solutions on almost all instances.

KW - Machine grouping

KW - Manufacturing cells

KW - Particle swarm optimization

UR - http://www.scopus.com/inward/record.url?scp=50949112836&partnerID=8YFLogxK

U2 - 10.1109/WKDD.2008.1

DO - 10.1109/WKDD.2008.1

M3 - Conference contribution

AN - SCOPUS:50949112836

SN - 0769530907

SN - 9780769530901

T3 - Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD

SP - 72

EP - 75

BT - Proceedings - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD

T2 - 1st International Workshop on Knowledge Discovery and Data Mining, WKDD

Y2 - 23 January 2008 through 24 January 2008

ER -

A PSO-based clustering algorithm for manufacturing cell design

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this