Fruit-fly-optimization-algorithm-based multi-station assembling sequence planning method

A technology for assembly sequence planning and fruit fly optimization algorithm, applied in computing, computing model, manufacturing computing system, etc., can solve the problems that affect the quality of the algorithm, the parameter has a great influence, etc., and achieve the effect of avoiding premature phenomenon.

Active Publication Date: 2016-08-03
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing optimization algorithms mainly focus on completing product assembly planning tasks at a single station, while there are few studies on multi-station and multi-cost optimization that are clo

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
  • Fruit-fly-optimization-algorithm-based multi-station assembling sequence planning method
  • Fruit-fly-optimization-algorithm-based multi-station assembling sequence planning method
  • Fruit-fly-optimization-algorithm-based multi-station assembling sequence planning method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0055] The multi-station assembly sequence planning method based on the fruit fly optimization algorithm of the present invention can be divided into four parts:

[0056] Part I - Coding Design

[0057] In the present invention, let each fruit fly represent a solution, that is, the assembly sequence and the station allocation sequence, and these two sequences are respectively represented by the vector v 1 and v 2 Indicates that the two-vector encoding method is used. Assembly sequence vector (v 1 ) represents the assembly order of the parts, its length is equal to the number of parts in value, and the position number on the vector where the part number is located represents the assembly order of the corresponding parts. The station allocation vector (v 2 ) indicates the corresponding assembly station in the part assembly process, and its length is also equal to the number of parts in value.

[0058] Part II - Fitness Function Construction

[0059] The invention takes the...

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 fruit-fly-optimization-algorithm-based multi-station assembling sequence planning method. The method comprises: a priority constraint relationship between parts is expressed by using a priority sequence graph; a priority relationship matrix, an integrated interference matrix, a station capability list, and an assembling information table are constructed; and an interference relationship between parts as well as a relationship between stations is described. A coding system of a fruit fly algorithm is provided; and three searching stages including an odour searching stage, a vision searching stage, and a cooperative searching stage of the fruit fly are designed by considering the local and global searching capabilities of the fruit fly algorithm. A fitness function expression close to practical engineering is put forward by considering influences of an assembling operation cost, a replacement tool cost, a clamping changing cost and a transport cost comprehensively. According to a priority sequence matrix, initial sequence evolution is guided; and a product assembling sequence and a station assembling sequence are optimized by using the fruit fly optimization algorithm.

Description

technical field [0001] The invention relates to the technical field of product assembly sequence planning, in particular to a multi-station assembly sequence planning method based on a fruit fly optimization algorithm. Background technique [0002] Assembly sequence planning (Assembly Sequence Planning, ASP) is an important link in the product manufacturing process, and the assembly quality directly affects the performance of the product. As the pressure of market competition continues to intensify, people hope that products not only meet performance requirements, but also occupy an absolute advantage in product cycle and product cost among peers. Related studies have shown that a good assembly sequence can reduce manufacturing costs by 20% to 40%, and increase production efficiency by 100% to 200%. Therefore, assembly sequence planning occupies a very important position in the product manufacturing process. [0003] Scholars at home and abroad have done a lot of research ...

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/04G06N3/00
CPCY02P90/30G06Q10/04G06N3/006G06Q50/04
Inventor 常亮袁文兵古天龙祝曼丽徐周波
Owner GUILIN UNIV OF ELECTRONIC TECH
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