论文部分内容阅读
针对拆卸序列优化问题，为了得到满足实际需要的产品拆卸序列方案，减少产品的拆卸时间和拆卸复杂度，将产品信息和零件约束关系转换成图模型；同时利用Floyd算法对图模型进行路径寻优，得出最优拆卸序列。首先，分析产品零／部件之间的连接关系；然后找到最有可能的拆卸零／部件的切入点，生成拆卸有向图，用时间和拆卸复杂度的乘积来作为拆卸有向图的权重；最后，用Floyd算法在MATLAB软件中仿真，实现寻找拆卸目标零／部件的最优路径，通过图论和Floyd算法的有效结合，能更有效地拆卸零／部件，具有很大的实际意义。