Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm

In order to solve the assembly sequence planning of a certain type of product (e.g., product is composed of different types of parts and each type has several identical parts), first of all, the rule of nomenclature for this type of product is designed. Secondly, geometric feasibility and coherence are designed as constraint conditions, and these two constrains and processability are combined with each other as the objective function. Finally, the proposed novel method under the name of immune particle swarm optimization algorithm is tested. The results show that the proposed immune particle swarm algorithm is an efficient approach to solve the assembly sequence planning problem.

[1]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[2]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[3]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[4]  K. Suzanne Barber,et al.  APE: an experience-based assembly sequence planner for mechanical assemblies , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[5]  Sai Cheong Fok,et al.  Integrated knowledge-based assembly sequence planning , 1998 .

[6]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

[7]  Franco Failli,et al.  Ant Colony Systems In Assembly Planning: A New Approach To Sequence Detection And Optimization , 2000 .

[8]  Greg Smith,et al.  Automated initial population generation for genetic assembly planning , 2003, Int. J. Comput. Integr. Manuf..

[9]  Kazem Abhary,et al.  Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences , 2003, Appl. Soft Comput..

[10]  Y. Xiong,et al.  A hierarchical approach to generating precedence graphs for assembly planning , 2003 .

[11]  Zhou-Ping Yin,et al.  A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies , 2003, Comput. Aided Des..

[12]  Hsin-Yi Lai,et al.  A systematic approach for automatic assembly sequence plan generation , 2004 .

[13]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

[14]  Manoj Kumar Tiwari,et al.  Determination of an optimal assembly sequence using the psychoclonal algorithm , 2005 .

[15]  Peng Cao,et al.  Assembly planning using a novel immune approach , 2006 .

[16]  H.-E. Tseng,et al.  Guided genetic algorithms for solving a larger constraint assembly problem , 2006 .

[17]  Jinxiang Dong,et al.  A knowledge-based approach to assembly sequence planning , 2007 .

[18]  Hwai-En Tseng,et al.  Using memetic algorithms with guided local search to solve assembly sequence planning , 2007, Expert Syst. Appl..

[19]  Sun Jin,et al.  Assembly sequence planning of automobile body components based on liaison graph , 2007 .

[20]  Qiang Su.  Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[21]  Cem Sinanoğlu.  Design of An Artificial Neural Network for Assembly Sequence Planning System , 2008 .

[22]  Wen-Chin Chen,et al.  A three-stage integrated approach for assembly sequence planning using neural networks , 2008, Expert Syst. Appl..

[23]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[24]  Xinyu Li,et al.  Application of memetic algorithm in assembly sequence planning , 2010 .

[25]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[26]  Junfeng Wang,et al.  A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm , 2011 .

[27]  Pei-Hao Tai,et al.  A Knowledge-Based Engineering System for Assembly Sequence Planning , 2011 .

[28]  Yanfeng Xing,et al.  Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm , 2012 .

[29]  Xun Xu,et al.  Relationship matrix based automatic assembly sequence generation from a CAD model , 2013, Comput. Aided Des..

[30]  Carlos Morato,et al.  Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters , 2013, Comput. Aided Des..