在数字化产品预装配研究中,装配序列规划是核心。装配序列规划是装配工具、夹具规划的依据,是装配过程仿真的基础,所以研究装配序列规划具有重要的意义。装配序列规划本质上是NP组合优化难题,本文针对装配序列规划中的难点,采用基于遗传算法的装配序列规划方法。首先,本文研究了装配建模。装配模型中包含了装配体的几何信息、拓扑信息及基准件、紧固件信息,大规模装配体采用子装配体分解,降低难度。为减少人工干预,还研究了装配模型信息的自动获取方法。装配模型为装配序列生成与评价提供支持。其次,采用遗传算法生成最优装配序列。为提高遗传算法解决装配序列规划问题的效率,采用矩阵编码,选择和设计了相应的遗传算子,本文通过对各遗传算子性质的分析,证明了在这种编码方案和遗传算子下,算法仍然符合模式定理。适应度函数的设计,综合考虑了装配中的一般原则。给出了平动稳定性和转动稳定性的判别方法。对适应度函数的权重分配进行了试验研究。遗传策略采用基于阶段进化的策略。再次,根据以上分析,开发了装配序列规划原型系统。最后给出了应用实例,验证上述方法的正确性。