一种最短拆卸路径产生方法及其在MATLAB中的实现.pdfVIP

第 1期 机械 设计 与制造 2012年 1月 Machinery Design Manufacture 237 文章编号：1001—3997(2012)01—0237—03 一 种最短拆卸路径产生方法及其在MATLAB中的实现 王韶辉 朱家诚 赵 永 (合肥工业大学 机械与汽车工程学院，合肥 230009) Amethodforgeneratingtheshortestdisassemblypath andjtssimulationinMATLAB WA GShao—hui，ZHUJia—cheng，ZHAO Yong (SchoolofMechanicalandAutomotiveEngineering，HefeiUniversityofTechnology，Hefei230009，China) 【摘 要】通过研究一种拆卸路径的生成方法，产生最短拆卸路径，对于产品维修或者报废阶段节 省时间与成本起着重要作用，属于可拆卸性设计(DFD)的重要组成部分，体现了并行设计与绿色设计的 思想。应用图论的知识，结合产品的联接关系，找出最有可能的几个拆卸切入点，然后生成拆卸有向图， 把拆卸时间作为有向图中的权重，把 目标拆卸的问题转换为图论中的求两个节点间最短路径问题，最 后在MATLAB环境进行仿真，通过对几个切入点的对比，找 出最佳拆卸切入点，产生最短拆卸时间和拆 卸路径。通过详细阐述一种人工与图论算法相结合的生成拆卸路径的方法，对产品维修或报废拆卸节 省时间和成本有着很大的实际意义。 关键词：拆卸设计；有向图；Warshall—Fiord算法 A【bstract】Throughstudyingonamethodofgeneratingthedisassemblypath，ashortestdisassembly path isgenerated，whichplaysanimportantroleinproductrepairorretireme ntphase，andis帆 important partofDesignForDisassembly(DFD ritsreflectionofconcurrentdesignandgreendesing ideas．Using Graphtheoryknowledgeofrgpahtheory，combinedwiththeconnectionbetweeneachpratoftheproduct， themostlikelydisassemblet2ccesspointCOltbefoundfirsttogenerateadirectedrgaph．Thenregradingthe disassembletime astheweightofthergpah，thetargetdsiassemblyproblemcanbetransformedtotheprob— lemofreserachingtheshortestpathbetweentwonodesofthergpah．Finally，simulationisdone intheMAT— LABenvironmentbycompraingseveralaccesspointsfordsiassemblestofindthebestone，thustheshortest disassembtytime nadpathsigenerated．Throughelaboratingthemethodofgeneratingdsiassemblypathby usingrgpahtheoryandartificialknowledge，itisfoundtobergeatsignfiicantinpracticeforsavingtime nad costinproductrepairorretirementphase． Keywords：Designfordisa