基于改进引力搜索算法的舰载机一站式保障作业优化调度方法

作者：朱兴动; 赵洋; 范加利; 黄葵

来源：舰船电子工程, 2023, 43(08): 98-196.

• 舰载机
• 一站式保障
• 甲板作业调度
• 引力搜索算法
• 进度生成机制

针对一站式保障模式下舰载机舰面保障作业的工序和人员混合调度问题，系统分析了舰载机再次出动保障任务的流程、保障资源约束以及作战任务对舰载机放飞顺序的要求，建立了舰载机一站式保障调度的混合整数规划模型，进而设计了一种改进的引力搜索算法（Improved Gravitational Search Algorithm,IGSA）用于该问题的求解。在IGSA算法的框架下，引入了融合资源冲突消解策略的串联进度生成机制，解决调度过程中的保障资源争夺问题；综合先例保全交叉等方法和策略，提高算法的局部搜索能力；最后，通过典型案例验证了所提模型的合理性，以及算法的可行性与有效性。