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

被引：0
作者：
Wei Zhou
Jian-rong Zheng
Jian-jun Yan
Jun-feng Wang
机构：
[1] East China University of Science and Technology,College of Mechanical and Power Engineering
[2] Huazhong University of Science and Technology,School of Mechanical Science and Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2011年 / 52卷
关键词：
Bacterial chemotaxis; Genetic algorithm; Assembly sequence planning; Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Automated generation of all feasible assembly sequences for a given product is highly desirable in manufacturing industry. Many researches in the past decades described efforts to find more efficient algorithms for assembly sequence planning. By combining bacterial chemotaxis (BC) with genetic algorithm (GA), a novel BC-GA-based hybrid algorithm (BGHA) for assembly sequence planning is proposed in this paper. Each assembly sequence is encoded into a chromosome, which can be manipulated by genetic operators. Each gene in chromosome is treated as a bacterium, which affects properties of genetic operators by various moving behavior. By injecting BC into the properties of genetic operators, it can keep diversity of the populations during evolution process. The proposed algorithm is tested and compared with GA and Fuzzy logic-GA. Results show that BGHA can upgrade the quality in solution searching and decrease the probability of trapping into local optimal solutions.
引用
收藏
页码：715 / 724
页数：9
相关论文
共 76 条
[1]  
Lai HY(2004)A systematic approach for automatic assembly sequence plan generation Int J Adv Manuf Technol 24 752-763
[2]  
Huang CT(2001)Automatic stable assembly sequence generation and evaluation J Manuf Syst 20 225-235
[3]  
Smith SSF(1991)An integrated computer aid for generating and evaluating assembly sequences for mechanical products IEEE T Robotic Autom 7 78-94
[4]  
Smith GC(2009)A hierarchical approach on assembly sequence planning and optimal sequences analyzing Robot Cim-Int Manuf 25 224-234
[5]  
Liao XY(1991)A correct and complete algorithm for the generation of mechanical assembly sequences IEEE T Robotic Autom 7 228-240
[6]  
Baldwin D(1987)Simplified generation of all mechanical assembly sequences IEEE J Robotics Autom 3 640-658
[7]  
Abell TE(1997)Representation and selection of assembly sequences in computer-aided assembly process planning Int J Prod Res 35 3447-3465
[8]  
Lui MC(1996)GAPP: a generative assembly process planner J Manuf Syst 15 282-293
[9]  
De Fazio TL(2009)Artificial immune systems for assembly sequence planning exploration Eng Appl Artif Intel 22 1218-1232
[10]  
Whitney DE(2007)A knowledge-based approach to assembly sequence planning Int J Adv Manuf Technol 32 1232-1244
12345678