基于近邻传播聚类的卫星典型构件典型工艺过程发现

来源：计算机集成制造系统杂志2015年第6期北京时间：

作者：王琳,张永健,钟诗胜

单位：1.哈尔滨工业大学机电工程学院2.哈尔滨工业大学(威海)船舶与海洋工程学院

摘要：针对卫星典型构件在工艺设计过程中重复性工作繁多、大量历史工艺数据未得到充分利用的问题,进行了典型工艺过程发现的研究,以提高典型工艺过程的利用率,达到提高工艺设计效率的目的。对典型工艺过程的发现问题进行了描述,建立了工艺过程的属性有向图模型,通过工艺单元的相似性度量和工艺路线的相似性度量得到了工艺过程的相似性;基于工艺过程的相似性,通过近邻传播算法对工艺过程进行聚类分析,并根据Silhouette指标和IGP指标对聚类结果进行评价分析,得到有效聚类结果和最佳聚类数目。以卫星结构板的机加工艺为例,验证了算法的有效性,并获得了卫星结构板的5类典型机加工艺过程。

关键词：卫星典型构件,典型工艺过程,属性有向图,相似度量,近邻传播,有效性评价

基金资助：国家自然科学基金资助项目(51075083);高等学校博士学科点专项科研基金资助项目(20112302130003);哈尔滨工业大学科研创新基金资助项目(IDGA18102049)。