Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm

Assembly sequence planning (ASP) plays a key role in the whole life circle of a product. ASP has a great impact on variation propagation, production quality and efficiency of the assembly process. This paper tries to provide the way to generate and optimise assembly sequence for compliant assemblies based on graph theory. Firstly, a liaison graph and adjacency matrix are used to describe the geometry of the compliant assemblies. Secondly, an assembly sequence is represented by a character string, whose length is the number of all parts. The conceptual tolerance analysis is used to evaluate feasible sequences. Finally, the hybrid particle swarm optimisation and genetic algorithm is presented to generate assembly sequences. The hybrid particle swarm optimisation and genetic algorithm is more effective than the particle swarm optimisation, the genetic algorithm, the matrix operation and the enumeration method for assembly sequence planning of compliant assemblies.

[1]  Zhongqin Lin,et al.  Automatic Sequence Planning by Subassembly Detection for Automobile Body Assembly , 2002 .

[2]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[3]  Yuan-Jye Tseng,et al.  Integrated assembly and disassembly sequence planning using a GA approach , 2010 .

[4]  Jin Sun,et al.  Optimisation of assembly sequences for compliant body assemblies , 2009 .

[5]  Maria Jog.  Minimal Infeasible Sets of Connections: A Representation for Efficient Assembly Sequence Planning , 1997 .

[6]  Hyungsuck Cho,et al.  A genetic-algorithm-based approach to the generation of robotic assembly sequences , 1999 .

[7]  Qiang Su.  Applying case-based reasoning in assembly sequence planning , 2007 .

[8]  Xinmin Lai,et al.  Automated Hierarchical Assembly System Construction in Automobile Body Assembly Planning , 2005 .

[9]  Randall H. Wilson.  Minimizing user queries in interactive assembly planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Russell C. Eberhart,et al.  The particle swarm: social adaptation in information-processing systems , 1999 .

[11]  Yuan-Jye Tseng,et al.  A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment , 2010 .

[12]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[13]  S. Jack Hu,et al.  A Variational Method of Robust Fixture Configuration Design for 3-D Workpieces , 1997 .

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

[15]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[16]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

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

[18]  S. Jack Hu,et al.  Variation simulation for deformable sheet metal assemblies using finite element methods , 1997 .

[19]  Bijan Shirinzadeh,et al.  Dynamic assembly sequence selection using reinforcement learning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  D. Y. Sha,et al.  A new particle swarm optimization for the open shop scheduling problem , 2008, Comput. Oper. Res..

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