An Efficient GAAA-Based Assembly Sequence Planning Method for Complex Products
Hui Cheng,Yuan Li,Jianfeng Yu,Ding Yao,Kaifu Zhang
DOI: https://doi.org/10.3969/j.issn.1000-2758.2009.01.006
2009-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:Section 1 in the full paper deals with our efficient assembly sequence planning method based on GAAA Cgenetic and ants algorithm) and has five subsections. In subsection 1.1, we use 8-digit decimals to encode genetically the plentiful parts and components of a complex product such as aircraft or ship. In doing so, chromosome is used to denote the assembly sequence of the components and that of the assembly resources, thus showing the sequential relations of gene groups as shown in Fig. 2. In subsection 1.2, we define the assembly difficulty as given in eq. (1) and the fitness function as given in eq. (3), and then establish the relationship between the two. In subsection 1.3, we relate the optimal population obtained through genetic manipulation to the initial distribution of pheromone. In subsection 1.4, we develop a new pheromone-updating mechanism to seek the optimal assembly sequence. In subsection 1.5, we present the GAAA-based assembly sequence planning flow chart as shown in Fig., 3. In section 2, taking a model of aircraft as an example, we use the CAA for CATIA V5 to perform the numerical simulation and verification of our assembly sequence planning method. The simulation results, shown in Fig. 6 and Table 3, indicate preliminarily that our method is efficient.