摘要：为了能以较高的效率求解出产品拆卸序列的方案，首先，根据拆卸特点构建了产品拆卸混合图模型，该模型描述了零部件之间的连接关系和优先关系。然后，通过推理的方法生成产品所有可行的拆卸序列。在有了可行解的基础上建立目标函数，并利用基于二叉树的遗传算法对拆卸序列进行优化。最后，通过一个实例验证了该方法的可行性及优化算法的有效性。

关键词：拆卸序列规划 拆卸混合图 连接矩阵 优先矩阵 二叉树算法 

单位：南京航空航天大学 南京210016