基于启发式算法的机群飞行保障任务调配问题研究

摘要：

针对机群飞行保障任务调配存在迭代次数过多、时间复杂度高、易收敛于局部解等问题,在运用多类顾客多服务器排队网络模型描述机群保障流程的基础上,将服务节点间的串行、并行和不确定次序串行关系作为约束条件,按照符合实际的先到先服务、最短等待时间、唯一性以及最长服务持续时间(LPT)规则,提出一种带约束的启发式调度算法.研究结果表明,相较于智能算法和混合算法,启发式算法在解算多机型大规模机群再次出动保障任务决策路径时,计算量小,求解速度快,容易得到满意解甚至近优的调度解,可为人工组织指挥机群保障调度提供参考.

关键词：飞行保障、任务调度、调度优化、调度规则、启发式算法

所属期刊栏目：38

分类号：E911;TP391.9(军事技术基础科学)

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

页数：共7页

页码：43-49