基于蟑螂算法的产品拆卸序列规划方法研究.pdf

《基于蟑螂算法的产品拆卸序列规划方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于蟑螂算法的产品拆卸序列规划方法研究ResearchonProductDisassemblySequencePlanningBasedonCockroachSwarmOptimization2011年4月合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：(工作单位、职称)一脓司嫦佻珧⋯授委员：导师：．’辱寺1钐舀差衽．乒j只I中电二十八所教授级高工合肥工业大学剐教授合肥美菱股份有限公司高级工程师．／／嚷国德克萨斯技术大学教授独创性声明本人声明所呈交的学位论文是本人在导师

2、指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金匿工些太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：虽签字日期：函f1年牛月西日氲签字日期：函f1年牛月办日学位论文版权使用授权书本学位论文作者完全了解金月巴三E些太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权盒旦

3、墨』些盘堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：欲茜签字日期：细If年牛月力日学位论文作者毕业后去向：工作单位：通讯地址：导师签名：签字眺a～＼1年f肥蹄电话：邮编：．下嗍基于蟑螂算法的产品拆卸序列规划方法研究摘要拆卸序列规划是指通过对产品拆卸信息进行分析、提取，生成几何可行的拆卸序列，同时根据一定的评价标准，寻找最优拆卸序列的过程。拆卸序列规划是产品拆卸回收研究的重要组成部分，拆卸序列的优劣直接

4、影响着产品回收或维修的质量与成本。本文结合国内外学者的研究成果，对产品拆卸序列规划中的建模、优化算法等关键技术进行了深入研究，提出了解决产品拆卸序列生成、评价和优化的方法。主要内容包括：对产品拆卸信息进行分析，建立了产品拆卸模型。本文采用图论中的混合图模型描述产品零部件间的连接关系和优先关系，并对拆卸模型的信息进行简化，减少了冗余信息。介绍了拆卸序列生成的主要方法，分析了零部件间的拆卸优先关系，在建立了连接关系矩阵和优先关系矩阵的基础上，推导出零件的可拆卸性条件。在可拆卸性条件的引导下，通过几何推理方法生成产品合理可行的拆

5、卸序列初始种群。介绍了蟑螂算法的基本原理，结合拆卸序列规划的特点，将蟑螂算法与拆卸模型进行映射，然后通过建立合适的目标函数来完成对拆卸序列的评价和优化，找到符合要求的最优拆卸序列。最后，通过洗碗机实例验证了本文设计的蟑螂算法在求解拆卸序列规划问题中的可行性和有效性。关键词：拆卸序列规划；拆卸模型；拆卸优先关系；蟑螂算法ResearchonProductDisassemblySequencePlanningBasedonCockroachSwarmOptimizationAbstractDisassemblysequence

6、planningisoneofthemostimportantaspectsofproductdisassemblyrecyclingresearch．Thequalityofdisassemblysequencewilldirectlyaffecttheefficiencyandcostofproductrecoveryormaintenance．Throughanalysisandextractionofdisassemblyinformation，initialpopulationofgeometricfeasibl

7、edisassemblysequencescanbegenerated，andatthesametime，thefinaloptimaldisassemblysequencecanbeachievedaccordingtocertainevaluationcriteria．Basedonthecurrentresearchfruitsofscholarsinthecountryandworld．thisthesisproposesaseriesofmethodstogenerate，evaluateandoptimizep

8、roductdisassemblysequencesinalargescale．Themaincontentsofthisthesisareorganizedasfollows：Theproductdisassemblymodelcanbeestablishedbyadetailedanalysisof