线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

刘玉娟; 易朋兴; 胡玖坤; 罗璐琴 机电工程 2018年第09期

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

关键词:拆卸序列规化mtm法改进floyd算法

单位:华中科技大学机械科学与工程学院; 湖北武汉430070; 东江环保股份有限公司; 广东深圳518057

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

机电工程

北大期刊

¥316

关注 29人评论|1人关注