基于HA算法的舰载机出动作业调度方法  

Sortie scheduling method of carrier aircraft based on HA algorithm

作　　者：刘子玄 万兵 苏析超 郭放 刘玉杰 LIU Zixuan;WAN Bing;SU Xichao;GUO Fang;LIU Yujie(Aviation Foundation College,Naval Aviation University,Yantai 264001,China;Coastal Defense College,Naval Aviation University,Yantai 264001,China;School of Aviation Operation and Support,Naval Aviation University,Yantai 264001,China)

机构地区：[1]海军航空大学航空基础学院,山东烟台264001 [2]海军航空大学岸防兵学院,山东烟台264001 [3]海军航空大学航空作战勤务学院,山东烟台264001

出　　处：《系统工程与电子技术》2024年第5期1691-1702,共12页Systems Engineering and Electronics

摘　　要：出动离场是舰载机作战效能发挥的基础环节,本文研究其出动作业优化调度,将作业过程抽象为柔性车间调度问题,考虑优先序、资源及空间约束建立了混合整数规划模型,提出了一种基于种群进化搜索与邻域改进能力的混合遗传模拟退火算法,并给出了作业扰动时的重调度策略,通过引入任务表的生成构建了实际作业调度仿真架构。该架构融合了问题输入、动态扰动与算法,实用推广性强。仿真结果表明,所提算法收敛性快、解的准确性好、效率高,可有效解决任务表驱动下的出动调度问题;灵敏度分析发现,保障点军械加工对全局调度影响最为显著。ing the operation process as a flexible job-shop scheduling problem(FJSP).A mixed integer programming model is established considering priority order,resources,and spatial constraints.A hybrid genetic operator and simulated annealing(HA)algorithm based on population evolution search and neighborhood improvement ability is proposed,and a rescheduling strategy is provided for job disturbance.A simulation architecture for actual job scheduling is constructed by introducing the generation of task tables.The architecture integrates problem inputs,dynamic perturbations,and algorithms,making it highly practical and generalizable.Simulation results show that the proposed algorithm has fast convergence,good solution accuracy,and high efficiency,and can effectively solve the sortie scheduling problem driven by task tables.Sensitivity analysis found that the support point ordnance processing has the most significant impact on global scheduling.

关 键 词：舰载机 出动作业 柔性车间调度 混合整数规划 混合算法 

分 类 号：V211[航空宇航科学与技术—航空宇航推进理论与工程]