基于工作日志表的舰载机甲板作业优化调度算法

摘要：

航母甲板保障调度是影响航母舰载机出动回收能力的重要因素,受航母甲板资源性限制,舰载机甲板作业顺序的优化是提高航母舰面航空保障作业效率及保证舰载机出动强度的有效手段.在完成舰载机甲板保障流程分析、航母甲板舰载机调度数学模型建立后,为增强甲板调度算法综合可靠性与实用性,设计了一种基于工作日志表的调度算法,甲板保障小组通过工作日志进行保障,直至完成全部甲板舰载机作业调度,对应得到舰载机甲板调度方案.通过基于优先规则产生初始调度方案及初始工作日志作为问题初始解,后基于禁忌算法对工作日志下的目标函数值建立优化算法,生成有效调度方案.算法可充分纳入航母甲板各类工位约束限制,包括舰载机和保障小组的工位空间资源占用、各保障点/保障小组实际保障工位范围限制、基于甲板距离矩阵和甲板移动因子的工序间调整时间和作业时间以及因工位约束限制带来的保障流程变化等各类约束限制.最后通过仿真实验,结果证实算法有效性.

关键词：甲板调度、工位约束、柔性调度、资源限制

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2021-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：25-29,55