链路调整弧替换调度算法

大规模任务完成率提升

专为大规模异构TT&C与数传任务一体化调度设计，通过三阶段优化在提升完成率的同时改善资源闲置率。

Shun-Yi, Cao · 刘晓路 · He, Lei

Results in Engineering 2025

参数信息

最大任务规模

28544

技术优势

完成率更高

通过链路调整优化算子，迭代解决任务-资源冲突，优先优化DDT任务完成率，再优化TT&C任务完成率。

闲置率更低

通过基于弧替换的局部禁忌优化算子，替换任务弧以提升闲置率，并引入局部禁忌策略避免陷入局部最优。

大规模可扩展

在包含最多28544个任务的十个场景中验证，算法性能优于现有最优算法。

应用场景

• 卫星测控与数传调度：自动调度大规模测控与数传任务，减少人工干预。
• 地面站资源管理：优化地面站资源分配，提高利用率和任务完成率。
• 大规模卫星网络运维：支持大规模星座运维中的高效任务调度。