Fixture assembly sequence planning method based on particle swarm optimization algorithm

A technology of assembly sequence planning and particle swarm optimization algorithm, which is applied in computing, special data processing applications, instruments, etc., can solve the problem that particle swarm optimization algorithm cannot assemble sequences, achieve strong global convergence ability and robustness, avoid genetic operations, Effects that are easy to implement and use

Inactive Publication Date: 2015-03-25
XIAN TECHNOLOGICAL UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although the particle swarm optimization algorithm has been successfully applied in the engineering field, how to apply the particle swarm optimization algorithm to effectively solve the assembly sequence planning problem, and how the changes of each parameter in the particle swarm optimization algorithm affect the assembly sequence planning

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
  • Fixture assembly sequence planning method based on particle swarm optimization algorithm
  • Fixture assembly sequence planning method based on particle swarm optimization algorithm
  • Fixture assembly sequence planning method based on particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0026] The specific example is as follows, assuming that a specific fixture needs to complete the time required for each assembly process and the required assembly tools, this program takes the shortest completion time of all machines as the optimization goal to optimize the problem, and its optimization model is

[0027]

[0028] In the formula: M J is the optimal assembly sequence scheme; T E is the processing end time of each machine for each assembly scheme.

[0029] refer to figure 1 , a fixture assembly sequence planning method based on particle swarm optimization algorithm, comprising the following steps: including the following steps:

[0030] In the first step, use the figure 2 The hierarchical assembly model information diagram shown shows the inherent and implicit constraint relationship between the parts in each assembly, and adopts a hierarchical assembly model oriented to assembly planning to fully represent the requirements required in the 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

Provided is a fixture assembly sequence planning method based on a particle swarm optimization algorithm. The method includes the steps that information in a connection relation attribute list in a hierarchical assembly model orientated to assembly planning is utilized to generate an initial connection relation graph of an assembly body; a connection relation graph corresponding to the whole assembly body and a connection relation graph corresponding to each sub-assembly body are constructed according to hierarchy inclusion relations among components and parts in the connection relation graph and an assembly hierarchy relation ship; tools needed in an assembling process are determined according to the assembly connection relation graph, and an assembly tool constraint matrix M is constructed; time required by each procedure in the assembling process is determined, and finally a time constraint matrix T is generated; a feasible assembly sequence plan is generated by the adoption of the particle swarm optimization algorithm; the correctness of a generated assembly sequence is judged; an overall assembly sequence plan result represented by a Gantt diagram is output. According to the method, products designed under the conditions that production technologies and use reliability and safety are satisfied, the cost is reduced as much as possible and errors are the smallest are good in performance.

Description

technical field [0001] The invention relates to the field of fixture assembly sequence planning, in particular to a fixture assembly sequence planning method based on particle swarm algorithm. Background technique [0002] In digital product assembly planning, assembly sequence generation ensures the generation of feasible assembly sequences. Different assembly sequences will directly affect the selection of assembly tools and fixtures, assembly process efficiency, and assembly cost. For the assembly of complex products, tens of thousands of assembly sequences can be selected. At the same time, in the product design stage, according to the feedback information of assembly sequence planning, it helps product designers to improve their designs. The assembly sequence is an important factor that determines the complexity and reliability of the assembly process. Using the digital information in the product design, the product assembly sequence is generated in the computer, and th...

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/50
Inventor 曹岩吴雨佳白瑀
Owner XIAN TECHNOLOGICAL UNIV
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