Part model cross-BOM tracing method and system based on global identifier, and medium

Abstract

The invention relates to the technical field of aircraft manufacturing, and discloses a part model cross-BOM tracing method and system based on a global identifier and a medium, which are used for recording and tracing data formed in a process procedure planning and compiling process, and comprise the following steps: constructing part model metadata for each part model, defining a normal form of part model metadata; storing data formed in the process of programming the technological procedure into part model metadata; constructing a graph network of the part model metadata according to the logical relationship between the part model metadata; and adopting a graph traversal algorithm to trace the full life cycle process data of the part model in the graph network. According to the method, part model metadata is constructed for each part model, data formed in the process of planning and compiling the technological procedure is recorded according to the part model metadata, a graph network is established based on the part model metadata, and tracing of the whole life cycle of the data is achieved.

Description

Technical Field

[0001] The present invention relates to the technical field of aircraft manufacturing, and specifically, to a method, system and medium for cross-BOM traceability of part models based on global identifiers. Background Art

[0002] The process specification is a productive process document compiled by the process department according to design requirements, process technical requirements and quality requirements. The process specification includes not only process information, but also production information and quality information, and is a specific work instruction guiding workers to perform actual operations on the specified assembly process flow, including operation instructions, processes, assembly timings, change records and other information.

[0003] Data traceability is the ability to track the source, history and usage of data. It involves recording all changes in the entire life cycle of data in the system from creation to destruction, including processes such as data generation, modification, storage, usage and destruction. Data traceability is very important for ensuring data integrity and accuracy, supporting audits and compliance, and troubleshooting and recovery when data problems occur.

[0004] The data in the process of aircraft process specification planning and compilation involves multiple stages and multiple types of data such as engineering BOM data, manufacturing BOM data, and maintenance BOM data, with characteristics such as multiple data types, multiple transmission processes, large data volume, and data modification in each link, resulting in difficulties in realizing cross-BOM data traceability, and problems such as easy errors and omissions and high dependence on manual work in the cross-BOM traceability process. Summary of the Invention

[0005] The purpose of the present invention is to provide a method, system and medium for cross-BOM traceability of part models based on global identifiers, so as to solve the problems of difficult cross-BOM data traceability, easy errors and omissions in the traceability process, and high dependence on manual work.

[0006] The present invention is realized through the following technical solutions: A method for cross-BOM traceability of part models based on global identifiers, which is used to record and trace the data formed in the process of process specification planning and compilation, includes the following steps: S01. Construct part model metadata for each part model, define the paradigm of the part model metadata, including data for identifying the identity of the part model and multiple sets corresponding to each BOM data of the part model, and create a set data object for each set, and the set data object includes the data attribute information of the part model; S02. Store the data formed in the process of process specification planning and compilation into the part model metadata; S03. Construct a graph network of the part model metadata according to the logical relationship between the part model metadata; S04. Use the graph traversal algorithm to trace the whole life cycle process data of the part model in the graph network.

[0007] To better implement the present invention, further, multiple sets of various BOM data of the part model include an engineering BOM data set, a manufacturing BOM data set, a physical BOM data set, and a maintenance BOM data set.

[0008] To better implement the present invention, further, the data attribute information includes the part drawing number, the parent node of the part, the child node of the part, the quantity of the part, and the subordinate relationship of the part in the BOM.

[0009] To better implement the present invention, further, create a security verification set for data security verification for each set, and the security verification set includes a data security verification mechanism.

[0010] To better implement the present invention, further, create an integrity verification set for data integrity verification for each set, and the integrity verification set includes a data integrity verification mechanism.

[0011] To better implement the present invention, further, in step S03, starting from the engineering BOM data set, generate a relationship graph between all part model metadata, and based on the generated relationship graph, expand other sets to generate a graph network.

[0012] To better implement the present invention, further, in step S04, use the graph depth traversal algorithm and the graph breadth traversal algorithm to obtain the BOM traceability link, and perform data traceability according to the BOM traceability link.

[0013] To better implement the present invention, further, the steps of obtaining the BOM traceability link include: Obtain the node corresponding to the input part model in the graph network as the traceability node, use the graph breadth traversal algorithm to obtain the nearest node set, and through relevance and influence analysis, obtain the node with the highest correlation as the next traceability node; Use the graph depth traversal algorithm to traverse until the root node is traversed, and obtain the traceability link of the part model; Perform cyclic operations to obtain the traceability links of all part models and obtain the BOM traceability link.

[0014] In a second aspect, the present invention also provides a cross-BOM traceability system for part models based on a global identifier, including: A data acquisition module, which is used to record the data formed during the preparation of the process planning according to the constructed part model metadata; A graph network construction module, which is used to construct a graph network of part model metadata according to the logical relationship between part model metadata; A data traceability module, which uses a graph traversal algorithm to trace the whole life cycle process data of a part model in the graph network.

[0015] In a third aspect, the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the cross-BOM traceability method of part models based on global identifiers is implemented.

[0016] Compared with the prior art, the present invention has the following advantages and beneficial effects: By constructing part model metadata for each part model, recording the data formed during the process planning and preparation according to the part model metadata, and establishing a graph network based on the part model metadata, the present invention realizes the traceability of the whole life cycle of data, solves the problems of difficult cross-BOM data traceability and easy errors and omissions during the traceability process, and realizes the automatic traceability of cross-BOM data. Description of the Drawings

[0017] The present invention will be further described in conjunction with the following drawings and embodiments. All creative concepts of the present invention should be regarded as the disclosed content and the protection scope of the present invention.

[0018] Figure 1 It is a flowchart of the cross-BOM traceability method of part models based on global identifiers according to an embodiment of the present invention.

[0019] Figure 2 It is a block diagram of the part model metadata structure in the cross-BOM traceability method of part models based on global identifiers according to an embodiment of the present invention. Detailed Embodiments

[0020] The present invention realizes the traceability of the whole life cycle of data by constructing part model metadata and establishing the relationship between BOM data to form a graph network.

[0021] In some embodiments of the present invention, the cross-BOM traceability method of part models based on global identifiers refers to Figure 1 , and includes the following steps: S01. Construct part model metadata for each part model, define the paradigm of the part model metadata, including data for identifying the identity of the part model and multiple sets corresponding to each BOM data of the part model, and create a set data object for each set. The set data object includes the data attribute information of the part model; S02. Store the data formed during the process planning and preparation into the part model metadata; S03. Construct a graph network of part model metadata based on the logical relationships between part model metadata; S04. Use a graph traversal algorithm to trace the whole life cycle process data of the part model in the graph network.

[0022] The normal form of part model metadata should meet the following requirements: Data uniqueness: That is, it can uniquely identify the characteristics of the data; Data compatibility: It can support the integration of various types of data; Data security: The data format cannot be modified casually; Data integrity: It can ensure the integrity of the data.

[0023] Specifically, the normal form of the metadata of the part model is as follows: Based on the above four principles, referring to Figure 2 , define the part model metadata O{Oid, OB1, OB2…OBi}, where Oid is the unique identity identifier of the part model metadata, and OBi is a set of a certain type of BOM data of the part model metadata. The set of BOM data includes engineering BOM data sets, manufacturing BOM data sets, physical BOM data sets, maintenance BOM data sets, etc.

[0024] To ensure the accuracy of the data, for each set OBi, create a set of part data objects Q{Q1, Q2…Qi}. The set data object includes the data attribute information of the part model, and Qi represents its i-th data attribute.

[0025] For each set OBi, create an integrity check set D{D1, D2…Di} for data security verification, which represents the data security verification. Di represents its i-th data security verification mechanism; by setting the security verification rules of the metadata, ensure the accuracy of the data format.

[0026] For each set OBi, create an integrity check set T{T1, T2…Ti} for data integrity verification, which represents the data integrity verification. Ti represents its i-th data integrity verification mechanism; by setting the integrity verification rules of the metadata, ensure the integrity of the data.

[0027] Taking engineering data and manufacturing data as examples, for each actual material object of each model, assign it a unique identification code ID. Its BOM data set includes {engineering BOM data set, manufacturing BOM data set, physical BOM data set, maintenance BOM data set…}, forming the metadata of the corresponding part model.

[0028] The security mechanisms of metadata include {the drawing number cannot be empty, the name cannot be empty, the version of the engineering dataset cannot be empty, the using unit and manufacturing unit in the manufacturing dataset cannot be empty...}; the integrity mechanisms of metadata include {the engineering dataset cannot be empty, the manufacturing dataset cannot be empty...}.

[0029] Due to the fixed characteristics of the data of parts and BOM, when constructing metadata, the following contents must be included, namely: part drawing number, the parent-child relationship of parts, the quantity of parts, the subordinate relationship of parts in the BOM, etc. Therefore, for the part BOM dataset, its corresponding geometric part data object Q is {part drawing number, parent node, child node, quantity, BOM subordinate relationship...}, and its integrity verification mechanism is {not empty, numerical value, illegal character...} and other contents.

[0030] In some embodiments, in step S03, based on the knowledge graph, construct a part model metadata graph network.

[0031] Clearly define the graph network of metadata through nodes, node attributes, edges, and edge attributes, and form the graph network M of aircraft process specification data.

[0032] A single logical relationship between part models can be expressed as <Oi, Bi, Oj>, where Oi represents the i-th part model metadata object, Oj represents the j-th part model metadata object, and Bi represents the i-th relationship between two part model metadata objects. Then the graph network between two part model metadata can be expressed as M{<Oi, B1, Oj>, <Oi, B2, Oj>... <Oi, Bi, Oj>}.

[0033] Taking the engineering BOM dataset as the starting point, generate the relationship graph between all part model metadata, and based on this graph, expand the graph content of different links to obtain the graph network of the data.

[0034] In some embodiments, in step S04, adopt the graph depth-first traversal algorithm and graph breadth-first traversal algorithm to obtain the BOM traceability link, and perform data traceability according to the BOM traceability link to realize the full life cycle traceability of aircraft process specification data.

[0035] Through the depth-first traversal algorithm and breadth-first traversal algorithm of the knowledge graph, trace the full life cycle process of metadata. Taking the input part model Ok as the input, find its nodes in the graph network as the trace nodes.

[0036] First, use a graph breadth-first traversal algorithm, such as the PageRank algorithm, to obtain the set of data nodes closest to it, defined as L{ Oki,……,Okj}. Through relevance and influence analysis, obtain the most relevant nodes and perform a graph depth-first traversal based on this, such as the A algorithm, until the root node is found and the traversal ends.

[0037] Repeat this process in sequence to obtain all the nodes and relationships of the input part model in the graph spectrum, forming a BOM traceability link to facilitate accurate data traceability.

[0038] The following will combine specific embodiments to elaborate in detail on the method for cross-BOM traceability of part models based on global identifiers of the present invention.

[0039] S01. Construct part model metadata for each part model; Specifically, the set of data objects is as follows: Part 1{ drawing number 1, parent node part 2, child node part 3, belonging to the manufacturing BOM, belonging to the engineering BOM...}, Part 2{ drawing number 2, parent node part 4, child node part 3, belonging to the engineering BOM...}, Part 3{ drawing number 3, parent node part 2, child node part 5, belonging to the engineering BOM...}, Part 4{ drawing number 4, parent node part 6, child node part 5, belonging to the engineering BOM...}, Part 5{ drawing number 5, parent node part 4, belonging to the engineering BOM...}, Part 6{ drawing number 6, child node part 4, belonging to the manufacturing BOM...}... Part n{ drawing number n,...}.

[0040] S02. Record the data formed during the process planning and preparation according to the constructed part model metadata; S03. Construct a graph spectrum network of part model metadata according to the logical relationship between part model metadata; S04. Use a graph traversal algorithm to trace the whole life cycle process data of the part model in the graph spectrum network.

[0041] Specifically, through keywords such as name and drawing number, adopt a graph depth-first traversal algorithm or a graph breadth-first traversal algorithm to obtain the whole life cycle process data result of the current metadata object.

[0042] The graph breadth-first traversal algorithm uses the PageRank algorithm. Through the PageRank algorithm, calculate the over-relevance and influence analysis of each node, and the calculation formula is expressed as: PR(i)=(1 - d)+d * sum{j\B_i}\frac{PR(j)}{L(j)}; Among them, PR(i) is the PageRank value of node i, d is the damping factor, B_i is the set of all nodes pointing to node i, L(j) is the number of outgoing edges of node j, j\B_i}\frac{PR(j)}{L(j) represents the PageRank values of other nodes pointing to this node.

[0043] Assign an initial PageRank value to each node, which is frac{1}{6}, approximately 0.1666.

[0044] For example, for the Part 1 node among the Parts 1 to 6 mentioned above, there is a Part 2 node pointing to it, so its j\B_i}\frac{PR(j)}{L(j) value is 0.1666, then, PR(Part 1)=(1-0.85)+0.85*0.1666=0.39161, and the calculation method for the remaining nodes is similar. Repeat the iteration until the PR(i) value of all nodes changes less than the threshold. Here the threshold is set to 0.0001, and all nodes are sorted according to the calculated values.

[0045] According to the breadth-first search, find all nodes of Part 1 and take the node with the largest PageRank value as its next traceability node.

[0046] Through the graph depth traversal algorithm, we continue to traverse downward until we find the root node; finally, we get that, with part 1 as input, its shortest traceability link is {part 1, part 2, part 4, part 6}.

[0047] On the other hand, some embodiments of the present invention relate to a cross-BOM tracing system for a part model based on a global identifier, which uses the cross-BOM tracing method for a part model based on a global identifier in the above embodiment to record and trace data generated during the process of process specification planning, including: A data acquisition module, the data acquisition module is used to record data generated during the process of process planning and compilation according to the constructed part model metadata; A graph network construction module, wherein the graph network construction module is used to construct a graph network of part model metadata according to the logical relationship between the part model metadata; A data tracing module uses a graph traversal algorithm to trace the full life cycle process data of a part model in a graph network.

[0048] On the other hand, some embodiments of the present invention relate to a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the cross-BOM traceability method for part models based on a global identifier in the above-mentioned embodiment.

[0049] The above are only the preferred embodiments of the present invention, and do not impose any form of limitation on the present invention. Any simple modifications and equivalent changes made to the above embodiments based on the technical essence of the present invention all fall within the protection scope of the present invention.

Claims

1. A method for cross-BOM traceability of part models based on global identifiers, characterized in that, For recording and tracing the data formed during the process planning and preparation process, including the following steps: S01. Construct part model metadata for each part model, define the paradigm of the part model metadata, including data for identifying the identity of the part model and multiple sets corresponding to each BOM data of the part model, and create a set data object for each set. The set data object includes the data attribute information of the part model; S02. Store the data formed during the process planning and preparation process into the part model metadata; S03. Construct a graph network of the part model metadata according to the logical relationship between the part model metadata; S04. Use a graph traversal algorithm to trace the full life cycle process data of the part model in the graph network.

2. The method for cross-BOM traceability of part models based on global identifiers according to claim 1, wherein The multiple sets of each BOM data of the part model include an engineering BOM data set, a manufacturing BOM data set, a physical BOM data set, and a maintenance BOM data set.

3. The method for cross-BOM traceability of part models based on global identifiers according to claim 1, wherein The data attribute information includes the part drawing number, the parent node of the part, the child node of the part, the quantity of the part, and the subordination relationship of the part in the BOM.

4. The method for cross-BOM traceability of part models based on global identifiers according to claim 1, wherein Create a security verification set for data security verification for each set. The security verification set includes a data security verification mechanism.

5. The method for cross-BOM traceability of part models based on global identifiers according to claim 1, wherein Create an integrity verification set for data integrity verification for each set. The integrity verification set includes a data integrity verification mechanism.

6. The method for cross-BOM traceability of a part model based on a global identifier according to claim 2, wherein In step S03, starting from the engineering BOM data set, generate a relationship graph between all part model metadata, and based on the generated relationship graph, expand other sets to generate a graph network.

7. The method for cross-BOM traceability of part models based on global identifiers according to claim 1, wherein In step S04, use a graph depth traversal algorithm and a graph breadth traversal algorithm to obtain a BOM trace link, and perform data tracing according to the BOM trace link.

8. The method for cross-BOM traceability of part models based on global identifiers according to claim 7, wherein, The steps for obtaining the BOM trace link include: Obtain the node corresponding to the input part model in the graph network as the trace node, use the graph breadth traversal algorithm to obtain the nearest node set, and through relevance and influence analysis, obtain the node with the highest relevance as the next trace node; Use the graph depth traversal algorithm to traverse until the root node is traversed, and obtain the trace link of the part model; Perform loop operations to obtain the trace links of all part models to obtain the BOM trace link.

9. A part model cross-BOM traceability system based on a global identifier, characterized in that Use the cross-BOM trace method for part models based on a global identifier described in any one of claims 1-8 to record and trace the data formed during the process planning and preparation process, including: A data acquisition module, which is used to record the data formed during the process planning and preparation process according to the constructed part model metadata; A graph network construction module, which is used to construct a graph network of the part model metadata according to the logical relationship between the part model metadata; A data tracing module, which uses a graph traversal algorithm to trace the full life cycle process data of the part model in the graph network.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by a processor, it implements the cross-BOM trace method for part models based on a global identifier described in any one of claims 1-8.

Images