关键词: 装配, 与或图, 装配过程, 算法

Abstract: To improve the efficiency of assembly sequence of product planning, a novel and efficient algorithm for generating Assembly AND/OR Graph (AAOG) was presented. This algorithm directly simulated the assembly process of a product. Association information among components was included in the data structure of AAOG's node to checked efficiently the liaisons among sub-assembly, and the assembly precedence was checked to avoid the generation of illegal nodes, and the combination ranges of nodes were limited and nodes were generated in batches to avoid the repetition of combinations. Then, the whole AAOG was generated in a bottom-up way. The results of the theoretical analysis and experimental comparison showed that time complexity of the algorithm was remarkably lower than existing algorithms, and space complexity of the algorithm was almost equal to existing algorithms.

Key words: assembly, AND/OR graph, assembly process, algorithm