Sortie scheduling method of carrier aircraft based on HA algorithm
The sortie is the fundamental link for the combat effectiveness of carrier aircraft.This paper studies the sortie optimization scheduling of carrier aircraft,abstracting 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.
万方数据
维普
