An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm

A method of generating assembly sequences is developed in this paper, which can be used in the satellites assembly. The method must take into account the assumptions specific for assembly processes of large number of connections, multi-stage and parallel assembly. Setting priority relations between connections is involved. The assembly sequence is presented as a directed acyclic graph, whose vertices are mutually uniquely assigned to the connections. The minimization of the number of violated priority precedence of performing connections has been proposed as a criterion of optimization. In this article, a new way of coding the acyclic serial-parallel sequence was designed. The proposed method allows analyzing the sequence using the graph theory. Original, two-part crossover and mutation operators for assembling sequence were proposed. Examples of calculations are performed on an actual structure of a local structure of a satellite.

[1]  Young Q. Lee.  Automated sequence generation and selection for mechanical assembly and part replacement , 1993 .

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

[3]  Keith Popplewell,et al.  A review of the support tools for the process of assembly method selection and assembly planning , 2003 .

[4]  D.E. Whitney,et al.  Computer-aided assembly sequence editing and choice: editing criteria, bases, rules, and technique , 1990, 1990 IEEE International Conference on Systems Engineering.

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

[6]  E. Lin.  The role of the activity adjacency matrix in the critical path method , 1991, APLQ.

[7]  Remigiusz Iwankowicz,et al.  Clustering risk assessment method for shipbuilding industry , 2014, Ind. Manag. Data Syst..

[8]  Kai Xue,et al.  Assembly unit partitioning for hull structure in shipbuilding , 2013, Comput. Aided Des..

[9]  Daniel E. Whitney,et al.  The Datum Flow Chain: A systematic approach to assembly design and modeling , 1998 .

[10]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

[11]  Ting Li,et al.  A genetic algorithm based approach to search optimal assembly sequences for autonomous robotic assembly , 2014, IEEE SOUTHEASTCON 2014.

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

[13]  Zuhua Jiang,et al.  An integrated method for block assembly sequence planning in shipbuilding , 2013 .

[14]  Yuan-Jye Tseng,et al.  A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method , 2011 .

[15]  Ab Rashid,et al.  Integrated multi-objective optimisation of assembly sequence planning and assembly line balancing using particle swarm optimisation , 2013 .

[16]  Z. Sekulski.  Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm , 2011 .

[17]  Alain Bourjault,et al.  LEGA: a computer-aided generator of assembly plans , 1991 .

[18]  Adil Baykasoğlu,et al.  Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model , 2014 .

[19]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[20]  Yan Wei.  Automatic Generation of Assembly Sequence for the Planning of Outfitting Processes in Shipbuilding , 2012 .

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

[22]  Zbigniew Sekulski,et al.  Structural weight minimization of high speed vehicle-passenger catamaran by genetic algorithm , 2009 .

[23]  Jan Żurek,et al.  Matrix recording of assembly unit and assembly sequence , 2013 .

[24]  Yoonho Seo,et al.  Block assembly planning in shipbuilding using case-based reasoning , 2007, Expert Syst. Appl..

[25]  Marco Santochi,et al.  Computer-aided planning of assembly operations : the selection of assembly sequences , 1992 .

[26]  Soo-Hong Lee,et al.  An Automatic Process-Planning System for Block Assembly in Shipbuilding , 1996 .

[27]  Remigiusz Iwankowicz.  Object-matrix model of complex manufacturing technology , 2008, Ind. Manag. Data Syst..