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

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

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, anadaptive genetic algorithm is designed to suit it. The process constraints of carrier-based aircraft support are analyzed, andthe simplified process of a single carrier-based aircraft is obtained. The goal is to minimize the support time and establish amathematical 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 theeffectiveness of the adaptive genetic algorithm.