近年来,随着科技的快速发展,产品装配设计理论受到了广泛的关注,很多研究者把研究目光投入到装配规划中,并取得了卓越的进步。零件装配的先后顺序决定产品生产的最后一个装配环节的整体质量和整体速度,因此在产品设计和制造阶段,装配规划尤其是装配序列的优化具有重要意义。首先,本文在三种装配建模对比分析的基础上,基于图论的相关知识,结合拓扑排序原理建立产品有向关系模型,同时给出有向图创建步骤,为蚁群算法求解装配序列问题建立了理论模型基础。其次,根据面向旅行商问题的蚁群算法特点,建立针对装配问题的蚁群算法。在装配模型的基础上创建集成拆卸关系矩阵,该矩阵的主要作用是指引蚂蚁选择零件可行方向。另外通过典型机械产品吸砂泵作为实例,对算法可行性和准确性进行验证。再次,对面向装配的蚁群算法进行改进,目的是为了降低运算时间、提高求解质量。主要是针对目标函数和信息素更新策略进行相应改进。具体改进内容如下:装配代价评价函数的改进(即装配序列评价指标的改进)、全局信息素更新规则的改进、全局信息素残留系数的改进、蚁群转移概率的改进以及参数信息素影响因子?和启发式信息影响因子?的改进。最后通过实验对比,验证了改进方法的可靠性和优越性。最后,借助MATLAB开发了装配序列规划系统,给出ASP软件操作步骤,详细介绍了软件每块功能。并以某汽车分动器为实例对该算法和软件进行试验,通过试验验证了ASP软件的可操作性和稳定性。最后在总结中说明了研究过程存在的不足之处,并对今后的工作作出了相应规划。