机械制造与自动化2025，Vol.54Issue(3)：180-185,6.DOI:10.19344/j.cnki.issn1671-5276.2025.03.035
基于Hopcroft-Karp算法的阀门零件批量选配系统
A Batch Matching System for Valve Parts Based on Hopcroft-Karp Algorithm
许哲 1刘祥 1乔红娟 1赵健鹏1
作者信息
- 1. 四川航天长征装备制造有限公司,四川成都 636371
- 折叠
摘要
Abstract
In order to reduce part selection time in value assembly process,increase spare parts rate and improve value mass production efficiency,a value part batch selection system based on HK algorithm was developed.The value fitting tolerance database was established inside the system,targeting at the maximum mathing number,the maximum matching was calculated using HK algorithm,and the advantages of graphic programming of Labview platform and data processing of Python programming language were combined to improve the efficiency and flexibility of system development and enhance engineering application.A batch of matching clearance requirements of 0.055 mm to 0.075 mm pressure reducer selection were verified.It took the system 10 s,30 s and 50 s respectively choosing 200,500 and 1000 parts in line with the matching clearance requirements,successfully matching the number of sets as 195,419 and 871.Compared with the existing manual parts matching method,the results show that the intelligent matching system can improve the production efficiency,and provides intelligent means for batch manufacturing of value.关键词
阀门零件/大批量选配/Hopcroft-Karp算法/系统开发Key words
valve parts/batch selection/Hopcroft-Karp algorithim/system development分类
计算机与自动化引用本文复制引用
许哲,刘祥,乔红娟,赵健鹏..基于Hopcroft-Karp算法的阀门零件批量选配系统[J].机械制造与自动化,2025,54(3):180-185,6.
