杨啸东， 刘检华， 马江涛， 赵瑛峰， 吕乃静

(北京理工大学 机械与车辆学院 数字化制造研究所，北京 100081)

装配序列规划(assembly sequence planning，ASP)是指寻求一组较优的序列使得待装配零部件组装在一起. ASP是产品装配工艺规划的核心环节，在产品质量、装配效率以及产品的全生命周期中起到关键作用，其优劣将直接影响到产品的装配质量. 但是，目前复杂机电产品的装配工艺规划尚存在不足，其装配序列自动规划通常仅考虑刚性结构件，柔性线缆的装配规划仍以模装法和模板法为主，大量依赖物理样机和操作工人的经验，线缆的装配序列规划问题已经成为复杂机电产品装配序列规划中的瓶颈难题[1-3].

当前常见的装配序列规划方法有人机交互法、几何可行推理法、基于知识的推理方法和智能优化算法[4]. 由于装配序列规划是一个典型的非确定多项式(NP)问题，利用智能优化算法通常可以得到这类问题的较优解. 常见的智能优化算法有遗传算法、蚁群算法、粒子群算法、模拟退火算法、萤火虫算法等. Murali等[5]通过模拟退火算法来解决减速箱的装配序列规划问题，Wang等[6]基于遗传-蚁群混合算法对反射板进行了装配序列规划，吴宏超等[7]提出了一种基于萤火虫算法的管路布局序列优化方法，相对而言，粒子群算法是一种易于编码的群智能优化算法，其全局搜索能力强，收敛速度快，同时比较容易实现，因此也越来越多地用来求解这类问题，如Wu等[8]通过粒子群算法……