Intelligent assembly sequence planning method

A technology for assembly sequence planning and assembly sequence, which is applied to instruments, adaptive control, control/regulation systems, etc., and can solve problems such as difficulty in solving, combinatorial explosion, and difficulty in meeting the requirements of knowledge base coverage.

Active Publication Date: 2014-10-29
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF5 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 parts is at the polynomial level, and the disadvantage is that the global optimal solution may not be obtained
[0004] The traditional assembly sequence planning algorithm has strong limitations. Although the cut set algorithm based on graph theory can obtain the global optimal solution and the optimal assembly sequence, as the number of parts increases, combination explosions will occur, and the amount of calculation will increase dramatically. increase, resulting in a situation that

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
  • Intelligent assembly sequence planning method
  • Intelligent assembly sequence planning method
  • Intelligent assembly sequence planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] 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.

[0046] figure 1It shows the flow chart of the method provided in the present invention, using the interference matrix to model the assembly sequence planning problem, and converting the mathematical model of the problem into a matrix form, after deriving a series of parameters, using the "progressive non-convex and concave "Process" optimization framework to iteratively solve the assembly sequence planning problem. The present invention comprises the following steps:

[0047] The first step: Model the interference relationship between the parts of the assembly, and consider the qu...

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 intelligent assembly sequence planning method. The intelligent assembly sequence planning method includes the following steps of modeling an assembly relationship among sub-parts of assembly bodies by means of an interference matrix manner, evaluating an assembly sequence by means of an objective function, expressing the assembly sequence by means of a permutation matrix manner, converting the objective function into a matrix manner, subjecting an assembly sequence planning problem to iteration solving by means of a progressive non-convex and concave progress optimizing framework, converting the solved permutation matrix into a part number sequence which is a result of assembly body assembly sequence planning. Compared with traditional assembly sequence planning methods, the intelligent assembly sequence planning method has the advantages that under the condition that effectiveness of the assembly sequence planning result is guaranteed, solving speeds are greatly accelerated.

Description

technical field [0001] The invention relates to the technical field of industrial automation, and more specifically, to an intelligent assembly sequence planning method. 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. The assembly sequence is one of the important information describing the product assembly process, and its advantages and disadvantages directly affect the product's assemblability, assembly quality and assembly cost. Assembly sequence planning (ASP) is to find the optimal assembly sequence to guide product assembly under various constraints, so as to reduce product assembly cost and improve product assembly quality. The assembly sequence planning problem is an NP-hard combinatorial optimization problem, which is very important to the product assembly process, because it directly determines the speed, accuracy and stability of p...

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): G05B13/04
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