Abstract: Aiming at the problem that a lot of repeated jobs existed in the process planning of satellite typical parts,and many kinds of historical process data were not fully reused,the typical process discovery was researched to improve the utilization of typical process and enhance the process planning efficiency.The discovery problem of typical process was described,and the attributed directed graph model of process was built.The similarity between processes was obtained with the similarity measurement of process cells and process routes.Based on the process similarity,affinity propagation method was used to cluster the process,and the clustering result was evaluated according to Silhouette index and In-Group Proportion(IGP)index to get the best clustering number.The machining process of satellite plate was used as an example to verify the effectiveness of proposed method,and five typical processes were obtained.

Key words: satellite typical parts, typical process, attributed directed graph, similarity measurement, affinity propagation, effectiveness evaluation

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

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