关键词: 物料清单, 通用物料清单, 数据挖掘, 聚类分析

Abstract: To effectively reconfigure General Bill of Material (GBOM), reconfiguration process of GBOM based on data-mining was proposed. BOM instances were represented by the weighted unordered tree graph generally, and the algorithm of similarity measurement between two similar BOM instances were presented based on the minimum weighted symmetric difference. In terms of the results of the similarity measurement, all the typical BOM instances were clustered based on the k-Means clustering method. Since the reconfigured GBOMs results came from large amount of subjective historical BOM data-resource, its adaptability and configuration ability were improved effectively. Finally, a case study of its application in a large domestic electrical appliance corporation was presented to illustrate the effectiveness of abovementioned method.

Key words: bill of material, general bill of material, data mining, clustering analysis