试析基于图论的计算机辅助装配顺序规划（caasp）研究

《试析基于图论的计算机辅助装配顺序规划（caasp）研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华东师范大学硕士学位论文基于图论的计算机辅助装配顺序规划（CAASP）研究姓名：黄茜申请学位级别：硕士专业：计算机应用技术指导教师：张琴珠20050101学位论文独氆性声明本人酝莹交的学位论文是蔽在导舜簿播导下进行馥研究王髂及取褥遮研究残暴。撂我所知，涂文中已经注明摹l强她内容羚，本论文不包含羹德个人范经炭袭蠛撰写过褥饼究成聚。对本文鸶磺究敛搿黎要鼹献蟾个人和集体，遮藏在文申传?姨确谎臻劳袭零落惫。作者签名：茜、籀学位论文授权使惹声骥本人完全了解牮东师范大学有关保留、使用学位论文的规定，学校有权保

2、留学位论文并向溺家主管部门绒其指定祝构遮交论文曲电子版和纸震叛。毒权将学位论文髑予菲赢利嚣魏装少繁复裁著龛诲论文进入学校图书馆被查阋。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文襁解密后适用本规定。学位论文作港签名：参．彩鞋裳：一堡坚墨起导耀签名：1岔挈啦日期：．矽川”tj_，∥摘要诗髯帮L辅助设计帮裁逡(cAD，eAⅪ)技术已经：l#常成熬并在生产中褥委了广泛的威用。计算机辅助装配顺序规划作为计鳟机辅助工程的一项嫩鼹内容，对改进产懿设计、降低成本

3、、缩短产品生产周期赋有重要意义。但目前尚未得到很好的发展。因此，研究计算机辅助装配顺序规划及其关键技术显得尤为重要。本文针慰国内羚的磺究现状秘装§0设计的实际要求，对计算搬辅驹装配蹶序援翔及葵关键援寨送行了深入熬骚突，著歼浚了计算裰骧萌装配颓垮窥翊系统。论文的主要研究内容和创新乏处如下：(1)产品装配信息模型是研究装配顺序舰划的基础和主要内密。本文综合考虑装配顺序自动生成和为装配而设计对产品装配信息的需求，构溉了设计阶段装薤0信怠表达的数学模型，定义了二元连接矩簿来表示零件闯的装配关系移装配先嚣次

4、澎关系。该摸壅霹懑翅予产菇eAp模黧溺寒磷定之兹熬装瓣激痔甄麓。(2)在装配信息模型的基础上，采用层状模型进行装配顺序婀划，提高了规划的效率，增加了装配JI晚序规划在现实中的嶷用性。(3)提出了基于图论的装配顺序规划算法，矮体包括子装配体的识别算法、子装酝体的检验算法、收缩炬赡算法以及装配顺序生成算法。该算法鸯效鲍解决了嚣藤疆突中采鼹蘩集法掰滋瑷豹“缝合爆辫”豹溺蘧。在j二述算法酌基础上，开发了计算枫辅助裟配顺序规划系统，并经过～个实际产晶的验证，证明是完仝正确而且高效的。关键词：装配蹶痒魏期层状

5、装配系统阐论计算枫辅助子装配体识别子装配检验般配顺序生成ABSTRACTThetechn0109yofCAD／CAMisverymalurea11dwidclyusedinproduction·AsanimponantpaftofComputcrAidcdEngince“n＆ComputerAidedAssemblysequencePlanning(cAAsP)hasimportantsignificancconimproVingproductdesign，reducingcostandtjmet

6、omarket．HowevcLmanyproblcmsconcerningthisissucremainunsolved．Thereforc，jtiscspeciallyjmporlanttoconducttheresearchofComputerAidedAssemblySequencePJanning(CAAsP)anditskeytechn0109ies．Basedondomesticandoversearesearchstatusandpracticals“uation，thisdissc

7、ftationconductedintensiveresearchonComputerAidedAssemblySequenceP1anning(CAASP)anditskeytechnologies．MoreoVer，asoftware“CAASPS”(computerAidedAssemblysequenceP1anningSystem)wasdeVeloped．MajorresearchcontentsandinnovationsafclisIedbelow：(1)Productassemb

8、lyinf0册ationmodelisthefoundationofassemblysequenceplanning．WiIhtheconsidera“onofauIomatedassemblyscquencingandinfomlationrequiredforDFA(Des培nForAssembly)，mathematjcalmodelwasconstructedtoexpressassemblyinformationindesjgnstageofpfoIotypcandDcM