A hierarchical divisive clustering method for machine-component grouping problems

A hierarchical divisive clustering method for machine-component grouping problems

0.00 Avg rating0 Votes
Article ID: iaor1992588
Country: United Kingdom
Volume: 17
Issue: 1/2
Start Page Number: 65
End Page Number: 78
Publication Date: Feb 1991
Journal: Engineering Optimization
Authors: ,
Keywords: planning, graphs
Abstract:

This paper proposes a new approach based on graph theory for the machine-component grouping problem in a cellular manufacturing system. The objective is to form components into part families such that the degree of interrelations is high among components within the same part family and low between components of different part families. Since finding an optimal solution through total enumeration is prohibitive in terms of time and efforts even for problems with a moderate number of components, a heuristic algorithm is proposed. The algorithm is hierarchical and divisive in nature and illustrated with numerical examples.

Reviews

Required fields are marked *. Your email address will not be published.