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

An Assembly Sequence Planning Method Based on Ant Colony Algorithm

A technology of assembly sequence planning and ant colony algorithm, which is applied in computing, computing models, manufacturing computing systems, etc., can solve problems such as different programs, divergent stability, and complex algorithm parameter settings, achieving a high degree of intelligence and low research costs Low, wide range of effects

Active Publication Date: 2020-11-10
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
  • An Assembly Sequence Planning Method Based on Ant Colony Algorithm
  • An Assembly Sequence Planning Method Based on Ant Colony Algorithm
  • An 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 the ant colony algorithm provided by the present invention. Specifically, the assembly units of the assembly and the parts contained in each assembly unit are obtained, and the components are respectively obtained based on the ant colony algorithm. Perform assembly sequence planning for the part and assembly unit.

[0075] Such as figure 1 with figure 2 The flow chart of an embodiment of an assembly sequence planning method based on an ant colony algorithm and an embodiment of an assembly sequence planning method of an assembly unit based on an ant colony algorithm provided by the present invention are shown respectively.

[0076] The present invention provides an ant colony algorithm-based planning of parts sequence in an assembly. First, the basic part is used as the basis of the assembly unit and the carrier of other parts assembly, which is the first as...

Embodiment 2

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

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

[0139]

[0140] Table 1 Parts code information table

[0141]

[0142] Table 2 Assembly unit division table

[0143] Taking the assembly unit Z1 as an example, the assembly unit Z1 has a left-right symmetrical structure, because there are many symmetrical assembly sequences with equal assembly time costs, and the optimal assembly unit Z1 (that is, the assembly time There are 104 groups of assembly sequences of parts with the least cost), as shown in Table 3 below, which is the optimal assembly sequence list o...

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 taking the assembly sequence evaluation function as the optimization goal, continuously combining and optimizing the assembly sequence of parts, and finally obtaining an optimal or nearly optimal assembly sequence of product parts. With the development of modern industry, products are becoming more and more complex, and it is inevitable to have problems such as difficult sequence evaluation and poor sequence practicability when planning assembly sequences. [0003] At present, most of the research on assembly unit division uses part information, process information, etc. as the main indicators to divide the assembly into assembly units. There is a lack of research on assembly relationships, and the practicability of the divided assembly un...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N3/00
CPCG06N3/006G06Q10/06316G06Q50/04Y02P90/30
Inventor 卢杰罗士君徐劲力刘晓刚黄丰云邹琳张晓帆胡云锋卢佩航
Owner WUHAN UNIV OF TECH