Login | Register

Simultaneous Hierarchical Clustering for Cell Formation Problems


Simultaneous Hierarchical Clustering for Cell Formation Problems

Mehrabadi, Houman (2011) Simultaneous Hierarchical Clustering for Cell Formation Problems. Masters thesis, Concordia University.

Text (application/pdf)
Mehrabadi_MSc_S2012.pdf - Accepted Version


A cellular manufacturing system consists of several work cells in which parts are processed under machines. Identification of parts and machines in each work cell, known as cell formation, is a major step in design of a cellular manufacturing system. This thesis presents a method for cell formation. The method uses clustering approach to identify work cells in three steps. First, production information represented in an incidence matrix is evaluated for finding the coupling relationships between parts and machines. In second step the gathered coupling information in the first step is used to reorder the incidence matrix rows and columns, and create a tree diagram. Using the tree diagram, work cells and parts and machines in each work cell are identified in the third step. Performance of the method is evaluated by solving two types of cell formation problem. The results indicate that the method can produce solutions as good as other methodologies. In comparison to clustering cell formation methodologies, the method has a flexible solution procedure that simultaneously groups parts and machines, and it does not need predetermined production information for executing cell formation.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Mehrabadi, Houman
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Quality Systems Engineering
Date:1 December 2011
ID Code:974000
Deposited On:19 Jun 2012 17:55
Last Modified:18 Jan 2018 17:37
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top