Data mining in an engineering design environment: OR applications from graph matching
Computers and Operations Research
Identifying generic routings for product families based on text mining and tree matching
Decision Support Systems
Proactive control of manufacturing processes using historical data
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
Product structure (BOM)-based product similarity measures using orthogonal procrustes approach
Computers and Industrial Engineering
Hi-index | 0.00 |
Many enterprise areas, such as marketing, variant design, group technology, and cellular manufacturing, require their wide variety of products to be organized into families, which are clusters of similar products. In this paper, we propose a similarity metric for finding the distance between existing products based on bills of materials (BOMs), a class of unordered trees. We show that existing editing operations for unordered trees are not consistent for BOMs, and present a similarity metric based on the symmetric difference. We also provide an polynomial time algorithm for finding the minimum weighted symmetric difference between a pair of unordered trees. The results of the pairwise comparisons are used as a distance metric for a clustering algorithm that groups the BOM trees into product families.