Unlock instant, AI-driven research and patent intelligence for your innovation.

Assembly sequence planning method based on ant colony algorithm

A technology for assembly sequence planning and ant colony algorithm, which is applied in computing, computing models, manufacturing computing systems, etc. It can solve problems such as different programs, divergent stability, and complex algorithm parameter settings, achieving a high degree of intelligence and application. The effect of high, low cost of research

Active Publication Date: 2019-12-13
WUHAN UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are disadvantages such as complex algorithm parameter setting, different programs to be written for different products, difficult balance between algorithm solution efficiency and solution quality, algorithm easy to cause premature convergence or divergence and poor stability, etc.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Assembly sequence planning method based on ant colony algorithm
  • Assembly sequence planning method based on ant colony algorithm
  • Assembly sequence planning method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0074] Embodiment 1 provided by the present invention is an embodiment of an assembly sequence planning method based on an ant colony algorithm provided by the present invention. Specifically, the assembly unit of an assembly and the parts contained in each assembly unit are obtained, respectively, based on the ant colony algorithm. Perform assembly sequence planning for the part and assembly unit.

[0075] Such as figure 1 with figure 2 Shown are a flowchart of an embodiment of an assembly sequence planning method for parts based on an ant colony algorithm and a flowchart of an embodiment of an assembly sequence planning method for assembly units based on the ant colony algorithm, respectively.

[0076] The part sequence in an assembly based on the ant colony algorithm planning provided by the present invention first uses the basic part as the basis of the assembly unit and the carrier of other parts assembly, and is the first part to be assembled. The basic part is the basic pa...

Embodiment 2

[0137] Embodiment 2 provided by the present invention is a specific application embodiment of an assembly sequence planning method based on ant colony algorithm provided by the present invention. In this specific application embodiment, the assembly is an independent rear suspension structure.

[0138] The following table 1 and table 2 are the part code information table and assembly unit division table of the independent rear suspension structure respectively.

[0139]

[0140]

[0141] Table 1 Part code information table

[0142]

[0143] Table 2 Assembly unit division table

[0144] Take the assembly unit Z1 as an example. The assembly unit Z1 has a left-right symmetrical structure, because there are more symmetric assembly sequences with equal assembly time and cost. According to the method of step 101-step 106, the optimal assembly unit Z1 (ie assembly time There are 104 groups of parts assembly sequence with the least cost. The following table 3 shows the optimal assembly sequen...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an assembly sequence planning method based on an ant colony algorithm, and the method comprises the steps: obtaining assembly units of an assembly body and parts contained ineach assembly unit, and respectively carrying out the assembly sequence planning of the parts and the assembly units based on the ant colony algorithm; determining a heuristic function value of an antcolony algorithm and an update value of pheromone concentration when the parts are subjected to assembly sequence planning according to the time cost of the single part assembly sequence; and determining a heuristic function value of the ant colony algorithm and an update value of pheromone concentration when the assembly sequence of the assembly unit is planned according to the time cost of theassembly sequence of the single assembly unit. The defect that the ant colony algorithm is easy to fall into premature convergence can be solved; the intelligent degree is high, and the research costis low; the application degree is high, and assembly sequence planning of complex parts can be planned; the application range is wide, and the method can be used for assembling sequence planning of various parts.

Description

Technical field [0001] The invention relates to the field of assembly unit division, in particular to an assembly sequence planning method based on an ant colony algorithm. Background technique [0002] Assembly sequence planning refers to the optimization of the assembly sequence evaluation function, the continuous combination and optimization of the part assembly sequence, and finally an optimal or nearly optimal product part assembly sequence. With the development of modern industry, products are becoming more and more complex, and problems such as difficulty in sequence evaluation and poor practicability of the sequence will inevitably arise during assembly sequence planning. [0003] At present, most of the research on assembly unit division uses part information and process information as the main indicators to divide the assembly unit of the assembly. There is a lack of research on the assembly relationship, and the practicability of the assembly unit obtained by the divisio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/06G06Q50/04G06N3/00
CPCG06N3/006G06Q10/06316G06Q50/04Y02P90/30
Inventor 卢杰罗士君徐劲力刘晓刚黄丰云邹琳张晓帆胡云锋卢佩航
Owner WUHAN UNIV OF TECH