为有效获得优化的装配序列,提出了一种将比较比例方法与模糊遗传算法相结合,并加入启发式搜索策略的新方法。采用连接矩阵和干涉矩阵描述装配模型,并在此基础上通过计算得到装配序列的启发式信息。根据启发式信息设计了具有启发性的种群初始化算子、交叉变异算子、可行序列调整算子,以帮助比较比例方法和模糊遗传算法避开无效序列。通过实例分析表明了所提方法的高效性。
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.