A PSO-based clustering algorithm for manufacturing cell design

ORLANDO MAURICIO DURAN ACEVEDO; NIBALDO   RODRIGUEZ AGURTO; Luiz Airton Consalter

A PSO-based clustering algorithm for manufacturing cell design

ORLANDO MAURICIO DURAN ACEVEDO, NIBALDO RODRIGUEZ AGURTO, Luiz Airton Consalter

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

2 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 optimal solutions on almost all instances.

Original language	English
Title of host publication	e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop
Publisher	Association for Computing Machinery, Inc
ISBN (Electronic)	9789639799196
State	Published - 21 Jan 2008
Event	1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop, e-Forensics 2008 - Adelaide, Australia Duration: 21 Jan 2008 → 23 Jan 2008

Publication series

Name	e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop

Conference

Conference	1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop, e-Forensics 2008
Country	Australia
City	Adelaide
Period	21/01/08 → 23/01/08

Keywords

Machine grouping
Manufacturing cells
Particle swarm optimization

Fingerprint Dive into the research topics of 'A PSO-based clustering algorithm for manufacturing cell design'. Together they form a unique fingerprint.

Cite this

DURAN ACEVEDO, ORLANDO. MAURICIO., RODRIGUEZ AGURTO, NIBALDO., & Consalter, L. A. (2008). A PSO-based clustering algorithm for manufacturing cell design. In e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop [1363282] (e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop). Association for Computing Machinery, Inc.

DURAN ACEVEDO, ORLANDO MAURICIO ; RODRIGUEZ AGURTO, NIBALDO ; Consalter, Luiz Airton. / A PSO-based clustering algorithm for manufacturing cell design. e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop. Association for Computing Machinery, Inc, 2008. (e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop).

@inproceedings{ccafc780b48745c4b357991131b8d093,

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

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

author = "{DURAN ACEVEDO}, {ORLANDO MAURICIO} and {RODRIGUEZ AGURTO}, NIBALDO and Consalter, {Luiz Airton}",

year = "2008",

month = jan,

day = "21",

language = "English",

series = "e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop",

publisher = "Association for Computing Machinery, Inc",

booktitle = "e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop",

note = "null ; Conference date: 21-01-2008 Through 23-01-2008",

}

DURAN ACEVEDO, ORLANDOMAURICIO , RODRIGUEZ AGURTO, NIBALDO & Consalter, LA 2008, A PSO-based clustering algorithm for manufacturing cell design. in e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop., 1363282, e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop, Association for Computing Machinery, Inc, 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop, e-Forensics 2008, Adelaide, Australia, 21/01/08.

A PSO-based clustering algorithm for manufacturing cell design. / DURAN ACEVEDO, ORLANDO MAURICIO ; RODRIGUEZ AGURTO, NIBALDO ; Consalter, Luiz Airton.

e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop. Association for Computing Machinery, Inc, 2008. 1363282 (e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop).

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 - DURAN ACEVEDO, ORLANDO MAURICIO

AU - RODRIGUEZ AGURTO, NIBALDO

AU - Consalter, Luiz Airton

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

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

Y2 - 21 January 2008 through 23 January 2008

ER -

DURAN ACEVEDO ORLANDOMAURICIO , RODRIGUEZ AGURTO NIBALDO, Consalter LA. A PSO-based clustering algorithm for manufacturing cell design. In e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop. Association for Computing Machinery, Inc. 2008. 1363282. (e-Forensics 2008 - Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop).

A PSO-based clustering algorithm for manufacturing cell design

Abstract

Publication series

Conference

Keywords

Other files and links

Cite this