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

第３５卷第９期 机　 　 电　 　 工　 　 程 Ｖｏｌ.３５ Ｎｏ.９ ２０１８年９ 月 Ｊｏｕｒｎａｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ ＆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ Ｓｅｐ. ２０１８ ＤＯＩ:１０.３９６９/ ｊ.ｉｓｓｎ.１００１－４５５１.２０１８.０９.００３ 基于改进Ｆｌｏｙｄ算法的转向机拆卸序列研究∗ １ １∗ ２ ２ 刘玉娟 ꎬ易朋兴 ꎬ胡玖坤 ꎬ罗璐琴 (１.华中科技大学 机械科学与工程学院ꎬ湖北 武汉４３００７０ꎻ２.东江环保股份有限公司ꎬ广东 深圳５１８０５７) 摘要:针对循环球式转向机拆卸方向多ꎬ组件需作为整体拆卸ꎬ难以规划拆卸序列的问题ꎬ提出了拆卸网络图和改进Ｆｌｏｙｄ算法相结 合的拆卸序列规划方法ꎮ 首先建立了循环球式转向机的拆卸网络图ꎬ基于方法时间衡量(ＭＴＭ)法得到了每个拆卸步骤的拆卸耗 时ꎬ从而得到了拆卸网络图的赋值矩阵ꎻ比较了已有的两种改进Ｆｌｏｙｄ算法的计算效率和适用范围ꎬ通过融合两种算法的改进思想 得到了新的改进Ｆｌｏｙｄ算法ꎬ大幅减少了循环次数和算法复杂度ꎻ最后用改进后的Ｆｌｏｙｄ算法在Ｍａｔｌａｂ软件中仿真得到了结果ꎮ 研 究结果表明:通过拆卸网络图和改进Ｆｌｏｙｄ算法的有效结合ꎬ能减少计算量ꎬ提高运算效率ꎬ从而更有效地得到转向机基于完全拆解 下的最优拆卸序列ꎮ 关键词:拆卸序列规化ꎻＭＴＭ法ꎻ改进Ｆｌｏｙｄ算法 中图分类号:ＴＨ１２２　 　 　 　 文献标志码:Ａ 文章编号:１００１－４５５１(２０１８)０９－０９１６－０５ Ｄｉｓａｓｓｅｍｂｌｙ ｓｅｑｕｅｎｃｅ ｐｌａｎｎｉｎｇ ｏｆ ｓｔｅｅｒｉｎｇ ｍａｃｈｉｎｅ ｂａｓｅｄ ｏｎ ｔｈｅ ｉｍｐｒｏｖｅｄ Ｆｌｏｙｄ ａｌｇｏｒｉｔｈｍ １ １ ２ ２ ＬＩＵ Ｙｕ￣ｊｕａｎ ꎬＹＩ Ｐｅｎｇ￣ｘｉｎｇ ꎬＨＵＪｉｕ￣ｋｕｎ ꎬＬＵＯ Ｌｕ￣ｑｉｎ (１.Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ Ｓｃｉｅｎｃｅ＆ＥｎｇｉｎｅｅｒｉｎｇꎬＨｕａｚｈｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙꎬ Ｗｕｈａｎ４３００７０ꎬＣｈｉｎａꎻ２.Ｄｏｎｇｊｉａｎｇ Ｅｎｖｉｒｏｎｍｅｎｔａｌ Ｃｏｍｐａｎｙ ＬｉｍｉｔｅｄꎬＳｈｅｎｚｈｅｎ５１８０５７ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ａｉｍｉｎｇ ａｔ ｔｈｅ ｐｒｏｂｌｅｍｔｈａｔｒｅｃｙｃｌｉｎｇｂａｌｌ ｓｔｅｅｒｉｎｇｍａｃｈｉｎｅｉｓｄｉｆｆｉｃｕｌｔｔｏｐｌａｎｄｉｓａｓｓｅｍｂｌｙ ｓｅｑｕｅｎｃｅꎬａｐｌａｎｎｉｎｇｍｅｔｈｏｄｃｏｍｂｉｎｉｎｇ ｔｈｅ ｎｅｔｗｏｒｋｇｒａｐｈｏｆｄｉｓａｓｓｅｍｂｌｙａｎｄｔｈｅｉｍｐｒｏｖｅｄＦｌｏｙｄａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄ.Ｔｈｅａｓｓｉｇｎｍｅｎｔｍａｔｒｉｘｗａｓｏｂｔａｉｎｅｄｂｙｅｓｔａｂｌｉｓｈｉｎｇｔｈｅｎｅｔ￣ ｗｏｒｋ ｇｒａｐｈｏｆ ｄｉｓａｓｓｅｍｂｌｙ ａｎｄｃａｌｃｕｌａｔｉｎｇｔｈｅｄｅｍｏｌｉｔｉｏｎｔｉｍｅｂａｓｅｄｏｎｔｈｅｍｅｔｈｏｄｔｉｍｅｍｅａｓｕｒｅｍｅｎｔ (ＭＴＭ).Ａｆｔｅｒｃｏｍｐａｒｉｎｇｔｈｅｃｏｍｐｕｔａ￣ ｔｉｏｎａｌ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｔｈｅ ａｐｐｌｉｃａｂｌｅ ｒａｎｇｅ ｏｆ ｔｗｏ ｅｘｉｓｔｉｎｇ ｉｍｐｒｏｖｅｄ Ｆｌｏｙｄ ａｌｇｏｒｉｔｈｍｓꎬａ ｎｅｗ ａｌｇｏｒｉｔｈｍ ｗａｓ ｉｍｐｒｏｖｅｄꎬｔｈｅ ｃｏｍｐｌｅｘｉｔｙ ｏｆ ｗｈｉｃｈ ｗａｓ ｇｒｅａｔｌｙ ｒｅｄｕｃｅｄ.ＦｉｎａｌｌｙꎬｔｈｅｉｍｐｒｏｖｅｄＦｌｏｙｄａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｔｏｓｉｍｕｌａｔｅｉｎＭａｔｌａｂ. Ｔｈｅｒｅｓｕｌｔｓｉｎｄｉｃａｔ