陈 建 王建勇 黄 林 李锦春

浙江工业大学特种装备制造与先进加工技术教育部/浙江省重点实验室，杭州, 310014

0 引言

实现废旧产品的拆卸处理可有效提高资源利用率、减少环境污染，也是提高企业社会效益和经济利益的重要手段。目前围绕废旧产品的拆卸建模研究大多是将几种基本图模型集成在一起或结合其他理论方法进行建模与拆卸信息表达，这种混合形式图模型较好地解决了单一模型所产生的问题，是拆卸模型构建的重要发展方向。张秀芬等[1]在无向图的基础上，提出了产品拆卸多约束图，增加了拆卸优先级约束和空间约束信息。TAN等[2]构建了信息建模(BIM)技术和改进算法，为拆卸石油平台提供了精确的组件信息。汪开普等[3]针对实际拆卸作业的复杂性，建立了考虑模糊作业时间平衡问题的数学模型，并提出一种基于Pareto解集的多目标遗传模拟退火算法进行求解。JIAO等[4]建立了以评估拆卸序列质量为目标的健身功能模型(FFM)，并提出一种离散BA方法优化拆卸序列问题。宋守许等[5]在构建混合图拆卸模型基础上，将产品拆卸序列转化为一类约束满足问题。LI等[6]为了获得拆卸序列最优解，提出一种拆卸序列规划(DSP)转换为基于拆卸约束图的约束分类问题(CSP)模型方法，并得到有效的可行拆卸序列。REN等[7]为了解决平行拆卸序列(PDP)问题，提出了拆卸过程中的优先约束模型和可视化表示方法。王淑旺等[8]针对拆卸中的不确定问题，构建了拆卸约束混合图拆卸模型。……