摘要
针对航母舰载机在保障作业调度过程中出现扰动事件,并打破原调度方案执行计划的情况,为及时获得新的优化调度方案,设计了舰载机动态调度优化算法。在禁忌搜索算法框架下,采用基于工序的调度排班方式作为优化邻域结构,并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略,以双重禁忌方式作为禁忌表内容,最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件,在原调度方案基础上,对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案,采用扰动事件模拟方法,利用动态调度策略获取重调度方案,验证了所提算法的有效性与可行性。
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.
作者
范加利
黄葵
朱兴动
孟杨凯
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)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2023年第10期3172-3182,共11页
Systems Engineering and Electronics
关键词
武器装备信息化
甲板作业调度
动态调度
禁忌算法
computerization of weapon and equipment
deck operation scheduling
dynamic scheduling
tabu algorithm
作者简介
范加利(1984—),男,讲师,博士,主要研究方向为人工智能、舰面航空保障;通讯作者:黄葵(1967—),女,教授,硕士,主要研究方向为装备保障信息化、舰船航空保障技术;朱兴动(1967—),男,教授,博士,主要研究方向为装备保障、武器装备信息化;孟杨凯(1992—),男,硕士研究生,主要研究方向为软件工程、武器装备信息化。
