基于禁忌算法的舰载机甲板作业动态调度优化算法  

Carrier aircraft deck operations dynamic scheduling optimization algorithm based on the tabu algorithm

作　　者：范加利 黄葵 朱兴动 孟杨凯 FAN Jiali;HUANG Kui;ZHU Xingdong;MENG Yangkai(Air Support and Station Management Department,Qingdao Campus of Naval Aviation University,Qingdao 266041,China;China Naval Aviation University,Yantai 264000,China)

机构地区：[1]海军航空大学青岛校区航空保障与场站管理系,山东青岛266041 [2]海军航空大学,山东烟台264000

出　　处：《系统工程与电子技术》2023年第10期3172-3182,共11页Systems Engineering and Electronics

摘　　要：针对航母舰载机在保障作业调度过程中出现扰动事件,并打破原调度方案执行计划的情况,为及时获得新的优化调度方案,设计了舰载机动态调度优化算法。在禁忌搜索算法框架下,采用基于工序的调度排班方式作为优化邻域结构,并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略,以双重禁忌方式作为禁忌表内容,最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件,在原调度方案基础上,对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案,采用扰动事件模拟方法,利用动态调度策略获取重调度方案,验证了所提算法的有效性与可行性。In response to disturbance events that occur during the support operation scheduling process of carrier aircraft,and the original scheduling plan execution plan is broken.In order to obtain new optimized scheduling plans in a timely manner,a dynamic scheduling optimization algorithm for carrier aircraft is designed.Under the framework of the taboo search algorithm,a process-based scheduling and planning method is adopted as the optimization of neighborhood structure,and a mixed encoding crossover strategy of partial mapping crossover and ordinary mapping crossover is used as the encoding crossover strategy.Double taboo methods are used as the content of the taboo table,which ultimately achieve real-time scaling.The proposed algorithm can quickly and effectively update the scheduling plan based on the original scheduling plan for various sudden disturbance events such as the addition of carrier aircraft,carrier aircraft failures,support group addition,support group failures,and the advance or delay of the completion time of a certain support process during the scheduling process.Based on solving the static deck support scheduling mathematical model,a static scheduling optimization scheme is obtained.The disturbance event simulation method is used to obtain a rescheduling scheme using a dynamic scheduling strategy,which verifies the effectiveness and feasibility of the proposed algorithm.

关 键 词：武器装备信息化 甲板作业调度 动态调度 禁忌算法 

分 类 号：V271.492[航空宇航科学与技术—飞行器设计]