基于改进Floyd算法的转向机拆卸序列研究*

作者： 刘玉娟1，易朋兴1*，胡玖坤2，罗璐琴2 日期：2018-09-20/span> 浏览：1960 查看PDF文档

                                                                  基于改进Floyd算法的转向机拆卸序列研究*
                                                                     刘玉娟1，易朋兴1*，胡玖坤2，罗璐琴2
                 （1.华中科技大学 机械科学与工程学院，湖北 武汉 430070；2.东江环保股份有限公司，广东 深圳 518057）

摘要：针对循环球式转向机拆卸方向多，组件需作为整体拆卸，难以规划拆卸序列的问题，提出了拆卸网络图和改进Floyd算法相结合的拆卸序列规划方法。首先建立了循环球式转向机的拆卸网络图，基于方法时间衡量（MTM）法得到了每个拆卸步骤的拆卸耗时，从而得到了拆卸网络图的赋值矩阵；比较了已有的两种改进Floyd算法的计算效率和适用范围，通过融合两种算法的改进思想得到了新的改进Floyd算法，大幅减少了循环次数和算法复杂度；最后用改进后的Floyd算法在Matlab软件中仿真得到了结果。研究结果表明：通过拆卸网络图和改进Floyd算法的有效结合，能减少计算量，提高运算效率，从而更有效地得到转向机基于完全拆解下的最优拆卸序列。

关键词：拆卸序列规化；MTM法；改进Floyd算法

中图分类号：TH122                                  文献标志码：A                                 文章编号：1001-4551(2018)09-0916-05

本文引用格式：
刘玉娟，易朋兴，胡玖坤,等.基于改进Floyd算法的转向机拆卸序列研究［J］.机电工程，2018，35(9)：916-920.
LIU Yujuan, YI Pengxing, HU Jiukun, et al. Disassembly sequence planning of steering machine based on the improved Floyd algorithm［J］.Journal of Mechanical & Electrical Engineering, 2018,35(9):916-920.
《机电工程》杂志：http://www.meem.com.cn