ELECTRONICSQUALITYELECTRONICSQUALITY基于贪婪算法的战时航空油料调度优化模型研究陈嘉，徐添杰，庄国献（中国电子科技集团公司第二十八研究所，江苏南京210007）摘要：从实时保障战时多批次作战飞机起飞的首要任务角度，论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点，探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案，提出优化航空油料调度方案的方法，以自顶向下启发式为基础，在满足油料保障的同时，极大地提高了运行效率。经过大量仿真实验，结果展示优化后的调度模型处理需求所耗费的时间不会随着需求总量的增加而增加，只会随着后方油库数目的增加而减少，对于缩短油料调度时间、提升响应速度具有重要的意义。关键词：战时航空油料保障；贪婪算法；阈值接受算法；运行效率中国分类号：TP18文献标识码：A文章编号：1003-0107（2023）06-0082-04doi:10.3969/j.issn.1003-0107.2023.06.019ResearchonOptimizationModelofWartimeAviationFuelSchedulingBasedonGreedyAlgorithmCHENJia，XUTianjie，ZHUANGGuoxian（The28thResearchInstituteofChinaElectronicsTechnologyCorporation，Nanjing210007，China）Abstract：Fromtheperspectiveoftheprimarytaskofsecuringthetakeoffofmultiplebatchesofcombataircraftinwartimeinreal-time，thenecessityofrapidresponsetothehighrequirementsoffuelsupportisdiscussed.Thechar-acteristicsofdiscretepotentialdemandandlargeshort-termdemandforaviationfuelsecurityinwartimeareana-lyzed，aschemeofoptimizingtheexistingschedulingmodelbycombiningthethresholdacceptancealgorithmandgreedyalgorithmisdiscussed，andamethodofoptimizingtheaviationfuelschedulingschemeisproposed，whichisbasedonthetop-downheuristicandgreatlyimprovestheoperationalefficiencywhilesatisfyingfuelsecurity.Afterex-tensivesimulationexperiments，theresultsdemonstratethatthetimetakenbytheoptimizedschedulingmodeltopro-cessdemanddoesnotincreasewiththeincreaseofthetotaldemand，butdecreaseswiththeincreaseofthenumberofback-enddepots，whichisofgreatsignificancetoshortentheoildispatchingtimeandimprovetheresponsespeed.Keywords：wartimeaviationfuelsupport；greedyalgorithm；thresholdacceptancealgorithm...
