梁利东,贾文友,江本赤,苏学满,钟相强

(安徽工程大学 机械与汽车工程学院,安徽芜湖 241000)

装配序列规划(Assembly sequence planning, ASP) 是装配工艺规程设计的重要环节,合理高效的装配序列规划方法对于提高装配效率和产品质量具有重要意义。ASP问题属于基于几何约束和工艺约束的组合优化问题,涉及优化计算和图形理论的核心问题,因此具有深刻的理论研究价值。

目前ASP问题的求解方法集中在可行装配序列生成算法和优化策略的应用研究。Su等[1]提出一种基于几何约束分析的装配序列生成方法,通过装配模型中零件间的相互空间位置关系确定可行装配顺序;Hsu等[2]阐述了基于知识分析设计近似优化的启发式装配序列算法;Marian 等[3]通过建立关联矩阵和优先关系矩阵,逐步搜索生成可行装配序列集合,并运用遗传算法对其进行优化;胡敏等[4]提出基于接触关系分析的装配序列规划方法,该方法根据装配几何模型自动提取零件间的接触关系,从而确定零件可行运动方向集,通过在可行方向上的干涉检测,逐次获得装配序列分层图;张金敏等[5]提出一种基于模因算法的装配序列规划方法,以装配单元之间的相异性之和构建评价函数,通过全局和局部搜索相结合的动态搜索策略获得装配规划方案;方叶祥等[6]在装配序列生成算法中加入动作分析,构建了装配动作难度计算公式,并以此确定计算复杂度较小的装配序列生成规则;曲兴田等[7]提出的混合循环算法从装配稳定性和工具操作空间两个维度对装配序列进行优化,实现了多种算法的混合应用;于嘉鹏等[8]在建立接触-连接矩阵的基础上,拓展了非正交方向的干涉矩阵,提出了影响装配效率的若干优先规则。……