基于Hopcroft-Karp算法的閥門零件批量選配系統(tǒng)

打開(kāi)文本圖片集

中圖分類號(hào)：TP274 文獻(xiàn)標(biāo)志碼：B 文章編號(hào)：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 引言

隨著我國(guó)航天事業(yè)的快速發(fā)展，2023年中國(guó)航天發(fā)射次數(shù)有望達(dá)到80次左右，較2022年有大幅增長(zhǎng)[1-3]。（剩余6516字）