A comparative study of similarity measures for manufacturing cell formation

OLIVEIRA, S.
RIBEIRO, J. F. F.
SEOK, S. C.

Open link

Publication date

January 2008

DOI

10.1016/j.jmsy.2008.07.002

Publisher

SOC MANUFACTURING ENGINEERS

Journal

issn:0278-6125

Abstract

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compare...