基于网络流规划的滑阀组件选配方法的研究与实现.pdf

《基于网络流规划的滑阀组件选配方法的研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、枟自动化与仪器仪表枠２０１６年第３期（总第１９７期）倡基于网络流规划的滑阀组件选配方法的研究与实现邓应兰，姚凯学（贵州大学计算机科学与技术学院贵州贵阳，５５００２５）摘要：滑阀组件在进行装配时对其配合精度要求较高，为了得到滑阀组件的最优装配组合，提出了一种基于网络流规划的选配方法，将解决网络最大流问题的方法运用到滑阀组件选配问题的求解中。并通过应用实例验证了该方法的优越性和可行性，提高了选配效率，并使不适配零件数量为最少。关键词：滑阀组件；分组装配；网络流规划；Ｄｉｎｉｃ算法中图分类号：ＴＨ１６６文献标识码：ＡＤＯＩ编码：１０．１４０１

2、６／ｊ．ｃｎｋｉ．１００１－９２２７．２０１６．０３．００７Abstract：１ＡｂｓｔｒａｃｔＳｌｉｄｅｖａｌｖｅｃｏｍｐｏｎｅｎｔｓａｒｅａｓｓｅｍｂｌｅｄｗｉｔｈｈｉｇｈｐｒｅｃｉｓｉｏｎ．Ｉｎｏｒｄｅｒｔｏｇｅｔｔｈｅｍｏｓｔｏｐｔｉｍａｌａｓｓｅｍｂｌｙｃｏｍｂｉｎａｔｉｏｎｏｆｓｌｉｄｅｖａｌｖｅｃｏｍｐｏｎｅｎｔｓ，ｉｎｃｒｅａｓｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｍａｔｃｈｉｎｇ，ａｎｄａｉｍａｔｍｉｎｉｍｉｚｉｎｇｔｈｅｎｕｍｂｅｒｏｆｓｕｒｐｌｕｓｐａｒｔｓ，ａｎｅｗｍａｔｃｈｉｎｇｍｅｔｈｏｄｗａｓｐｒｅｓｅｎｔｅｄｂ

3、ａｓｅｄｏｎｔｈｅｎｅｔｗｏｒｋｆｌｏｗｐｒｏｇｒａｍｍｉｎｇ．Ｔｈｅｍｅｔｈｏｄｔｈａｔｈａｓｂｅｅｎｕｓｅｄｉｎｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｏｆｇｅｔｔｉｎｇｔｈｅｍａｘｉｍｕｍｆｌｏｗｏｆｎｅｔｗｏｒｋｗａｓａｐｐｌｉｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｍａｔｃｈｉｎｇｔｈｅｓｌｉｄｅｖａｌｖｅｃｏｍｐｏｎｅｎｔｓ．Ｔｈｅａｄｖａｎｔａｇｅａｎｄｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｉｓｍｅｔｈｏｄｗａｓｐｒｏｖｅｄｂｙａｎｅｘａｍｐｌｅｏｆａｐｐｌｉｃａｔｉｏｎ．Keywords：Ｓｌｉｄｅｖａｌｖｅｃｏｍｐｏｎｅｎｔｓ；Ｓ

4、ｅｌｅｃｔｉｖｅａｓｓｅｍｂｌｙ；Ｎｅｔｗｏｒｋｆｌｏｗｐｒｏｇｒａｍｍｉｎｇ；Ｄｉｎｉｃａｌｇｏｒｉｔｈｍ．际测量值，按照选配的组合公差，计算并记录所有满足选配条０引言件的装配对（Ｐ［ｉ］，Ｑ［ｊ］）。［６～７］滑阀组件由工艺不同的孔轴零件，依据组合公差选配而第二步，根据网络流规划方法，结合上一步计算结果［８～９］成。某工厂生产的滑阀组件，其零件测量值与组合公差均精按以下步骤建立选配网络：确至万分位，致使选配难度增加，选配率降低。如果采用完全（１）假设存在源点Ｖｓ和汇点Ｖｔ，分别作为网络流的起点互换法，使零件的制造公差很小，造成加工难

5、度增加，加工成和终点，将记录的所有装配对（Ｐ［ｉ］，Ｑ［ｊ］）中的孔、轴零件作本上升，所以通常采用分组装配解决该矛盾。但分组装配本为网络的中间点，并将同种零件的待装品设在网络的同一［１］层上。身存在着各装配组内的孔、轴零件数量不均衡的问题，常会造成不适配的剩余零件较多，从而影响生产计划的完成并导（２）如图１所示，将同属装配对（Ｐ［ｉ］，Ｑ［ｊ］）中的孔、轴［２］零件用弧相连，且规定弧的方向由Ｐ［ｉ］指向Ｑ［ｊ］。由于选配致生产成本的提高。为此，该文提出一种基于网络流规划的选配方法。中一个零件不允许被重复选中，当该弧饱和时即流量为１时，则

6、说明该弧连接的Ｐ［ｉ］，Ｑ［ｊ］被最优装配组合选中。１基于网络流规划的滑阀组件选配方法网络流规划选配方法是通过求解网络最大流解决选配问题的方法。选择按广度优先搜索策略将网络进行分层，再按［３～５］深度优先搜索策略寻找增广链求解最大流，最终获得孔、轴零件的最优装配组合。应用此方法建立的自动选配模型可以不必将零件分组，就可以对批量较大的孔、轴零件进行选配，在获得最优配合间隙的约束下，使得不适配的剩余孔、轴零件总数最少，获得最优装配组合。某工厂生产的滑阀组件，其选配的组合公差依据如下：Ｃｘ≤Ｄｍｉｎ－ｄｍａｘ＜Ｄｍａｘ－ｄｍｉｎ≤Ｃｓ，式中Ｄ

7、ｍａｘ为孔直径最大测量值；图１选配网络Ｄｍｉｎ为孔直径最小测量值；（３）将源点Ｖｓ与Ｐ［ｉ］用弧相连，且规定弧的方向由Ｖｓｄｍａｘ为轴直径最大测量值；指向Ｐ［ｉ］，弧的容量设为１，同时将Ｑ［ｊ］与汇点Ｖｔ相连，且规ｄｍｉｎ为孔直径最小测量值；定弧的方向由Ｑ［ｊ］指向Ｖｔ，弧的容量也设为１。如图１所示，Ｃｓ为工艺标准最大误差；用弧上括号中前一数字表示弧的容量，后一数字表示经过该Ｃｘ为工艺标准最小误差。弧的流量。现有待装孔零件Ｐ，其零件数量为ｎ，待装轴零件Ｑ，其零通过该网络的可行流必须满足下述约束条件：件数量为ｍ。①容量限制条件第一步，令Ｐ

8、［ｉ］（ｉ＝１，２，⋯，ｎ）表示某一待装孔零件，Ｑ０≤ｆ（Ｐ［ｉ］，Ｑ［ｊ］）≤１；０≤ｆ（Ｖｓ，Ｐ［ｉ］）≤１；０≤ｆ（Ｑ［ｊ］，［ｊ］（ｊ＝１，２，⋯，ｍ）表示某一待装轴零件，根据孔、轴零件的实Ｖｔ）≤