随着汽车工业的快速发展,汽车的产量和保有量也迅速增加,同时废旧汽车的数量也在增加,对废旧汽车的回收有利于解决资源短缺和环境污染问题。汽车拆卸序列规划问题是汽车回收中的重要组成部分,拆卸序列的好坏直接影响着汽车拆卸中的成本和效率,同时也影响汽车零部件回收的质量或维修成本。本文结合在国内外研究现状的基础上,对汽车零部件拆卸序列的建模和序列优化算法进行了研究,提出了汽车产品拆卸序列规划的方法。本文通过对汽车零部件拆卸信息的分析,在拆卸与或图的基础上,利用一系列的演变规则建立了汽车产品拆卸网络图,用拆卸网络图来表示汽车产品拆卸时的所有可能序列,用关联矩阵来表示零部件之间的约束关系,用邻接矩阵表示拆卸过程中权重,如拆卸时间和拆卸效益,从而建立汽车零部件拆卸模型。其次,本文建立了合适的目标函数,通过引入解决最短路径的Floyd算法,将其与汽车拆卸模型相映射,然后对赋权拆卸模型进行了求解,得到符合要求的最优拆卸序列,从而实现了Floyd算法与汽车产品拆卸序列规划问题的结合。最后,为了验证本文建立的拆卸模型和算法的有效性,本文应用汽车硅油风扇离合器进行了验证,得到了三种拆卸目的下的拆卸序列,表明了拆卸模型的有效性和算法的可行性。