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

来源期刊：机械设计与制造2012年第1期

论文作者：王韶辉 朱家诚 赵永

文章页码：237 - 239

关键词：拆卸设计;有向图;Warshall-Flord算法;

摘    要：通过研究一种拆卸路径的生成方法,产生最短拆卸路径,对于产品维修或者报废阶段节省时间与成本起着重要作用,属于可拆卸性设计(DFD)的重要组成部分,体现了并行设计与绿色设计的思想。应用图论的知识,结合产品的联接关系,找出最有可能的几个拆卸切入点,然后生成拆卸有向图,把拆卸时间作为有向图中的权重,把目标拆卸的问题转换为图论中的求两个节点间最短路径问题,最后在MATLAB环境进行仿真,通过对几个切入点的对比,找出最佳拆卸切入点,产生最短拆卸时间和拆卸路径。通过详细阐述一种人工与图论算法相结合的生成拆卸路径的方法,对产品维修或报废拆卸节省时间和成本有着很大的实际意义。