基于二分图最大匹配的RV减速器选配方法  

Study on Selected Assembly Method of RV Reduce Based on Bipartite Graph Maximum Matching Theory

作　　者：贡林欢 左健民[2] GONG Linhuan;ZUO Jianmin(College of Mechanical Engineering, Jiangsu University, Zhenjiang, Zhenjiang Jiangsu 212000, China;Research Department of Intelligent Manufacturing Equipment,Nanjing Institute of Technology, Nanjing 210000, China)

机构地区：[1]江苏大学机械工程学院,江苏镇江212000 [2]南京工程学院智能装备研究院,南京210000

出　　处：《机械设计与研究》2019年第2期79-82,共4页Machine Design And Research

基　　金：江苏省产学研前瞻性联合研究项目(BY2016008-04)资助

摘　　要：RV减速器装配精度要求很高,采用完全互换装配法不经济,寻找合适的选配方法值得研究。分组选配法滞装严重,且依赖待装零件的尺寸分布,而基于二分图匹配的选配方法具有匹配率高、算法易于实现等优点。首先对二分图匹配的基本定义和基本理论进行说明,介绍了二分图最大匹配的匈牙利算法,然后应用该方法完成RV20E型减速器的零部件选配。最后,利用数值模拟方法做了对比试验,结果表明二分图匹配比分组选配法的匹配率高6%至25%。为RV减速器的选配提供了新方法,该方法也可应用在其他精密零件装配领域。RV reducer has the characteristic of high assembly precision, interchangeable assembly method is uneconomical. Group matching model depends on the size distribution of parts and causes a large number of surplus parts, on the contrary, the selected assembly method based on bipartite graph maximum matching has the characteristics of high rate of matching and easy to realized on compute. In this paper ,the basic definitions and theory on bipartite graph matching are introduced , the bipartite graph maximum matching algorithm , the Hungarian algorithm ,is described and applied to a example. A test between group matching model and bipartite graph matching method is done, the result shows that the matching rate of bipartite graph matching method is 6% to 25% higher then that of the group matching model. The selected assembly method based on bipartite graph matching provides a new method on assembling RV reduce , which can also used on other fields.

关 键 词：二分图 匹配 RV减速器 分组选配法 选配 

分 类 号：TP122[自动化与计算机技术—控制理论与控制工程]