邓明星，陈方颖，唐秋华，陈 刚

(1.武汉科技大学 汽车与交通工程学院，湖北 武汉 430081；2.武汉科技大学 机械自动化学院，湖北 武汉 430081；3.武汉东风鸿泰汽车资源循环利用有限公司，湖北 武汉 430081)

0 引言

拆卸指将零部件从产品上分离的过程。根据零部件拆卸的逻辑次序，拆卸可以分为并行拆卸和串行拆卸，串行拆卸是指将零部件依次顺序拆卸，且一次仅拆卸一个零部件；并行拆卸则是指多个零部件可同时被拆卸。进一步而言，根据任务的执行方式，并行拆卸可分为同步并行和异步并行，两者区别在于任务开始时间，同步并行是同时开始执行并行的拆卸操作，而异步并行是各自即时开始执行并行的拆卸操作，节省了等待其他任务完成的时间。在对复杂产品进行拆卸时，异步并行能减少整体拆卸时间，更具有实际指导意义。产品拆卸按拆卸程度可分为完全拆卸和选择性拆卸。选择性拆卸多用于产品维护，或是在报废后具有较大再利用价值的产品回收。本文针对多目标件异步并行选择性拆卸问题，通过对其序列规划确定需拆卸的零部件及其拆卸步骤，达到降低成本、提高效率与环境效益的目的。

目前，国内外学者对于选择性拆卸序列规划问题已有丰硕的研究成果。Kara等[1]采用图论方法枚举所有可行序列，并选取所需选择性拆卸序列；丁勇等[2]采用基于规则消除不可行的序列，并通过递归方法求解拆卸序列；Wang等[3]和Luo等[4]均构建了多层约束矩阵，以减少选择性拆卸规划的搜索范围，后者进一步用蚁群算法求解了复杂产品拆卸问题；……