断点续传模式下的卫星下行调度
人工智能
2022-07-05 v1
摘要
本文研究了一个称为断点续传模式下的卫星下行调度问题（SDSP-BRM）的新问题。与传统 SDSP 中成像数据必须一次性完整下载不同，SDSP-BRM 允许一个成像数据被拆分为若干片段，在不同回放窗口中下载。通过分析 SDSP-BRM 的特征，我们首先提出一个混合整数规划模型对其进行形式化，并证明了 SDSP-BRM 的 NP-hard 性质。为求解该问题，我们设计了一个简单有效的启发式算法（SEHA），其中提出了若干针对问题的移动算子用于局部搜索。在一组精心设计的场景上的数值结果表明，与通用求解器 CPLEX 相比，所提算法高效。我们进行了额外实验以揭示分段策略对所提 SEHA 整体性能的影响。
引用
@article{arxiv.2207.01239,
title = {Satellite downlink scheduling under breakpoint resume mode},
author = {Zhongxiang Chang and Yuning Chen and Zhongbao Zhou},
journal= {arXiv preprint arXiv:2207.01239},
year = {2022}
}