A clustering algorithm for machine cell formation in group technology using minimum spanning trees

DOI10.1080/00207549408957064zbMath0897.90116OpenAlexW2056494568MaRDI QIDQ4394343

No author found.

Publication date: 19 October 1998

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207549408957064

zbMATH Keywords

minimum spanning treegroup technologymachine cell part family formation

Mathematics Subject Classification ID

Production models (90B30)

Related Items (12)

Joint determination of machine cells and linear intercell layout ⋮ A hybrid grouping genetic algorithm for the cell formation problem ⋮ A simulated annealing approach for manufacturing cell formation with multiple identical machines. ⋮ Ant colony recognition systems for part clustering problems ⋮ Impact of the replacement heuristic in a grouping genetic algorithm. ⋮ Tabu search approach based on a similarity coefficient for cell formation in generalized group technology ⋮ Configuration of cellular manufacturing systems using association rule induction ⋮ An ant colony optimization metaheuristic for machine-part cell formation problems ⋮ CF-GGA: A grouping genetic algorithm for the cell formation problem ⋮ Incremental cell formation considering alternative machines ⋮ On the use of the asymptotic forms of the Boolean matrix for designing cellular manufacturing systems. -- An improved approach ⋮ Grouping PCB_sfor set-up reduction: a maximum spanning tree approach

Cites Work

• Grouping of parts and components in flexible manufacturing systems
• A graph partitioning procedure for machine assignment and cell formation in group technology†
• An ideal seed non-hierarchical clustering algorithm for cellular manufacturing
• A method for finding minimal bottle-neck cells for grouping part-machine families†
• ZODIAC—an algorithm for concurrent formation of part-families and machine-cells
• Problem Decomposition and Data Reorganization by a Clustering Technique

This page was built for publication: A clustering algorithm for machine cell formation in group technology using minimum spanning trees