基于Floyd算法的目标拆卸序列优化

• 作者: 张新建 张英利 薛俊芳
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 可拆卸性设计 有向图 Floyd算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 制造技术/工艺装备
• 页码范围: 83-87
• 页数: 5页
• 分类号: TH16
• 字数: 3465字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛俊芳	内蒙古工业大学机械学院	20	98	6.0	9.0
2	张英利	内蒙古工业大学机械学院	4	12	2.0	3.0
3	张新建	内蒙古工业大学机械学院	3	10	2.0	3.0