基于GA算法的舰载机快速调度

Aircraft Fast Scheduling Based on GA Algorithm

为解决舰载机在舰面进行保障时作业顺序、作业时间等多重不确定的问题,设计一种舰载机飞行作业快速调度算法。建立舰载机甲板保障作业组合优化调度模型,对算法结构的编码方式进行阐述,利用合适的遗传算法策略进行求解,给出有效调度方案,在基本静态调度方案上采用动态调度进行调整,得出当前有效快速调度方案,并通过仿真实例对算法的有效性进行验证。仿真结果表明,利用该算法可得到当前算法模式下最优快速调度方案。

In order to solve the multiple uncertain problems such as the operation sequence and operation time of the carrier-based aircraft on the ship’s support,a fast flight scheduling algorithm for carrier-borne aircraft is designed.Aircraft deck to ensure job combination optimization scheduling model is established,the encoding mode of algorithm structure is introduced,the appropriate strategy of genetic algorithm is used to calculate and effective scheduling scheme is given.Based on the basic static scheduling scheme,the current effective fast scheduling schemes is acquired by using dynamic scheduling adjustment,and the effectiveness of the algorithm is validated by simulation examples.The simulation results show that the optimal scheduling scheme can be obtained by using this algorithm.