An assembly component partitioning method, system, medium and device based on assembly connection relationship
By calculating the weights of the relationship between the tightness of part connections and the tightness of assembly, and combining the Floyd algorithm and interference detection, the problems of low efficiency and insufficient automation in traditional methods are solved, and efficient assembly component definition and accurate partitioning of complex products are realized.
Patent Information
- Application Number
- CN202511022859.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-24
- Publication Date
- 2025-11-11
- Estimated Expiration
- 2045-07-24
AI Technical Summary
Traditional assembly component definition methods are inefficient and lack adaptability when dealing with complex part relationships and assembly sequences, resulting in resource waste and low levels of automation. Furthermore, they lack effective feedback and iteration mechanisms, which affect assembly quality and efficiency.
By calculating the weights of the connection tightness and assembly tightness between parts, a connection relationship matrix and a weight matrix are constructed. The Floyd algorithm is used to find the shortest path, determine the assembly components, and perform interference detection to correct the component partitioning. Automated component partitioning is achieved by using connection relationship analysis module, tightness relationship analysis module, and interference detection module.
It enables accurate and efficient assembly component definition for complex products, improves automation and assembly sequence planning efficiency, reduces manual intervention, and ensures the feasibility and accuracy of component division.
Smart Images

Figure CN120524593B_ABST
Abstract
Description
Technical Field
[0001] This invention belongs to the technical field of intelligent manufacturing in aviation, and specifically relates to a method, system, medium and equipment for dividing assembly components based on assembly connection relationships. Background Technology
[0002] With the rapid development of the aviation manufacturing industry, the complexity of assembly processes is constantly increasing, placing higher demands on the efficiency and precision of aircraft assembly. For products with a large number of parts and complex assembly processes, directly planning the assembly sequence inevitably leads to the problem of "combinatorial explosion." Therefore, it is necessary to break down and combine the complex and numerous product parts into small components to simplify the assembly sequence planning process and improve the efficiency of assembly outline planning.
[0003] Assembly component definition technology, as a preliminary step in assembly sequence planning, plays a crucial role in the overall assembly sequence planning. This technology can subdivide complex products into several smaller components based on their structure and function. By dividing complex products into smaller components with simpler structures and more integrated assembly methods, the complexity and difficulty of certain problems during assembly are reduced, thereby improving production efficiency.
[0004] However, traditional assembly component definition methods are inefficient when dealing with complex part relationships and assembly sequences, making them ill-suited to the high efficiency and precision requirements of modern aircraft manufacturing. Deficiencies in material management and resource allocation lead to resource waste and increased costs. With the rise of intelligent and automated trends, existing assembly component definition technologies are proving inadequate in terms of automated integration and intelligent decision support, impacting assembly quality and inspection efficiency. These problems not only limit the development of assembly planning technology in the aerospace manufacturing industry but also pose challenges to aircraft safety and reliability.
[0005] In summary, traditional assembly component definition methods have the following drawbacks:
[0006] (1) In the assembly process, the identification and processing of complex assembly relationships between parts are insufficient. Existing models and small component division methods may lack adaptability to variable assembly scenarios, resulting in the inability to quickly and accurately divide components.
[0007] (2) In addition, low technology integration may create bottlenecks in data flow and information sharing, increasing the need for manual intervention and reducing the level of automation. This leads to excessive manual intervention in the assembly component definition process, severe disconnect between the design and manufacturing ends, and seriously restricts the improvement of manufacturing efficiency.
[0008] (3) The lack of effective feedback and iteration mechanisms in the assembly outline planning process makes it impossible for the model to be quickly optimized according to the problems in actual application. Summary of the Invention
[0009] The purpose of this invention is to provide a method, system, medium, and device for dividing assembly components based on assembly connection relationships, in order to solve the above-mentioned problems.
[0010] This invention is mainly achieved through the following technical solutions:
[0011] A method for partitioning assembly components based on assembly connection relationships includes the following steps:
[0012] Step S1: Obtain the assembly relationship characteristics of each part, calculate the connection tightness between parts based on the type and number of connectors, and construct the connection relationship matrix;
[0013] Step S2: Calculate the weights of the assembly tightness relationship between parts based on the connection tightness, and construct a weight relationship matrix;
[0014] Step S3: Determine the basic parts and undetermined parts in the assembly component definition;
[0015] Step S4: Based on the assembly tightness relation weight threshold, determine the base part corresponding to the part to be determined, and define the parts to be determined and their base parts with the same base part as a group of assembly components.
[0016] Step S5: Perform assembly interference detection between assembly components, and correct the specific part division of the assembly components based on the interference detection results.
[0017] To better implement the present invention, step S1 further includes the following steps:
[0018] Step S101: Calculate the connection tightness between parts:
[0019] ;
[0020] in, m The total number of connection types between two parts;
[0021] Let be the connection tightness coefficient of the i-th type of connector.
[0022] The number of standard parts for the i-th type of connector;
[0023] Step S102: Construct the connection matrix:
[0024] ;
[0025] in, Indicates parts and parts The tightness of the connection between them;
[0026] Let t be the t-th part.
[0027] To better realize the present invention, in step S2, the shortest path between parts is found according to the Floyd algorithm, and the weight of the assembly tightness relationship between two parts is the reciprocal of the shortest path.
[0028] To better realize the present invention, step S2 further includes the following steps:
[0029] Step S201: Obtain the initial weighted relation matrix based on the connection density in the relation matrix. :
[0030] ;
[0031] ;
[0032] in: For parts and parts The tightness of the connection between them;
[0033] For parts To parts The initial shortest path among all paths;
[0034] i and j These are the part numbers;
[0035] n The total number of parts in the undefined components of the assembly;
[0036] Step S202: Construct the first round of the cyclic matrix ;
[0037] in, It is a part To parts Only parts are allowed. The shortest path among all paths with the intermediate point as the intermediate point;
[0038] Step S203: Repeat step S202 until the... n Step, construct the first n Cyclic matrix ;
[0039] in, It is a part To parts Only parts are allowed. , … The shortest path among all paths with the intermediate point as the intermediate point;
[0040] A matrix representing the shortest paths between all parts;
[0041] Step S204: Convert the matrix The elements in the matrix are transformed to obtain the weight relation matrix of the assembly. The elements of the weight relation matrix of the assembly are... for:
[0042] ;
[0043] The element Used to describe parts and parts The assembly tightness relation weight is represented by the assembly link with the highest assembly tightness relation between the two parts.
[0044] To better realize the present invention, step S5 further includes the following steps:
[0045] Step S501: Calculate the assembly interference matrix of the assembly in each assembly direction, where the assembly interference matrix in the k-th direction is... IM k for:
[0046] ;
[0047] in, I ij This represents the interference value between material pile i and material pile j;
[0048] When material pile i and material pile j interfere in the positive direction of direction k, then I ij =1;
[0049] When material pile i and material pile j interfere in the negative direction of direction k, then I ij =-1;
[0050] When there is no interference between material pile i and material pile j in the positive and negative directions of direction k, then I ij =0;
[0051] Based on elements I ij The value of provides information about interference between parts; when i=j... I ij =0;
[0052] Step S502: In the assembly interference matrix, if there is an item in the assembly components where all rows or columns are zero, then the definition scheme of the assembly components is feasible; otherwise, proceed to step S1.
[0053] This invention is mainly achieved through the following technical solutions:
[0054] An assembly component partitioning system based on assembly connection relationships is used to implement the above-mentioned assembly component partitioning method based on assembly connection relationships. The system is characterized by including a connection relationship analysis module, a close relationship analysis module, a group assembly component determination module, and an interference detection module.
[0055] The connection relationship analysis module is used to calculate the connection tightness between parts and construct a connection relationship matrix;
[0056] The close relationship analysis module is used to calculate the weights of the assembly tightness between parts and construct a weight relationship matrix.
[0057] The assembly component determination module is used to determine the basic parts corresponding to the parts to be determined, and to form a set of assembly components accordingly.
[0058] The interference detection module is used to detect assembly interference between assembly components and correct the assembly components.
[0059] A computer-readable storage medium having a computer program stored thereon, characterized in that, when executed by a processor, the program implements the above-described method for dividing assembly components based on assembly connection relationships.
[0060] An electronic device is characterized by comprising a memory and a processor; the memory stores a computer program; the processor is configured to execute the computer program in the memory to implement the above-described assembly component partitioning method based on assembly connection relationships.
[0061] The beneficial effects of this invention are as follows:
[0062] This invention calculates the connection tightness between any directly connected parts based on the assembly connection relationship characteristics of a product, and then calculates the weights of the assembly tightness relationship between any parts in the product. A connection relationship matrix formally describes the assembly connection relationship characteristics of the product, and a weight relationship matrix comprehensively reflects the assembly tightness relationship between any two parts. With manual confirmation of the basic parts, different assembly tightness relationship weight thresholds are determined according to the granularity of different small component divisions. This allows for different levels of assembly component division for different assembly outlines, and after interference detection, its feasibility in assembly sequence planning is ensured. The entire small component definition scheme has been verified as feasible in practice, enabling accurate and efficient definition of assembly components for complex products. The basic data and information of this invention are easy to obtain, the calculations are simple and efficient, and it has strong feasibility. It can be used for the small component definition of different assemblies, and it has strong programmability and a high degree of automation. Attached Figure Description
[0063] Figure 1 This is a flowchart of the assembly component division method based on assembly connection relationship of the present invention. Detailed Implementation
[0064] Example 1:
[0065] An assembly component partitioning method based on assembly connection relationships, such as Figure 1 As shown, the specific steps include:
[0066] Step S1: Obtain the assembly relationship characteristics of each part, calculate the connection tightness between any parts with direct connection based on the type and number of connectors between the parts with direct connection, and construct the connection relationship matrix.
[0067] Step S101: Based on the type and number of connectors between any directly connected parts, obtain the connection tightness between each directly connected part.
[0068] ;
[0069] in, m The total number of connection types between two parts;
[0070] Let be the connection tightness coefficient of the i-th type of connector.
[0071] The number of standard parts for the i-th type of connector;
[0072] Step S102, the connection relationship matrix constructed based on the connection tightness of the constituent products is as follows:
[0073] ;
[0074] in, Indicates parts and parts The tightness of the connection between them;
[0075] Let t be the t-th part.
[0076] Step S2: Calculate the assembly tightness relationship weights between any two parts based on the connection tightness, and construct a weight relationship matrix to describe the assembly tightness relationship between any two parts that make up the product.
[0077] Specifically, the Floyd algorithm is used to find the shortest path between any two parts, and the weight of the assembly tightness relationship between any two parts is determined as the reciprocal of the shortest path. The shortest path is used to comprehensively represent the assembly tightness relationship between any two parts of the product, and a weight relationship matrix between any parts of the product is established.
[0078] Step S201: Obtain the initial weighted relation matrix based on the connection density in the relation matrix. :
[0079] ;
[0080] ;
[0081] in: For parts and parts The tightness of the connection between them;
[0082] i and j These are the serial numbers of the parts. ;
[0083] n The total number of parts in the components to be defined for the product;
[0084] For parts To parts The initial shortest path among all paths.
[0085] Step S202: Construct the first round of cyclic matrix ,in From arrive Only allowed to The shortest path among all paths that have an intermediate point.
[0086] Step S203, until the... n Step, construct the first n Cyclic matrix ,in From arrive Only allowed to , … The shortest path among all paths that have an intermediate point. This is a matrix composed of the shortest paths between all parts.
[0087] Step S204, convert the matrix The elements in the matrix are transformed in the following way to obtain the elements of the product weight relationship matrix.
[0088] ;
[0089] The elements of the weighting matrix are used to describe the parts. and parts The weight of the assembly tightness relationship. This weight is represented by the assembly link with the highest assembly tightness relationship between the two parts, thus comprehensively reflecting the parts' assembly tightness. and parts The degree of tightness of assembly.
[0090] Step S3: Determine the basic parts defined in the assembly component definition; other parts besides the basic parts are designated as parts to be determined.
[0091] Process engineers determine the base parts for each assembly component based on the assembly plan, combined with their process knowledge and experience. Other parts involved in the assembly component definition are designated as pending parts. All pending parts are included in the assembly component definition for that base part based on a weighted ranking of their fit with the determined base parts.
[0092] Step S4: Select the base parts corresponding to different undetermined parts by selecting different assembly tightness relationship weight thresholds, and define the undetermined parts and their base parts of the same base part as a group of assembly components.
[0093] For assembly components of varying complexity, a required assembly tightness weight threshold will be selected based on actual needs to control the complexity of the assembly structure of different product sub-assemblies. This further enables the rational planning of the assembly structure complexity of different product sub-assemblies and the overall assembly workflow.
[0094] Step S5: Based on the interference detection results of the assembly components, correct the preliminary definition of the specific parts division of the assembly components, and finally obtain the assembly component definition result.
[0095] Interference checks are performed on the assembly component definition schemes to ensure that the small component definition schemes are feasible for actual assembly. The assembly interference matrix is calculated in each orthogonal direction, considering only X (+X and -X), Y (+Y and -Y), and Z (+Z and -Z).
[0096] Step S501: Calculate the assembly interference matrix of the product in each assembly direction. Considering only the X (+X and -X), Y (+Y and -Y), and Z (+Z and -Z) directions simplifies assembly in non-orthogonal directions. Therefore, the assembly interference matrices for these three directions need to be constructed sequentially. The assembly interference matrix for the k-th direction is:
[0097] ;
[0098] In the formula, k represents a certain assembly direction, and the elements in the matrix IM are... I ij The value of specifically describes the interference between the two material piles along a certain direction; when interference occurs in the positive direction of that direction... I ij =1, when interference occurs in the negative direction of this direction. I ij =-1, otherwise I ij =0: Based on the assembly direction, the above three interference matrices need to be constructed in sequence to fully describe the assembly interference information.
[0099] Based on elements in matrix IM I ij The value of i can reveal information about interference between parts, and there will be no interference between material piles themselves, i.e., when i=j. I ij =0.
[0100] Step S502: Determine whether there is an item in the assembly interference matrix where all rows or columns are zero. If yes, the assembly component definition scheme is feasible; otherwise, repeat steps S1-S4 to define the assembly components.
[0101] Example 2:
[0102] An assembly component partitioning method based on assembly connection relationships is applied to a planetary gear reducer product. This product mainly consists of 19 parts, of which the 11th, 14th, and 18th are screws and do not constitute elements of the connection relationship matrix. As shown in Table 1, the parts in this product are represented by serial numbers.
[0103] Table 1 Part Number Table
[0104]
[0105] (1) Calculate the connection tightness between parts with direct connection relationships in the product, and then construct the connection relationship matrix of all parts of the product:
[0106] ;
[0107] (2) Obtain the initial weight relation matrix based on the connection density in the connection relation matrix. :
[0108] ;
[0109] .
[0110] (3) Construct the first round of the cyclic matrix ,in From arrive Only allowed to The shortest path among all paths that have an intermediate point.
[0111] (3) Repeat step (2) until the nth step, and construct the nth round of the cyclic matrix. ,in From arrive Only allowed to , … The shortest path among all paths that have an intermediate point. This is the matrix formed by the shortest paths between all parts.
[0112] (4) Transform the matrix The elements in the matrix are transformed as follows to obtain the elements of the product weight relationship matrix:
[0113] ;
[0114] The weight relationship matrix is calculated as follows:
[0115] ;
[0116] (5) Determine the basic parts of the assembly component definition, and treat the parts other than the basic parts as parts to be determined.
[0117] (6) By selecting different levels of assembly tightness relation weight thresholds, select the base parts corresponding to different undetermined parts, and define the undetermined parts and their base parts of the same base part as a group of assembly components.
[0118] For example, when selecting parts 1, 5, 8, and 16 as the basic parts, the assembly tightness relationship between parts 2, 3, 13, 17, and 19 and part 1 has the highest weight; the assembly tightness relationship between parts 4 and 6 and part 2 has the highest weight; the assembly tightness relationship between parts 7 and part 8 has the highest weight; and the assembly tightness relationship between parts 9, 10, 12, and 15 has the highest weight. As shown in Table 2, the preliminary assembly component definition scheme is determined.
[0119] Table 2 Preliminary Scheme for Dividing Assembly Components in Examples
[0120]
[0121] (7) Perform interference checks on the assembly component definition scheme to ensure that the component definition scheme is feasible for actual assembly. The specific interference matrix between components is as follows:
[0122] ;
[0123] ;
[0124] ;
[0125] Analysis of assembly interference in the formula shows that IM z The first row and first column are all 0, meaning that when assembly component 1 is assembled along the ±Z direction, there is no interference with assembly components 2, 3, and 4; IM z The second row and second column are all 1 except for themselves and assembly component 1, which are 0. This means that when assembly component 2 is assembled along the -Z direction, it does not interfere with assembly components 1, 3, and 4. x In the third column and third row, all values except for component 1 (which is 1) are 0. This means that when assembly component 3 is assembled along the X direction, it does not interfere with assembly components 1, 2, and 4 when they are assembled along the -X direction. x The fourth column and fourth row are all zeros except for component 1, which is 1. This means that when assembly component 4 is assembled along the -X direction, it does not interfere with assembly components 1, 2, and 3. Therefore, this assembly component definition scheme is basically feasible.
[0126] As shown in Table 3, after manual interaction, specific parts of the assembly component are added or deleted, and the final assembly component definition result is obtained.
[0127] Table 3 Example Assembly Component Definition Final Scheme
[0128]
[0129] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention in any way. Any simple modifications or equivalent changes made to the above embodiments based on the technical essence of the present invention shall fall within the protection scope of the present invention.
Claims
1. A method for dividing assembly components based on assembly connection relationships, characterized in that, Includes the following steps: Step S1: Obtain the assembly relationship characteristics of each part, calculate the connection tightness between parts based on the type and number of connectors, and construct the connection relationship matrix; Step S101: Calculate the connection tightness between parts: ; in, m The total number of connection types between two parts; Let be the connection tightness coefficient of the i-th type of connector. The number of standard parts for the i-th type of connector; Step S102: Construct the connection matrix: ; in, Indicates parts and parts The tightness of the connection between them; For the t-th part; Step S2: Calculate the weights of the assembly tightness relationship between parts based on the connection tightness, and construct a weight relationship matrix; Step S201: Obtain the initial weighted relation matrix based on the connection density in the relation matrix. : ; ; in: For parts and parts The tightness of the connection between them; For parts To parts The initial shortest path among all paths; i and j These are the part numbers; n The total number of parts in the undefined components of the assembly; Step S202: Construct the first round of the cyclic matrix ; in, It is a part To parts Only parts are allowed. The shortest path among all paths with the intermediate point as the intermediate point; Step S203: Repeat step S202 until the... n Step, construct the first n Cyclic matrix ; in, It is a part To parts Only parts are allowed. , … The shortest path among all paths with the intermediate point as the intermediate point; A matrix representing the shortest paths between all parts; Step S204: Convert the matrix The elements in the matrix are transformed to obtain the weight relation matrix of the assembly. The elements of the weight relation matrix of the assembly are... w ij for: ; The element w ij Used to describe parts and parts The assembly tightness relationship weight is represented by the assembly link with the highest assembly tightness relationship between the two parts. Step S3: Determine the basic parts and undetermined parts in the assembly component definition; Step S4: Based on the assembly tightness relation weight threshold, determine the base part corresponding to the part to be determined, and define the parts to be determined and their base parts with the same base part as a group of assembly components. Step S5: Perform assembly interference detection between assembly components, and correct the specific part division of the assembly components based on the interference detection results.
2. The assembly component partitioning method based on assembly connection relationship according to claim 1, characterized in that, In step S2, the shortest path between parts is found according to the Floyd algorithm, and the weight of the assembly tightness relationship between two parts is the reciprocal of the shortest path.
3. The assembly component partitioning method based on assembly connection relationship according to claim 1, characterized in that, Step S5 includes the following steps: Step S501: Calculate the assembly interference matrix of the assembly in each assembly direction, where the assembly interference matrix in the k-th direction is... IM k for: ; in, I ij This represents the interference value between material pile i and material pile j; When material pile i and material pile j interfere in the positive direction of direction k, then I ij =1; When material pile i and material pile j interfere in the negative direction of direction k, then I ij =-1; When there is no interference between material pile i and material pile j in the positive and negative directions of direction k, then I ij =0; Based on elements I ij The value of provides information about interference between parts; when i=j... I ij =0; Step S502: In the assembly interference matrix, if there is an item in the assembly components where all rows or columns are zero, then the definition scheme of the assembly components is feasible; otherwise, proceed to step S1.
4. An assembly component partitioning system based on assembly connection relationships, used to implement the assembly component partitioning method based on assembly connection relationships as described in any one of claims 1-3, characterized in that, It includes a connection relationship analysis module, a close relationship analysis module, an assembly component determination module, and an interference detection module; The connection relationship analysis module is used to calculate the connection tightness between parts and construct a connection relationship matrix; The close relationship analysis module is used to calculate the weights of the assembly tightness between parts and construct a weight relationship matrix. The assembly component determination module is used to determine the basic parts corresponding to the parts to be determined, and to form a set of assembly components accordingly. The interference detection module is used to detect assembly interference between assembly components and correct the assembly components.
5. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by the processor, the program implements the assembly component division method based on assembly connection relationship as described in any one of claims 1-3.
6. An electronic device, characterized in that, It includes a memory and a processor; the memory stores a computer program; the processor is used to execute the computer program in the memory to implement the assembly component division method based on assembly connection relationship according to any one of claims 1-3.
Citation Information
Patent Citations
Assembly unit division method based on assembly relationship grading
CN110889173A