基于谱聚类算法的复杂机械产品模块划分方法

肖艳秋; 杨先超; 崔光珍; 夏琼佩; 周坤; 张福东; 夏苑菲

doi:10.12187/2021.01.010

January 2021

Article Contents

XIAO Yanqiu, YANG Xianchao, CUI Guangzhen, et al. Module partition method for complex mechanical products based on spectral clustering algorithm[J]. Journal of Light Industry, 2021, 36(1): 73-81. doi: 10.12187/2021.01.010

Citation: XIAO Yanqiu, YANG Xianchao, CUI Guangzhen, et al. Module partition method for complex mechanical products based on spectral clustering algorithm[J]. Journal of Light Industry, 2021, 36(1): 73-81. doi: 10.12187/2021.01.010 shu

Module partition method for complex mechanical products based on spectral clustering algorithm

College of Mechanical and Electronic Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China

Received Date: 2020-06-24

Abstract

Aiming at the multi-dimensional and strong coupling problem of design and manufacturing caused by the high dimensionality of systems and large number of units of complex mechanical products,a module partition method based on spectral clustering algorithm was proposed.The hierarchical decomposition of products was realized based on the function-flow-structure decomposition method,and fuzzy mathematics was used to define the correlation between feature elements.On this basis,the association relation model of product parts based on numerical design structure matrix was constructed.By introducing the spectral clustering algorithm, the component clustering problem was transformed into the optimal division problem of the graph, and the eva-luation index of module division based on the average cohesion within the module and the average coupling between the modules was constructed to realize the module division of the products. The results of the examples showed that the method could effectively reduce the complexity of the design and manufacturing of complex mechanical products, and the method was scientifically effective.
- module partition,
- spectral clustering,
- function-flow-structure model,
- numerical design structure matrix (NDSM)
References
1. [1]
  黄群慧,贺俊.中国制造业的核心能力、功能定位与发展战略——兼评《中国制造2025》[J].中国工业经济,2015(6):5.
2. [2]
  STONE R B,WOOD K L,CRAWFORD R H.A heuristic method for identifying modules for product architectures[J].Design Studies,2000,21(1):5.
3. [3]
  罗石林,何苗,李建尧,等.基于模糊综合评价法的农机零件关联度计算及模块划分[J].中国农业科技导报,2019,21(2):77.
4. [4]
  聂庆峰.基于FBS模型的产品模块划分方法研究[J].装备制造技术,2013(6):49.
5. [5]
  肖艳秋,李启,李浩.基于DSM的融合服务类产品结构建模方法研究[J].郑州轻工业学院学报(自然科学版),2015,30(5):64.
6. [6]
  李颖,应保胜,容芷君,等.基于SOM的产品设计结构模块划分及其评价[J].武汉科技大学学报,2018,41(4):301.
7. [7]
  程贤福,罗珺怡.考虑两两模块之间关联关系的产品模块划分方法[J].机械设计,2019,36(4):72.
8. [8]
  周开俊,贡智兵,童一飞.面向再设计的产品模块划分方法[J].中国机械工程,2015,26(15):112.
9. [9]
  郏维强,刘振宇,刘达新,等.基于模糊关联的复杂产品模块化设计方法及其应用[J].机械工程学报,2015,51(5):130.
10. [10]
  贾士雄.基于再制造的产品模块化设计[D].石家庄:石家庄铁道大学,2018.
11. [11]
  HAN Z P,MO R,YANG H C,et al.Module partition for mechanical CAD assembly model based on multi-source correlation information and community detection[J].Journal of Advanced Mechanical Design Systems & Manufacturing,2018,12(1):1.
12. [12]
  VON LUXBURG U.A tutorial on spectral clustering[J].Statistics & Computing,2007,17(4):395.
13. [13]
  蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,35(7):14.
14. [14]
  高尚兵,周静波,严云洋.一种新的基于超像素的谱聚类图像分割算法[J].南京大学学报(自然科学版),2013,49(2):169.
15. [15]
  吴肖琳,樊蓓蓓.基于改进谱聚类算法的复杂产品模块发现方法研究[J].计量与测试技术,2019,46(4):66.
16. [16]
  刘晓敏,简兆辉,王自伟,等.产品创新功能结构特征建模方法[J].中国工程机械学报,2011,9(1):7.
17. [17]
  蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,35(7):14.
18. [18]
  李金泽,徐喜荣,潘子琦,等.改进的自适应谱聚类NJW算法[J].计算机科学,2017,44(增刊1):424.
19. [19]
  孔万增,孙志海,杨灿,等.基于本征间隙与正交特征向量的自动谱聚类[J].电子学报,2010,38(8):1980.
20. [20]
  马宏辉.TBM刀盘驱动系统动力学特性分析与实验研究[D].大连:大连理工大学,2017.
Proportional views

Get Citation

PDF

XML

Article Metrics

Article views(1779) PDF downloads(36) Cited by()

Ralated

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Module partition method for complex mechanical products based on spectral clustering algorithm

Abstract

References

Proportional views

Article Metrics

Ralated

Proportional views

通讯作者: 陈斌, bchen63@163.com