基于自适应遗传算法的舰载机保障调度

Support Scheduling of Carrier-based Aircraft Based on Adaptive Genetic Algorithm

为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法。分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数学模型,根据舰载机保障调度作业的特点,采用自适应遗传算法进行求解,通过多机保障任务案例进行验证。结果表明:使用甘特图的方式,可直观地表示保障作业的计划流程,并验证了自适应遗传算法的有效性。

In order to solve the scheduling problem of carrier-based aircraft multi-machine support operations,an adaptive genetic algorithm is designed to suit it.The process constraints of carrier-based aircraft support are analyzed,and the simplified process of a single carrier-based aircraft is obtained.The goal is to minimize the support time and establish a mathematical model of the problem.According to the characteristics of carrier-based aircraft support scheduling operations,an adaptive genetic algorithm is used to solve the problem,which is verified by the case of multi-machine support tasks.The results show that the Gantt chart can intuitively represent the planning process of the guarantee operation and verify the effectiveness of the adaptive genetic algorithm.