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

• 作者: 刘玉娟 易朋兴 罗璐琴 胡玖坤
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 拆卸序列规化 MTM法 改进Floyd算法
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 机械、仪表技术
• 页码范围: 916-920
• 页数: 5页
• 分类号: TH122
• 字数: 5246字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2018.09.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易朋兴	华中科技大学机械科学与工程学院	18	74	5.0	8.0
2	胡玖坤		2	1	1.0	1.0
3	刘玉娟	华中科技大学机械科学与工程学院	1	1	1.0	1.0
4	罗璐琴		3	4	1.0	1.0