断点续传模式下的卫星下行调度
Satellite downlink scheduling under breakpoint resume mode
摘要：
研究了断点恢复模式下的卫星下行链路调度问题。与传统的SDSP相比，其中成像数据必须一次完全下载，SDSP-BRM允许成像数据的数据被分解成多个片段，这些片段可以在不同的回放窗口中下载。通过分析SDSP-BRM的特点，提出了一个混合整数规划模型，并证明了SDSP-BRM的NP-困难性。为了解决这个问题，我们设计了一个简单而有效的启发式算法（SEHA），提出了一些问题量身定制的移动运营商的局部搜索。一组精心设计的方案的数值结果表明，所提出的算法相比，通用CPLEX求解器的效率。我们进行了额外的实验，以阐明细分策略对拟议SEHA的整体性能的影响。
英文摘要：
A novel problem called satellite downlink scheduling problem (SDSP) under breakpoint resume mode (SDSP-BRM) is studied in our paper. Compared to the traditional SDSP where an imaging data has to be completely downloaded at one time, SDSP-BRM allows the data of an imaging data be broken into a number of pieces which can be downloaded in different playback windows. By analyzing the characteristics of SDSP-BRM, we first propose a mixed integer programming model for its formulation and then prove the NP-hardness of SDSP-BRM. To solve the problem, we design a simple and effective heuristic algorithm (SEHA) where a number of problem-tailored move operators are proposed for local searching. Numerical results on a set of well-designed scenarios demonstrate the efficiency of the proposed algorithm in comparison to the general purpose CPLEX solver. We conduct additional experiments to shed light on the impact of the segmental strategy on the overall performance of the proposed SEHA.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
