Simulation-based scheduling for photo-reconnaissance satellite
Simulation-based scheduling for photo-reconnaissance satellite
复制标题
基于仿真的照相侦察卫星调度
DOI：
10.1109/wsc.2005.1574555
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Yingwu Chen
中科院分区：
文献类型：
--
作者：
Qiming Ruan;Yuejin Tan;Renjie He;Yingwu Chen
提出了一种基于仿真的照相侦察卫星调度机制。卫星调度问题属于一类带时间窗约束的单机调度问题。它在计算复杂度上是NP难的。基于仿真平台，采用混合整数规划模型对问题进行建模，并采用改进的禁忌算法对最小规划问题进行求解。数值结果表明，该方法是有效的调度问题。
A simulation-based scheduling mechanism for photo-reconnaissance satellite is presented in this paper. The satellite scheduling problem belongs to a class of single-machine scheduling problems with time window constraint. It is NP-hard in computational complexity. Based on simulation platform, a mixed integer programming model is used to formulate the problem and an advanced tabu algorithm is adopted to solve the MIP. Numerical results demonstrate that this approach is efficient in the scheduling problems.