计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (20): 116-119.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于图论的飞机典型装配工艺数据挖掘方法

张  森,余剑峰,俞  琳,张  杰   

  1. 西北工业大学 机电学院,西安 710072
  • 出版日期:2015-10-15 发布日期:2015-10-30

Typical aircraft assembly process data mining method based on graph theory

ZHANG Sen, YU Jianfeng, YU Lin, ZHANG Jie   

  1. School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2015-10-15 Published:2015-10-30

摘要: 为实现飞机装配指令编制的快速化、智能化,提出基于图论的飞机典型装配工艺数据挖掘方法。该方法将停用词表和分隔数组两个约束引入语义分词法完成装配工艺指令的分词处理,并以装配工艺特征向量结构化地表达分词后的装配工艺指令。将装配工艺特征向量映射为单向有序链,以此构建装配工艺图。通过定义装配工艺图的节点支持度和边支持度,给出了典型装配工艺挖掘方法。以某型飞机的平尾装配工艺为例,在多个支持度下验证了方法的有效性。

关键词: 装配工艺特征向量, 装配工艺图, 频繁装配工艺特征链, 典型装配工艺

Abstract: In answering the need of efficiency and intelligentization in aircraft assembly order planning, this paper pre-sents a data mining method for typical aircraft assembly order based on graph theory. The stop words lists and separator arrays are used as constraints to separate the assembly orders. A concept for Assembly Process Feature Vectors (APFVs) is presented to convey the separated assembly orders. The APFVs are mapped to Unidirectional and Sequential Chains (USCs), and an Assembly Process Graph (APG) is constructed based on the USCs. An algorithm for the mining of typical assembly orders is proposed through defining the node support and edge support in the APG. The proposed method is validated by the assembly processed of horizontal tail, and the results suggest its feasibility with different support.

Key words: assembly process feature vector, assembly process graph, frequent assembly process feature chain, typical assembly process