《机电工程》杂志,浙江大学与浙江省机电集团联合主办。月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲
副 主 编罗向阳
副 社 长罗向阳
出 版浙江省机械工业情报研究所 《机电工程》杂志社
地 址浙江省杭州市大学路高官弄9号
电话Tel+86-571-87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局
国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告经营许可证3301004000063

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者: 刘玉娟1,易朋兴1*,胡玖坤2,罗璐琴2 日期:2018-09-20/span> 浏览:115 查看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

合作伙伴

浙江机械信息网