·59·兵工自动化OrdnanceIndustryAutomation2023-0742(7)doi:10.7690/bgzdh.2023.07.013基于遗传算法的作战任务分配和资源调度问题研究刘建，陈桂明，李新宇(火箭军工程大学保障学院，西安710025)摘要：在作战行动中出现多任务与多种保障资源合理调度困难的问题十分常见。笔者以任务完成的总时间最短为目标函数构建数学模型，使用遗传算法进行迭代优化得到保障资源调度的全局最优解。对遗传算法进行自适应改进、移民交叉算子操作和迭代条件优化，解决了过早收敛无法求出全局最优解的问题，并使算法运行效率提高了76.4%。仿真实验结果表明：该方法切实可行，可以快速准确地完成多种保障资源调度并形成任务分配方案，满足现阶段作战部队资源保障的现实要求。研究成果在高效完成保障资源调度的同时不产生冗余负担，具有较好的应用价值和发展前景。关键词：任务分配；资源调度；装备保障；遗传算法中图分类号：TJ06文献标志码：AResearchonCombatTaskAssignmentandResourceSchedulingBasedonGeneticAlgorithmLiuJian,ChenGuiming,LiXinyu(CollegeofOperationalSupport,RocketForceUniversityofEngineering,Xi’an710025,China)Abstract:Incombatoperations,itisverycommontohavedifficultiesintherationalschedulingofmulti-taskandmulti-supportresources.Inthispaper,amathematicalmodelisconstructedwiththeobjectivefunctionoftheshortesttotaltimeoftaskcompletion,andtheglobaloptimalsolutionofsupportresourceschedulingisobtainedbyusinggeneticalgorithmforiterativeoptimization.Thegeneticalgorithmisimprovedbyself-adaptation,theoperationofemigrationandcrossover,andtheoptimizationofiterativeconditions,whichsolvestheproblemthattheglobaloptimalsolutioncannotbeobtainedbyprematureconvergence,andimprovestheefficiencyofthealgorithmby76.4%.Thesimulationresultsshowthatthemethodisfeasible,anditcanquicklyandaccuratelycompleteavarietyofsupportresourceschedulingandformataskallocationschemetomeettherealisticrequirementsofcombatforceresourcesupportatthisstage.Theresearchresultshavegoodapplicationvalueanddevelopmentprospects,whichcanefficientlycompletethesupportresourceschedulingwithoutgeneratingredundantburden.Keywords:taskallocation;resourcescheduling;equipmentsupport;geneticalgorithm0...
