王晓东 刘广阔 李泓瑞 孙华栋 符永高 李林

1.青岛科技大学机电工程学院 山东青岛 266061；2.中国电器科学研究院股份有限公司 广东广州 510300

1 引言

随着科技的进步和居民消费水平的提高，电器电子产品更新速度不断加快。2020年每个月的手机产量均保持在13000万台左右，并且随着5G时代的来临必将带来一波换机潮，初步估计2020年将会有3.4亿部废旧手机。在如此大的手机保有量，且手机产品更新换代的速度不断加快，产品不断地推陈出新的情况下，必然产生大量淘汰的废旧手机[1]。据中国工业和信息化部的数据显示，现在每年产生的废旧手机大约有2亿部。废弃的电气和电子设备（Waste Electrical and Electronic Equipment，WEEE）既有可能成为有价值的材料来源，又是有害物质的潜在来源[2]。作为WEEE其中的一类，废旧手机同样如此。如果妥善处理这部分资源一方面会降低生产成本，带来巨大的经济收益；另一方面会减少对环境的危害，实现绿色发展。近年来，拆解分离废旧手机回收其中的元器件以及提取贵金属的做法逐渐发展流行起来[3]。拆卸零件的顺序对于拆卸废旧手机商业化是至关重要的。

近年来，学者们对于拆卸序列进行了广泛的研究。在拆卸模型方面，周喜梅等[4]提出了可以生成可行拆卸序列的分层模块划分模型。聂应军等[5]通过拆卸过渡矩阵和拆卸继承矩阵描述了所有可能的拆卸过程。郭磊等[6]提出了一种零件层次划分方法，可以简化复杂产品拆卸序列的生成过程。

当零件数目较多时会产生大量的可行拆卸序列，难以从中挑选出最优解或次优解，而启发式算法可以很好的解决这一问题，因此在这一方面众多学者也做了大量的研究。……