欢迎来到天天文库
浏览记录
ID:52211500
大小:1.52 MB
页数:4页
时间:2020-03-25
《基于网络流规划的滑阀组件选配方法的研究与实现.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、枟自动化与仪器仪表枠2016年第3期(总第197期)倡基于网络流规划的滑阀组件选配方法的研究与实现邓应兰,姚凯学(贵州大学计算机科学与技术学院贵州贵阳,550025)摘要:滑阀组件在进行装配时对其配合精度要求较高,为了得到滑阀组件的最优装配组合,提出了一种基于网络流规划的选配方法,将解决网络最大流问题的方法运用到滑阀组件选配问题的求解中。并通过应用实例验证了该方法的优越性和可行性,提高了选配效率,并使不适配零件数量为最少。关键词:滑阀组件;分组装配;网络流规划;Dinic算法中图分类号:TH166文献标识码:ADOI编码:10.1401
2、6/j.cnki.1001-9227.2016.03.007Abstract:1AbstractSlidevalvecomponentsareassembledwithhighprecision.Inordertogetthemostoptimalassemblycombinationofslidevalvecomponents,increasetheefficiencyofmatching,andaimatminimizingthenumberofsurplusparts,anewmatchingmethodwaspresentedb
3、asedonthenetworkflowprogramming.Themethodthathasbeenusedinsolvingtheproblemofgettingthemaximumflowofnetworkwasappliedtosolvetheproblemofmatchingtheslidevalvecomponents.Theadvantageandfeasibilityofthismethodwasprovedbyanexampleofapplication.Keywords:Slidevalvecomponents;S
4、electiveassembly;Networkflowprogramming;Dinicalgorithm.际测量值,按照选配的组合公差,计算并记录所有满足选配条0引言件的装配对(P[i],Q[j])。[6~7]滑阀组件由工艺不同的孔轴零件,依据组合公差选配而第二步,根据网络流规划方法,结合上一步计算结果[8~9]成。某工厂生产的滑阀组件,其零件测量值与组合公差均精按以下步骤建立选配网络:确至万分位,致使选配难度增加,选配率降低。如果采用完全(1)假设存在源点Vs和汇点Vt,分别作为网络流的起点互换法,使零件的制造公差很小,造成加工难
5、度增加,加工成和终点,将记录的所有装配对(P[i],Q[j])中的孔、轴零件作本上升,所以通常采用分组装配解决该矛盾。但分组装配本为网络的中间点,并将同种零件的待装品设在网络的同一[1]层上。身存在着各装配组内的孔、轴零件数量不均衡的问题,常会造成不适配的剩余零件较多,从而影响生产计划的完成并导(2)如图1所示,将同属装配对(P[i],Q[j])中的孔、轴[2]零件用弧相连,且规定弧的方向由P[i]指向Q[j]。由于选配致生产成本的提高。为此,该文提出一种基于网络流规划的选配方法。中一个零件不允许被重复选中,当该弧饱和时即流量为1时,则
6、说明该弧连接的P[i],Q[j]被最优装配组合选中。1基于网络流规划的滑阀组件选配方法网络流规划选配方法是通过求解网络最大流解决选配问题的方法。选择按广度优先搜索策略将网络进行分层,再按[3~5]深度优先搜索策略寻找增广链求解最大流,最终获得孔、轴零件的最优装配组合。应用此方法建立的自动选配模型可以不必将零件分组,就可以对批量较大的孔、轴零件进行选配,在获得最优配合间隙的约束下,使得不适配的剩余孔、轴零件总数最少,获得最优装配组合。某工厂生产的滑阀组件,其选配的组合公差依据如下:Cx≤Dmin-dmax<Dmax-dmin≤Cs,式中D
7、max为孔直径最大测量值;图1选配网络Dmin为孔直径最小测量值;(3)将源点Vs与P[i]用弧相连,且规定弧的方向由Vsdmax为轴直径最大测量值;指向P[i],弧的容量设为1,同时将Q[j]与汇点Vt相连,且规dmin为孔直径最小测量值;定弧的方向由Q[j]指向Vt,弧的容量也设为1。如图1所示,Cs为工艺标准最大误差;用弧上括号中前一数字表示弧的容量,后一数字表示经过该Cx为工艺标准最小误差。弧的流量。现有待装孔零件P,其零件数量为n,待装轴零件Q,其零通过该网络的可行流必须满足下述约束条件:件数量为m。①容量限制条件第一步,令P
8、[i](i=1,2,⋯,n)表示某一待装孔零件,Q0≤f(P[i],Q[j])≤1;0≤f(Vs,P[i])≤1;0≤f(Q[j],[j](j=1,2,⋯,m)表示某一待装轴零件,根据孔、轴零件的实Vt)≤
此文档下载收益归作者所有