系统工程与电子技术

作者：范加利, 黄葵, 朱兴动, 孟杨凯

单位：1. 海军航空大学青岛校区航空保障与场站管理系, 山东 青岛 266041；2. 海军航空大学, 山东 烟台 264000

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

针对航母舰载机在保障作业调度过程中出现扰动事件, 并打破原调度方案执行计划的情况, 为及时获得新的优化调度方案, 设计了舰载机动态调度优化算法。在禁忌搜索算法框架下, 采用基于工序的调度排班方式作为优化邻域结构, 并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略, 以双重禁忌方式作为禁忌表内容, 最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件, 在原调度方案基础上, 对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案, 采用扰动事件模拟方法, 利用动态调度策略获取重调度方案, 验证了所提算法的有效性与可行性。

来源：2023年第10期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2023年第10期