Assembly sequence planning method and device based on dynamic programming and genetic algorithm

A technology of assembly sequence planning and genetic algorithm, which is applied in the field of assembly sequence planning based on dynamic programming and genetic algorithm, can solve problems such as not necessarily, and achieve the effect of reducing computational complexity and improving solution speed.

Active Publication Date: 2014-06-18
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage is that the increase in the amount of calculation brought about by the increase in the number of par

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 and device based on dynamic programming and genetic algorithm
  • Assembly sequence planning method and device based on dynamic programming and genetic algorithm
  • Assembly sequence planning method and device based on dynamic programming and genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036]Embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, in conjunction with detailed implementation methods and specific operating procedures, but the scope of protection of the present invention is not limited to the following Example.

[0037] figure 1 The flow chart of the method provided in the present invention is shown. By dividing the more complex assembly into modules, the assembly sequence planning is carried out from two levels between the modules and inside the module, so as to ensure the optimization quality of the assembly sequence , greatly reducing the complexity of the solution. The present invention comprises the following steps:

[0038] Step 1: For the assembly to be assembled, according to experience, consider the assembly relationship between its sub-parts and its module characteristics, decompo...

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 discloses an assembly sequence planning method and device based on dynamic programming and a genetic algorithm. The method comprises the steps that an object to be assembled is decomposed into a plurality of sub-modules according to the assembly relations between all sub-parts; a first space interference matrix and a first assembly efficiency relation interference matrix are established according to the module-level interference relations between all the sub-parts; the relative assembly sequences between all the sub-modules are found by using a dynamic programming algorithm according to the first space interference matrix and the first assembly efficiency relation interference matrix; a second space interference matrix and a second assembly efficiency relation interference matrix are established according to the interference relations between all the parts in all the sub-modules; the relative assembly sequences between all the parts in all the sub-modules are found by using the genetic algorithm according to the second space interference matrix and the second assembly efficiency relation interference matrix; the relative assembly sequences between all the sub-modules and the relative assembly sequences in all the modules are integrated to obtain the overall assembly sequence of the object to be assembled.

Description

technical field [0001] The invention belongs to the technical field of industrial automation, and in particular relates to an assembly sequence planning method and device based on dynamic programming and genetic algorithm. Background technique [0002] Assembly costs account for 40% to 50% of product manufacturing costs, and assembly automation has always been a bottleneck in manufacturing automation. Assembly sequence planning belongs to the level of job set planning in assembly planning, and it mainly solves the following problem: for a given product, in what order are the components of the product assembled. The assembly sequence is one of the important information describing the product assembly process, and its quality directly affects the product's assemblability. Assembly quality and assembly cost, and assembly sequence planning itself is a very time-consuming and error-prone process, so the automatic planning of assembly sequence is of great significance to realize ...

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): G06F17/50G06N3/12
Inventor 王鹏汤志鹏熊召苏虎陶晶
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap