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

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

Typical aircraft assembly process data mining method based on graph theory

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.