卫星在线调度算法

将任务映射分解为任务顺序与资源选择两个子过程，结合问题特定的摧毁修复算子，在奖励提升7.76%以上的同时保持更快的收敛速度。

Jing, Qi · 胡敏 · Lining, Xing · Zhenhua, Su

Expert Systems with Applications 2025

参数信息

奖励提升

7.76 %

技术优势

调度大规模应急任务

通过将映射过程分解为任务顺序和资源选择两个子过程，压缩了随任务数量指数爆炸的搜索空间，使得在线处理大量应急任务成为可能。

收敛更快

利用卫星和任务的特性设计了三个针对性的摧毁与修复算子，从而提升了大邻域搜索的优化效率，加快了收敛速度。

奖励更高

在基于真实轨道和应用数据的评估中，与三种代表性算法相比，IDRLNS 的奖励提升了超过 7.76%。

应用场景

• 应急任务调度：用于在线接收并调度突发应急观测任务，减少响应延迟。
• 大规模卫星任务分配：用于同时为大量卫星分配大批次观测任务，提高资源利用率。
• 在线调度优化：用于实时优化卫星任务序列和资源选择，提升整体调度性能。