郝 博，徐东平，王明阳，王建新

(1.东北大学机械工程与自动化学院，沈阳 110819； 2.东北大学秦皇岛分校控制工程学院，河北 秦皇岛 066004)

0 引言

在世界经济飞速发展和竞争日益激烈的今天，制造业迎来了巨大的挑战。对于制造业企业而言，产品从设计、加工到装配过程，其效率和成本是今后发展的重点，也是提高竞争力的关键。研究表明，产品的装配过程占总体生产工作所需时间的20%～70%[1]。同时，装配过程消耗了总体制造成本的大部分，适当的装配顺序可以减少装配时间和工作量，从而提供较高的生产率。在产品的装配工艺规划过程中，装配序列规划(Assembly SequencePlanning，ASP)是其核心部分，其优劣对产品的装配质量有直接影响[2-3]。因此，对于结构复杂、零部件数量众多的机翼来说，寻求一组较优的序列使得装配零部件组装在一起尤为重要。

目前，运用智能化方法装配体进行装配序列规划，已经成为装配工艺规划领域的热点问题。针对装配序列规划，国内外众多学者通过不同的智能化方法进行了研究。Wang D等[4]在天线反射板的装配中，通过遗传算法进行了装配序列规划；Mishra A等[5]提出了一种基于花授粉算法(FPA)的智能装配序列优化方法，该方法在满足各种优先约束条件下，通过最小化方向变化和刀具变化的次数，自动生成多个唯一的最优装配序列；Wu Y J等[6]利用粒子群算法完成了偏心铣床的装配序列规划；曲兴田等[7]提出一种混合循环算法，实现快速全局寻优，而后结合虚拟现实技术，增强人机交互性，从而对所得序列进行优化；……