Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mixed assembly sequence generation method based on symbols

A hybrid assembly and sequence generation technology, applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve the problems of complex processing of dead states, reducing the efficiency and scale of solving assembly sequence planning problems, etc.

Active Publication Date: 2016-12-07
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the generation of such subassemblies is not prevented in advance, more infeasible subassemblies may appear later, resulting in various dead states (non-final states, but no successor states) after the search ends.
Therefore, it is necessary to backtrack and delete all dead states, and when the number of infeasible subassemblies is large, it is more complicated to deal with dead states at the end, which will reduce the solution efficiency and solution scale of the assembly sequence planning problem

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
  • Mixed assembly sequence generation method based on symbols
  • Mixed assembly sequence generation method based on symbols
  • Mixed assembly sequence generation method based on symbols

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] The invention discloses a method for generating a mixed assembly sequence based on symbols, comprising the following steps: obtaining assembly knowledge, that is, a connection matrix and an interference matrix of the assembly; creating a ZBDD representation of the connection matrix according to the connection matrix of the assembly; According to the interference matrix of the body, create the ZBDD representation of the interference matrix; solve the priority relationship matrix according to the interference matrix of the assembly; search for all feasible assemblies, that is, the feasible assembly sequence, and create a file to store the feasible assembly sequence and the child generated during the assembly process Assemblies, create a dynamic array to store the number of paths to generate each sub-assembly; refine the generated files storing feasible assembly sequences and sub-assemblies, and delete the dead state during the assembly process. The present invention can en...

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 a mixed assembly sequence generation method based on symbols. The method comprises steps of establishing a ZBDD expression of a connection matrix and an interference matrix according to the connection matrix and the interference matrix of an assembly; solving a precedence relation matrix in dependence on the interference matrix of the assembly; searching all feasible assembly sequences, establishing a file for storing the feasible assembly sequences and subassemblies generated in the assembly process, and establishing a dynamic array for storing path numbers for generating the subassemblies; and refining the established file for storing the feasible assembly sequences and the subassemblies, and deleting dead states in the assembly process. The invention can ensure completeness of assembly sequences by analyzing all possible assembly operations at the high space and time efficiency, ensure reliability of the assembly sequences by determining local assembly geometric feasibility, ensure high efficiency of an algorithm by determining satisfiability of a precedence relation, and finally complete generation of all the feasible assembly sequences of the assembly.

Description

technical field [0001] The invention relates to the technical field of assembly sequence planning, in particular to a method for generating a mixed assembly sequence based on symbols. Background technique [0002] Assembly Sequence Planning (Assembly Sequence Planning, ASP) is a technical difficulty in assembly planning, which occupies a very important position in the process of product design, development and production. For the production of large-scale products, an excellent assembly sequence will greatly shorten the production cycle of the product, reduce the production cost of the product, and improve the quality and performance of the product. ASP is a highly constrained NP combinatorial optimization problem. The selection of the assembly sequence must follow the geometric constraints between the parts, and the complexity of the exhaustive search algorithm is exponential. When the product is relatively complex and has a large number of parts, the problem of state comb...

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/04G06Q50/04
CPCY02P90/30G06Q10/04G06Q50/04
Inventor 李凤英彭瑞常亮孟瑜
Owner GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products