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

Aircraft Fast Scheduling Based on GA Algorithm

作　　者：朱兴动 孟杨凯 黄葵 范加利 Zhu Xingdong;Meng Yangkai;Huang Kui;Fan Jiali(Navy Aviation University,Yantai 264001,China;Brigade of Postgraduate,Qingdao Branch,Navy Aviation University,Qingdao 266041,China)

机构地区：[1]海军航空大学,山东烟台264000 [2]海军航空大学青岛校区研究生队,山东青岛266041

出　　处：《兵工自动化》2020年第9期69-73,共5页Ordnance Industry Automation

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

关 键 词：甲板作业调度 车间调度 启发式规则 遗传算法 

分 类 号：TJ83[兵器科学与技术—武器系统与运用工程]