摘要
针对核心型定制产品功能结构特征模板及可配置产品需求实现的特点,讨论了基于事物特性表的可配置产品功能结构模型及其功能结构特征模板的形式化表达,给出了子图同构定义、属性及最大同构子图获取算法。在此基础上,提出了基于子图同构的可配置产品功能结构相似度实现算法。上述算法已在液压机YF32-3150KN系列产品功能结构特征相似性获取中得到具体应用,实践表明了该方法的有效性。
Aiming at characteristics of feature template of kernel-customization product function-structure and realization requirements for configurable product, product function-structure model and feature template were formally described based on the tabular layouts of article characteristics. The similarity algorithm of product function-structure based on subgraph isomorphism was presented based on the definition ＆ attributes of subgraph isomorphism and the algorithm of maximum subgraph isomorphism. Finally, the algorithm was applied in the similarity aquisition of product function-structure model for the hydraulic machinery of YF32-3150KN serials, which revealed the effective- ness of the algorithm.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2009年第9期1690-1698,1707,共10页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(50875237
50835008)
国家863计划资助项目(2008AA042301)~~
关键词
子图同构
可配置产品
功能结构特征模板
相似性
液压机
subgraph isomorphism
configurable product
function-structure feature template
similarity
hydraulic machinery
