拆卸序列规划是指通过对产品拆卸信息进行分析、提取,生成几何可行的拆卸序列,同时根据一定的评价标准,寻找最优拆卸序列的过程。拆卸序列规划是产品拆卸回收研究的重要组成部分,拆卸序列的优劣直接影响着产品回收或维修的质量与成本。本文结合国内外学者的研究成果,对产品拆卸序列规划中的建模、优化算法等关键技术进行了深入研究,提出了解决产品拆卸序列生成、评价和优化的方法。主要内容包括:　　 对产品拆卸信息进行分析,建立了产品拆卸模型。本文采用图论中的混合图模型描述产品零部件间的连接关系和优先关系,并对拆卸模型的信息进行简化,减少了冗余信息。介绍了拆卸序列生成的主要方法,分析了零部件间的拆卸优先关系,在建立了连接关系矩阵和优先关系矩阵的基础上,推导出零件的可拆卸性条件。在可拆卸性条件的引导下,通过几何推理方法生成产品合理可行的拆卸序列初始种群。介绍了蟑螂算法的基本原理,结合拆卸序列规划的特点,将蟑螂算法与拆卸模型进行映射,然后通过建立合适的目标函数来完成对拆卸序列的评价和优化,找到符合要求的最优拆卸序列。最后,通过洗碗机实例验证了本文设计的蟑螂算法在求解拆卸序列规划问题中的可行性和有效性。