郭 磊，张秀芬*，田永廷，蔚 刚

(1.内蒙古工业大学 机械工程学院，内蒙古 呼和浩特 010051;2.内蒙古机电职业技术学院 教学实习部，内蒙古 呼和浩特 010070)

0 引 言

拆卸序列规划是根据产品内部结构、装配约束关系等信息，生成满足一定约束条件的可指导实际拆卸过程的拆卸序列[1]。拆卸信息模型用于表示拆卸约束关系，是拆卸序列规划的基础。目前，国内外学者对该问题进行了广泛的研究，提出的拆卸信息模型包括无向图、有向图、Petri网、AND/ON图、混合图等。SRINIVASAN等[2]提出了采用无向图来描述拆卸零件之间的连接关系。由于无向图无法表示零件间的拆卸优先关系，获取可行序列解困难。为此，部分学者对无向图进行了改进[3]。DONG等[4]通过分析产品各零部件间的连接关系和几何位置推理出了有向图来描述拆卸信息。拆卸Petri网通常被定义为四元组，分别为：库所(P)、变迁(T)、弧、令牌。Petri网可以完整地描述拆卸约束[5-7]。AND/ON图是通过分析产品装配体→子装配体→零件之间的关系而得[8]。拆卸混合图[9]是在结合无向图与有向图的基础上，利用边的多样性表示不同的约束类型，缩小了可行序列求解空间，应用广泛。

但在大型复杂产品再制造拆卸实践中，由于拆卸零件数的增多导致拆卸混合图结构混乱、构建复杂等。为解决该问题，郁元正等[10]以装配关系为基础构建了层次结构模型；陈建等[11]通过分析零件之间的几何约束信息获取了拆卸模型；赵鸿飞等[12]通过解除产品零件之间的约束自动获取了零件爆炸图。……