论文标题
卫星下行链路调度在断点简历模式下
Satellite downlink scheduling under breakpoint resume mode
论文作者
论文摘要
在我们的论文中研究了一个新的问题，称为断点简历模式（SDSP-BRM）下的称为卫星下行链路调度问题（SDSP）。与必须一次完全下载成像数据的传统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.
