A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm

2010 ◽  
Vol 52 (5-8) ◽  
pp. 715-724 ◽  
Author(s):  
Wei Zhou ◽  
Jian-rong Zheng ◽  
Jian-jun Yan ◽  
Jun-feng Wang
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Algorithm ◽  
Bacterial Chemotaxis ◽  
Assembly Sequence Planning ◽  
Assembly Sequence ◽  
Sequence Planning

Stable Assembly Sequence Planning Using a Genetic Algorithm

1999 ◽  
Author(s):  
Shiang-Fong Chen ◽  
Xiao-Yun Liao
Keyword(s):  
Genetic Algorithm ◽  
Simple Structure ◽  
Fitness Function ◽  
Assembly Sequence Planning ◽  
Connection Matrix ◽  
Assembly Sequence ◽  
Sequence Planning ◽  
Industry Standard ◽  
Planning Algorithm ◽  
The Stability

Abstract Stability problems in assembly sequence planning have drawn great research interest in recent years. Most proposed methodologies are based on graph theory and involve complex geometric and physical analyses. As a result, even for a simple structure, it is difficult to take all the criteria into account and to implement real world solutions. This paper uses a genetic algorithm (GA) to synthesize different criteria fo generating a stable assembl plan. Three matrices (Connection Matrix, Supporting Matrix, and Interference-Free Matrix) are generated from an input B-rep file to represent the CAD information of a given product. The stability of a given assembly plan and reorientation numbers are incorporated into the fitness function of the genetic assembly planner. The proposed planning algorithm has been successfull implemented. This paper also presents implemented planne performance as measured for two industry-standard structures.

Sign in / Sign up

Export Citation Format

Share Document