基于Hopcroft-Karp算法的阀门零件批量选配系统

打开文本图片集

中图分类号：TP274 文献标志码：B 文章编号：1671-5276（2025）03-0180-06

A Batch Matching System for Valve Parts Based on Hopcroft-Karp Algorithm

XU Zhe，LIU Xiang，QIAO Hongjuan， ZHAO Jianpeng （Sichuan Aerospace Long March Equipment Manufacturing Co.，Ltd.，Chengdu ，China）

Abstract：Inorder toreduce part selection timeinvalue assemblyprocess，increase spare partsrateand improve value mass production effciency，avaluepartbatchselectionsystem basedon HKalgorithmwasdeveloped.Thevaluefittng tolerance database was established inside the system，targeting at the maximum mathing number，the maximum matching was calculated using HK algorithm，andthe advantages of graphic programmingof Labview platformanddata processingof Python programming languagewerecombined to improve theeficiencyandflexibilityof systemdevelopmentandenhanceengineringaplication.A batchof matching clearancerequirementsofO.O55mm to0.075mm presurereducerselection wereverified.Ittok thesystem 10s，30sand 50srespectivelychosing 200，50and100O partsin linewith thematching clearancerequirements， sucesfully matching the numberof sets as195，419 and871.Compared with the existing manual parts matching method，the results showthatthe intellgent matching systemcan improve the productioneficiency，and provides intelligent means forbatch manufacturing of value.

Keywords：valve parts；batch selection；Hopcroft-Karp algorithim；system development

0 引言

随着我国航天事业的快速发展，2023年中国航天发射次数有望达到80次左右，较2022年有大幅增长[1-3]。（剩余6516字）