基于免疫算法的拆卸序列规划方法研究-机械制造及其自动化专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注1 学 位 论 文 基于免疫算法的拆卸序列规划方法研究 （题名和副题名） 刘亚超 （作者姓名） 指导教师姓名 鲁聪 副教授 电子科技大学 成 都 （职务、职称、学位、单位名称及地址） 申请专业学位级别 硕士 专业名称 机械制造及其自动化 论文提交日期 2011.04 论文答辩日期 2011.05 学位授予单位和日期 电子科技大学 答辩委员会主席 评阅人 年 月 日 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确 的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘要 产品拆卸是绿色制造的重要环节，拆卸序列规划的目的是寻找拆卸成本最低， 耗费时间最短的拆卸路径。 为了使拆卸序列的评价更加符合实际，本文着重研究了拆卸序列的稳定性评 价方法。为了提高拆卸过程的稳定性，减少拆卸时间，降低拆卸成本，本研究将 紧固件看作独立的零件，分析螺纹面在重力支撑关系中的作用，然后根据重力的 逐级传递关系建立重力支撑矩阵。然后，根据该矩阵判断并计算子装配体中不稳 定零件的数量，对拆卸序列的稳定性进行评价。 为了实现有效的拆卸序列规划，本文提出一种基于免疫算法的拆卸序列规划 方法，针对拆卸序列规划的需求，结合免疫算法的特点，对现有算法进行改进， 用单亲变异方法取代双亲交叉算子，以降低算法对初始种群的依赖；同时使用两 种方法提取疫苗，一种来自于经验知识，另一种提取于进化过程中的种群，以提 高算法的搜索速度；用精英代谢代替传统的新陈代谢，以提高算法的收敛性能。 最后，将改进的免疫算法应用于装配体实例，通过试验的方法，分别从基准 件疫苗，疫苗提取间隔代数，疫苗接种概率和精英代谢率等几个方面对算法性能 进行验证，得到一个较佳的参数设置，以证明算法的收敛效率。同时，对拆卸过 程中，子装配体稳定性评估和零件稳定性评估进行比较，证明使用零件的稳定性 对拆卸过程进行评估的方法比较直接、合理。 关键词：拆卸序列规划，稳定性，免疫算法 I ABSTRACT ABSTRACT Disassembly is important in the Green Manufacturing. The aim of disassembly sequence planning is searching for the best disassembly sequence, which will cost the least money and time. In this paper the emphasis is put upon the method of evaluating the stability of disassembly process to evaluate the disassembly sequence more comprehensively and accurately. In order to advance the stability, reduce the disassembly cost and time, the fasteners are considered as independent parts, and the support of flank of thread is analyzed in this study, and then a support matrix is built as the gravity transitive relation among the parts. The amount of the unstable components is numbered through the support matrix, evaluating the stability of t