基于子图同构的可配置产品功能结构特征模板相似性获取

• 论文 •

基于子图同构的可配置产品功能结构特征模板相似性获取

谢清,冯毅雄，谭建荣

浙江大学流体传动及控制国家重点实验室,浙江杭州310027

出版日期:2009-09-15 发布日期:2009-09-25

Similarity acquisition of function-structure feature template for configurable products based on subgraph isomorphism

XIE Qing, FENG Yi-xiong, TAN Jian-rong

State Key Lab of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China

Online:2009-09-15 Published:2009-09-25

摘要/Abstract

摘要： 针对核心型定制产品功能结构特征模板及可配置产品需求实现的特点，讨论了基于事物特性表的可配置产品功能结构模型及其功能结构特征模板的形式化表达，给出了子图同构定义、属性及最大同构子图获取算法。在此基础上，提出了基于子图同构的可配置产品功能结构相似度实现算法。上述算法已在液压机YF32-3150KN系列产品功能结构特征相似性获取中得到具体应用，实践表明了该方法的有效性。

关键词: 子图同构, 可配置产品, 功能结构特征模板

Abstract: 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 effectiveness of the algorithm.

Key words: subgraph isomorphism, configurable product, function-structure feature template, similarity, hydraulic machinery

中图分类号:

TP14
TP391.7

谢清,冯毅雄+，谭建荣. 基于子图同构的可配置产品功能结构特征模板相似性获取[J]. .

XIE Qing, FENG Yi-xiong+, TAN Jian-rong. Similarity acquisition of function-structure feature template for configurable products based on subgraph isomorphism[J]. .

[1]	袁际军,黄敏镁,杨宏林,单汨源. 客户需求动态变更驱动下的产品配置更新建模与优化[J]. 计算机集成制造系统, 2018, 24(第10): 2584-2598.
[2]	江伟光，武建伟+，潘双夏. 支持变型设计的可配置产品结构模型[J]. , 2008, 14(05): 0-0.
[3]	谢清，谭建荣，冯毅雄 . 基于自动机的可配置产品功构映射过程研究[J]. , 2007, 13(09): 0-0.
[4]	孟祥慧，蒋祖华. 面向大批量定制的可配置产品族模型及其规划[J]. , 2006, 12(11): 0-0.