To improve the efficiency of complex assemblies in large-scale assembly sequence planning, an intelligent sequence planning method for constructing an assembly hybrid G-diagram model to realize the hierarchy of assembly structures is proposed. The assembly hybrid G-diagram model is constructed according to the assembly relationship semantics, and the assembly relationship semantics can be transformed into the corresponding assembly connection matrix and assembly priority matrix. Subassembly discriminant conditions are given to realize subassembly and isolated parts extraction, and the assembly structure is divided into part-level and subassembly-level. According to the assembly hybrid G-diagram, all feasible assembly sequences of part-level (within subassembly) and subassembly-level (subassembly as a whole) are solved, respectively. The particle swarm algorithm is used to optimize the assembly sequence with the goal of aggregation and redirection. The optimal sequence of part-level and subassembly-level is obtained, respectively. The sequence information is integrated to obtain the complete assembly sequence with the highest assembly efficiency under parallel planning. The feasibility and effectiveness of the assembly sequence optimization method are verified using a V-type dual-cylinder engine as an example. This planning method can greatly reduce the search space and avoid infeasible sequences when solving assembly sequences. In parallel planning, the sequence optimization process can be greatly shortened to ensure the assembly efficiency.

为提高复杂装配在大规模装配序列规划中的效率，提出了一种构建装配混合G-图模型的智能序列规划方法，以实现装配结构的层次化。根据装配关系语义构建装配混合G-图模型，将装配关系语义转化为相应的装配连接矩阵和装配优先级矩阵。给出子装配判别条件以实现子装配和孤立零件提取，将装配结构分为零件级和子装配级。根据装配混合G图，分别求解零件级（子装配内）和子装配级（子装配整体）的所有可行装配序列。粒子群算法用于以聚集和重定向为目标来优化组装序列。分别得到零件级和子装配级的最优序列。整合序列信息，获得并行规划下装配效率最高的完整装配序列。以V型双缸发动机为例，验证了装配顺序优化方法的可行性和有效性。这种规划方法在求解装配序列时可以大大减少搜索空间并避免不可行的序列。在并行规划中，可以大大缩短序列优化过程，保证装配效率。分别得到零件级和子装配级的最优序列。整合序列信息，得到并行规划下装配效率最高的完整装配序列。以V型双缸发动机为例，验证了装配顺序优化方法的可行性和有效性。这种规划方法在求解装配序列时可以大大减少搜索空间并避免不可行的序列。在并行规划中，可以大大缩短序列优化过程，保证装配效率。分别得到零件级和子装配级的最优序列。整合序列信息，得到并行规划下装配效率最高的完整装配序列。以V型双缸发动机为例，验证了装配顺序优化方法的可行性和有效性。这种规划方法在求解装配序列时可以大大减少搜索空间并避免不可行的序列。在并行规划中，可以大大缩短序列优化过程，保证装配效率。以V型双缸发动机为例，验证了装配顺序优化方法的可行性和有效性。这种规划方法在求解装配序列时可以大大减少搜索空间并避免不可行的序列。在并行规划中，可以大大缩短序列优化过程，保证装配效率。以V型双缸发动机为例，验证了装配顺序优化方法的可行性和有效性。这种规划方法在求解装配序列时可以大大减少搜索空间并避免不可行的序列。在并行规划中，可以大大缩短序列优化过程，保证装配效率。