郭 钧 王振东 杜百岗 李益兵

1.武汉理工大学机电工程学院，武汉，4300702.武汉理工大学湖北省数字制造重点实验室，武汉，430070

0 引言

拆卸过程作为废旧(end-of-life，EOL)产品再生过程中的关键步骤，其规划问题逐渐受到了人们的广泛关注。拆卸序列规划(disassembly sequence planning，DSP)是指根据预定的评价指标，确定EOL产品中零部件的最佳拆卸顺序。在工程实践中，EOL产品拆卸过程主要是对高剩余价值或有害的零部件进行提取。选择性并行拆卸具有拆卸步骤少、拆卸时间短、拆卸能耗低等优点，对提高EOL产品的再生效率具有重要意义。本文针对复杂EOL产品再生的拆卸过程，研究不定拆卸程度的选择性异步并行拆卸序列规划方法，从而达到提高拆卸收益及拆卸效率的目的。

近年来，选择性并行拆卸受到了国内外学者的广泛关注。SMITH等[1]利用模块化理论将产品分组为模块并通过递归规则进行并行拆卸。KIM等[2]建立了成本顺序依赖选择性并行拆卸序列整数规划模型，以拆卸成本最小为优化目标，用分支定界算法进行求解。PISTOLESI等[3]建立了选择性并行拆卸序列规划模型并设计了多目标张量模因算法进行规划求解。田永廷等[4]提出了以拆卸总时间最小为目标的基于遗传算法的选择性并行拆卸序列规划方法。上述文献考虑的并行拆卸通常为同步并行DSP，将并行任务分步骤进行，每一步的并行任务必须同时开始，而在实际拆卸过程中，在满足约束关系的前提下拆卸任务可无需等待直接开始执行。……