关键词: 装配序列规划, 比较比例方法, 模糊遗传算法, 启发式搜索, 连接矩阵, 干涉矩阵

Abstract: To obtain optimal assembly sequences effectively, a novel planning method was presented. This method combined the Direct Comparison Proportional Method with the Fuzzy Genetic Algorithm (DCPM-FGA), and was enhanced with a kind of heuristic strategy. In this method, assembly models were described by association matrixes and interference matrixes. Based on these matrices, heuristic information on assembly sequences was obtained. Then, some heuristic operators such as the population initialization, the crossover, the mutation and the modification were designed to avoid invalid assembly sequences. Example analysis showed that the proposed method outperformed both GA and DCPM-FGA in handling assembly sequence planning problems.

Key words: assembly sequence planning, direct comparison proportional method, fuzzy genetic algorithm, heuristic search, connection matrix, interference matrix